java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:38:08,900 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:38:08,902 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:38:08,914 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:38:08,915 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:38:08,916 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:38:08,917 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:38:08,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:38:08,921 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:38:08,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:38:08,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:38:08,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:38:08,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:38:08,926 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:38:08,927 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:38:08,928 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:38:08,929 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:38:08,930 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:38:08,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:38:08,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:38:08,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:38:08,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:38:08,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:38:08,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:38:08,940 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:38:08,940 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:38:08,940 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:38:08,941 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:38:08,942 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:38:08,943 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:38:08,943 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:38:08,944 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:38:08,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:38:08,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:38:08,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:38:08,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:38:08,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:38:08,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:38:08,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:38:08,949 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:38:08,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:38:08,950 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-16 16:38:08,964 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:38:08,965 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:38:08,966 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:38:08,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:38:08,967 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:38:08,967 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:38:08,967 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:38:08,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:38:08,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:38:08,968 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:38:08,968 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:38:08,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:38:08,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:38:08,968 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:38:08,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:38:08,969 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:38:08,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:38:08,969 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:38:08,969 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:38:08,970 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:38:08,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:38:08,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:38:08,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:38:08,971 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:38:09,000 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:38:09,013 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:38:09,017 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:38:09,018 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:38:09,018 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:38:09,019 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2019-09-16 16:38:09,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b98be058a/65f00cdd4a8f4d6c9f55d948dbe58b7d/FLAGb2fea1598 [2019-09-16 16:38:09,688 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:38:09,689 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2019-09-16 16:38:09,712 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b98be058a/65f00cdd4a8f4d6c9f55d948dbe58b7d/FLAGb2fea1598 [2019-09-16 16:38:09,958 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b98be058a/65f00cdd4a8f4d6c9f55d948dbe58b7d [2019-09-16 16:38:09,967 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:38:09,969 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:38:09,970 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:38:09,970 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:38:09,973 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:38:09,974 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:38:09" (1/1) ... [2019-09-16 16:38:09,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35ff5179 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:09, skipping insertion in model container [2019-09-16 16:38:09,977 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:38:09" (1/1) ... [2019-09-16 16:38:09,984 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:38:10,049 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:38:10,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:38:10,562 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:38:10,666 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:38:10,700 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:38:10,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10 WrapperNode [2019-09-16 16:38:10,700 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:38:10,701 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:38:10,701 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:38:10,702 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:38:10,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,717 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,783 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,803 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,816 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... [2019-09-16 16:38:10,827 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:38:10,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:38:10,828 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:38:10,828 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:38:10,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:38:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:38:10,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:38:10,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:38:10,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:38:10,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:38:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:38:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:38:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:38:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:38:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:38:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:38:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:38:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:38:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:38:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:38:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:38:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:38:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:38:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:38:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:38:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:38:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:38:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:38:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:38:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:38:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:38:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:38:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:38:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:38:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:38:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:38:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:38:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:38:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:38:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:38:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:38:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:38:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:38:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:38:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:38:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:38:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-16 16:38:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:38:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:38:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:38:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:38:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:38:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:38:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:38:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:38:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:38:12,132 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:38:12,132 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:38:12,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:38:12 BoogieIcfgContainer [2019-09-16 16:38:12,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:38:12,137 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:38:12,137 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:38:12,141 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:38:12,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:38:09" (1/3) ... [2019-09-16 16:38:12,142 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a2fa55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:38:12, skipping insertion in model container [2019-09-16 16:38:12,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:10" (2/3) ... [2019-09-16 16:38:12,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a2fa55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:38:12, skipping insertion in model container [2019-09-16 16:38:12,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:38:12" (3/3) ... [2019-09-16 16:38:12,145 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product38.cil.c [2019-09-16 16:38:12,156 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:38:12,169 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:38:12,188 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:38:12,231 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:38:12,232 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:38:12,232 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:38:12,232 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:38:12,232 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:38:12,233 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:38:12,233 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:38:12,233 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:38:12,234 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:38:12,268 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states. [2019-09-16 16:38:12,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-16 16:38:12,283 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:12,286 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:12,291 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:12,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:12,298 INFO L82 PathProgramCache]: Analyzing trace with hash 1109188308, now seen corresponding path program 1 times [2019-09-16 16:38:12,300 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:12,301 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:12,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:12,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:12,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:12,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:12,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:12,772 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:12,773 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:38:12,779 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:38:12,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:38:12,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:38:12,793 INFO L87 Difference]: Start difference. First operand 183 states. Second operand 2 states. [2019-09-16 16:38:12,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:12,834 INFO L93 Difference]: Finished difference Result 276 states and 339 transitions. [2019-09-16 16:38:12,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:38:12,836 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-16 16:38:12,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:12,851 INFO L225 Difference]: With dead ends: 276 [2019-09-16 16:38:12,851 INFO L226 Difference]: Without dead ends: 140 [2019-09-16 16:38:12,856 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:38:12,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-09-16 16:38:12,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-09-16 16:38:12,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-09-16 16:38:12,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 163 transitions. [2019-09-16 16:38:12,917 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 163 transitions. Word has length 59 [2019-09-16 16:38:12,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:12,917 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 163 transitions. [2019-09-16 16:38:12,917 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:38:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 163 transitions. [2019-09-16 16:38:12,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-16 16:38:12,922 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:12,922 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:12,923 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:12,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:12,923 INFO L82 PathProgramCache]: Analyzing trace with hash 813843432, now seen corresponding path program 1 times [2019-09-16 16:38:12,923 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:12,923 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:12,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:12,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:12,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:12,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:13,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:13,068 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:13,068 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:38:13,071 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:38:13,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:38:13,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:38:13,072 INFO L87 Difference]: Start difference. First operand 140 states and 163 transitions. Second operand 3 states. [2019-09-16 16:38:13,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:13,120 INFO L93 Difference]: Finished difference Result 221 states and 257 transitions. [2019-09-16 16:38:13,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:38:13,121 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-16 16:38:13,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:13,127 INFO L225 Difference]: With dead ends: 221 [2019-09-16 16:38:13,127 INFO L226 Difference]: Without dead ends: 131 [2019-09-16 16:38:13,130 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:38:13,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-09-16 16:38:13,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-09-16 16:38:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-09-16 16:38:13,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2019-09-16 16:38:13,161 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 60 [2019-09-16 16:38:13,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:13,162 INFO L475 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2019-09-16 16:38:13,162 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:38:13,162 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2019-09-16 16:38:13,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-09-16 16:38:13,169 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:13,169 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:13,170 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:13,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:13,175 INFO L82 PathProgramCache]: Analyzing trace with hash 605286682, now seen corresponding path program 1 times [2019-09-16 16:38:13,175 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:13,175 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:13,178 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:13,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:13,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:13,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:13,359 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:13,359 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:38:13,360 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:38:13,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:38:13,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:38:13,362 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand 7 states. [2019-09-16 16:38:13,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:13,709 INFO L93 Difference]: Finished difference Result 234 states and 275 transitions. [2019-09-16 16:38:13,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:38:13,709 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2019-09-16 16:38:13,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:13,712 INFO L225 Difference]: With dead ends: 234 [2019-09-16 16:38:13,712 INFO L226 Difference]: Without dead ends: 131 [2019-09-16 16:38:13,716 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:38:13,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-09-16 16:38:13,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-09-16 16:38:13,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-09-16 16:38:13,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 150 transitions. [2019-09-16 16:38:13,750 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 150 transitions. Word has length 65 [2019-09-16 16:38:13,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:13,753 INFO L475 AbstractCegarLoop]: Abstraction has 131 states and 150 transitions. [2019-09-16 16:38:13,756 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:38:13,756 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 150 transitions. [2019-09-16 16:38:13,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-09-16 16:38:13,763 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:13,764 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:13,764 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:13,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:13,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1239264208, now seen corresponding path program 1 times [2019-09-16 16:38:13,765 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:13,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:13,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:13,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:13,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:13,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:13,968 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:13,968 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:38:13,969 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:38:13,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:38:13,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:38:13,970 INFO L87 Difference]: Start difference. First operand 131 states and 150 transitions. Second operand 5 states. [2019-09-16 16:38:14,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:14,517 INFO L93 Difference]: Finished difference Result 340 states and 409 transitions. [2019-09-16 16:38:14,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:38:14,518 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 78 [2019-09-16 16:38:14,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:14,525 INFO L225 Difference]: With dead ends: 340 [2019-09-16 16:38:14,526 INFO L226 Difference]: Without dead ends: 237 [2019-09-16 16:38:14,530 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:38:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2019-09-16 16:38:14,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 218. [2019-09-16 16:38:14,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2019-09-16 16:38:14,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 249 transitions. [2019-09-16 16:38:14,558 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 249 transitions. Word has length 78 [2019-09-16 16:38:14,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:14,558 INFO L475 AbstractCegarLoop]: Abstraction has 218 states and 249 transitions. [2019-09-16 16:38:14,558 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:38:14,559 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 249 transitions. [2019-09-16 16:38:14,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-16 16:38:14,560 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:14,560 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:14,561 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:14,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:14,561 INFO L82 PathProgramCache]: Analyzing trace with hash 462053503, now seen corresponding path program 1 times [2019-09-16 16:38:14,561 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:14,561 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:14,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:14,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:14,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:14,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:38:14,707 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:14,707 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:38:14,708 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:38:14,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:38:14,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:38:14,708 INFO L87 Difference]: Start difference. First operand 218 states and 249 transitions. Second operand 7 states. [2019-09-16 16:38:15,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:15,375 INFO L93 Difference]: Finished difference Result 426 states and 503 transitions. [2019-09-16 16:38:15,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:38:15,376 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 92 [2019-09-16 16:38:15,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:15,379 INFO L225 Difference]: With dead ends: 426 [2019-09-16 16:38:15,379 INFO L226 Difference]: Without dead ends: 236 [2019-09-16 16:38:15,381 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:38:15,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2019-09-16 16:38:15,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 217. [2019-09-16 16:38:15,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2019-09-16 16:38:15,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 246 transitions. [2019-09-16 16:38:15,401 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 246 transitions. Word has length 92 [2019-09-16 16:38:15,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:15,402 INFO L475 AbstractCegarLoop]: Abstraction has 217 states and 246 transitions. [2019-09-16 16:38:15,402 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:38:15,402 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 246 transitions. [2019-09-16 16:38:15,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-16 16:38:15,404 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:15,404 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:15,404 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:15,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:15,405 INFO L82 PathProgramCache]: Analyzing trace with hash -440444759, now seen corresponding path program 1 times [2019-09-16 16:38:15,405 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:15,405 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:15,408 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,408 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:15,408 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:15,504 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:15,504 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:38:15,506 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:38:15,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:38:15,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:38:15,507 INFO L87 Difference]: Start difference. First operand 217 states and 246 transitions. Second operand 6 states. [2019-09-16 16:38:15,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:15,549 INFO L93 Difference]: Finished difference Result 411 states and 474 transitions. [2019-09-16 16:38:15,549 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:38:15,549 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-09-16 16:38:15,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:15,555 INFO L225 Difference]: With dead ends: 411 [2019-09-16 16:38:15,555 INFO L226 Difference]: Without dead ends: 222 [2019-09-16 16:38:15,556 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:38:15,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2019-09-16 16:38:15,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2019-09-16 16:38:15,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-09-16 16:38:15,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 251 transitions. [2019-09-16 16:38:15,583 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 251 transitions. Word has length 93 [2019-09-16 16:38:15,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:15,586 INFO L475 AbstractCegarLoop]: Abstraction has 222 states and 251 transitions. [2019-09-16 16:38:15,586 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:38:15,586 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 251 transitions. [2019-09-16 16:38:15,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-16 16:38:15,588 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:15,588 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:15,588 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:15,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:15,589 INFO L82 PathProgramCache]: Analyzing trace with hash 261155115, now seen corresponding path program 1 times [2019-09-16 16:38:15,589 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:15,589 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:15,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,596 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:15,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:15,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:15,699 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:15,699 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:38:15,699 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:38:15,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:38:15,700 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:38:15,700 INFO L87 Difference]: Start difference. First operand 222 states and 251 transitions. Second operand 8 states. [2019-09-16 16:38:15,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:15,759 INFO L93 Difference]: Finished difference Result 423 states and 491 transitions. [2019-09-16 16:38:15,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:38:15,760 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-09-16 16:38:15,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:15,763 INFO L225 Difference]: With dead ends: 423 [2019-09-16 16:38:15,764 INFO L226 Difference]: Without dead ends: 229 [2019-09-16 16:38:15,765 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:38:15,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2019-09-16 16:38:15,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 226. [2019-09-16 16:38:15,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2019-09-16 16:38:15,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 255 transitions. [2019-09-16 16:38:15,780 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 255 transitions. Word has length 93 [2019-09-16 16:38:15,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:15,781 INFO L475 AbstractCegarLoop]: Abstraction has 226 states and 255 transitions. [2019-09-16 16:38:15,781 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:38:15,781 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 255 transitions. [2019-09-16 16:38:15,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-16 16:38:15,782 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:15,782 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:15,783 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:15,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:15,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1986636012, now seen corresponding path program 1 times [2019-09-16 16:38:15,783 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:15,783 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:15,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:15,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:15,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:15,913 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:15,913 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:38:15,914 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:38:15,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:38:15,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:38:15,915 INFO L87 Difference]: Start difference. First operand 226 states and 255 transitions. Second operand 4 states. [2019-09-16 16:38:16,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:16,152 INFO L93 Difference]: Finished difference Result 661 states and 782 transitions. [2019-09-16 16:38:16,153 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:38:16,153 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-09-16 16:38:16,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:16,160 INFO L225 Difference]: With dead ends: 661 [2019-09-16 16:38:16,160 INFO L226 Difference]: Without dead ends: 463 [2019-09-16 16:38:16,164 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:38:16,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2019-09-16 16:38:16,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 454. [2019-09-16 16:38:16,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 454 states. [2019-09-16 16:38:16,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 526 transitions. [2019-09-16 16:38:16,215 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 526 transitions. Word has length 93 [2019-09-16 16:38:16,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:16,217 INFO L475 AbstractCegarLoop]: Abstraction has 454 states and 526 transitions. [2019-09-16 16:38:16,217 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:38:16,217 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 526 transitions. [2019-09-16 16:38:16,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-16 16:38:16,219 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:16,219 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:16,220 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:16,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:16,220 INFO L82 PathProgramCache]: Analyzing trace with hash -1429929390, now seen corresponding path program 1 times [2019-09-16 16:38:16,220 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:16,221 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:16,223 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:16,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:16,224 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:16,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:38:16,429 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:16,430 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:38:16,430 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:38:16,430 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:38:16,430 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:38:16,431 INFO L87 Difference]: Start difference. First operand 454 states and 526 transitions. Second operand 9 states. [2019-09-16 16:38:17,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:17,463 INFO L93 Difference]: Finished difference Result 1193 states and 1446 transitions. [2019-09-16 16:38:17,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:38:17,465 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 97 [2019-09-16 16:38:17,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:17,470 INFO L225 Difference]: With dead ends: 1193 [2019-09-16 16:38:17,470 INFO L226 Difference]: Without dead ends: 839 [2019-09-16 16:38:17,472 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:38:17,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2019-09-16 16:38:17,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 758. [2019-09-16 16:38:17,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 758 states. [2019-09-16 16:38:17,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 868 transitions. [2019-09-16 16:38:17,524 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 868 transitions. Word has length 97 [2019-09-16 16:38:17,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:17,525 INFO L475 AbstractCegarLoop]: Abstraction has 758 states and 868 transitions. [2019-09-16 16:38:17,525 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:38:17,525 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 868 transitions. [2019-09-16 16:38:17,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2019-09-16 16:38:17,528 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:17,528 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:17,528 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:17,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:17,529 INFO L82 PathProgramCache]: Analyzing trace with hash 1557984819, now seen corresponding path program 1 times [2019-09-16 16:38:17,529 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:17,529 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:17,531 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,532 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:17,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:17,686 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-09-16 16:38:17,686 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:17,687 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:38:17,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:17,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:17,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-16 16:38:17,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:18,113 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:38:18,121 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:18,121 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-16 16:38:18,122 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:38:18,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:38:18,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:38:18,123 INFO L87 Difference]: Start difference. First operand 758 states and 868 transitions. Second operand 16 states. [2019-09-16 16:38:19,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:19,388 INFO L93 Difference]: Finished difference Result 1728 states and 2055 transitions. [2019-09-16 16:38:19,388 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-09-16 16:38:19,389 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 157 [2019-09-16 16:38:19,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:19,400 INFO L225 Difference]: With dead ends: 1728 [2019-09-16 16:38:19,400 INFO L226 Difference]: Without dead ends: 1068 [2019-09-16 16:38:19,404 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2019-09-16 16:38:19,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2019-09-16 16:38:19,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 924. [2019-09-16 16:38:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 924 states. [2019-09-16 16:38:19,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1068 transitions. [2019-09-16 16:38:19,480 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1068 transitions. Word has length 157 [2019-09-16 16:38:19,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:19,482 INFO L475 AbstractCegarLoop]: Abstraction has 924 states and 1068 transitions. [2019-09-16 16:38:19,482 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:38:19,483 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1068 transitions. [2019-09-16 16:38:19,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2019-09-16 16:38:19,489 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:19,489 INFO L407 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:19,490 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:19,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:19,490 INFO L82 PathProgramCache]: Analyzing trace with hash -57355196, now seen corresponding path program 1 times [2019-09-16 16:38:19,490 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:19,491 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:19,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:19,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:19,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:19,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:19,733 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2019-09-16 16:38:19,733 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:19,733 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:38:19,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:19,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-16 16:38:20,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:20,268 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 199 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-09-16 16:38:20,280 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:20,281 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2019-09-16 16:38:20,283 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:38:20,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:38:20,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:38:20,285 INFO L87 Difference]: Start difference. First operand 924 states and 1068 transitions. Second operand 19 states. [2019-09-16 16:38:26,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:26,389 INFO L93 Difference]: Finished difference Result 3462 states and 4817 transitions. [2019-09-16 16:38:26,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-09-16 16:38:26,390 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 273 [2019-09-16 16:38:26,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:26,414 INFO L225 Difference]: With dead ends: 3462 [2019-09-16 16:38:26,414 INFO L226 Difference]: Without dead ends: 2574 [2019-09-16 16:38:26,428 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 950 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=523, Invalid=3137, Unknown=0, NotChecked=0, Total=3660 [2019-09-16 16:38:26,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2574 states. [2019-09-16 16:38:26,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2574 to 1763. [2019-09-16 16:38:26,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1763 states. [2019-09-16 16:38:26,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1970 transitions. [2019-09-16 16:38:26,638 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1970 transitions. Word has length 273 [2019-09-16 16:38:26,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:26,652 INFO L475 AbstractCegarLoop]: Abstraction has 1763 states and 1970 transitions. [2019-09-16 16:38:26,652 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:38:26,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1970 transitions. [2019-09-16 16:38:26,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2019-09-16 16:38:26,666 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:26,666 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:26,667 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:26,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:26,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1006654504, now seen corresponding path program 1 times [2019-09-16 16:38:26,668 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:26,668 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:26,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:26,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:26,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:26,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:27,032 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 98 proven. 53 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2019-09-16 16:38:27,033 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:27,033 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:38:27,222 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:27,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 12 conjunts are in the unsatisfiable core [2019-09-16 16:38:27,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:27,614 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 238 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:38:27,627 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:27,627 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2019-09-16 16:38:27,629 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:38:27,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:38:27,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:38:27,631 INFO L87 Difference]: Start difference. First operand 1763 states and 1970 transitions. Second operand 20 states. [2019-09-16 16:38:29,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:29,701 INFO L93 Difference]: Finished difference Result 3326 states and 3735 transitions. [2019-09-16 16:38:29,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:38:29,702 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 293 [2019-09-16 16:38:29,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:29,715 INFO L225 Difference]: With dead ends: 3326 [2019-09-16 16:38:29,715 INFO L226 Difference]: Without dead ends: 1767 [2019-09-16 16:38:29,721 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:38:29,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2019-09-16 16:38:29,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1763. [2019-09-16 16:38:29,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1763 states. [2019-09-16 16:38:29,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1965 transitions. [2019-09-16 16:38:29,833 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1965 transitions. Word has length 293 [2019-09-16 16:38:29,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:29,834 INFO L475 AbstractCegarLoop]: Abstraction has 1763 states and 1965 transitions. [2019-09-16 16:38:29,834 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:38:29,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1965 transitions. [2019-09-16 16:38:29,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2019-09-16 16:38:29,842 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:29,842 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:29,842 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:29,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:29,843 INFO L82 PathProgramCache]: Analyzing trace with hash -1560243661, now seen corresponding path program 1 times [2019-09-16 16:38:29,843 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:29,843 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:29,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:29,846 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:29,846 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:30,117 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 94 proven. 46 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2019-09-16 16:38:30,118 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:30,118 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:38:30,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:30,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 28 conjunts are in the unsatisfiable core [2019-09-16 16:38:30,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:30,579 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 166 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2019-09-16 16:38:30,584 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:30,585 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 14 [2019-09-16 16:38:30,591 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-16 16:38:30,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-16 16:38:30,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:38:30,592 INFO L87 Difference]: Start difference. First operand 1763 states and 1965 transitions. Second operand 14 states. [2019-09-16 16:38:32,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:32,888 INFO L93 Difference]: Finished difference Result 3810 states and 4628 transitions. [2019-09-16 16:38:32,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-16 16:38:32,889 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 294 [2019-09-16 16:38:32,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:32,911 INFO L225 Difference]: With dead ends: 3810 [2019-09-16 16:38:32,911 INFO L226 Difference]: Without dead ends: 2823 [2019-09-16 16:38:32,916 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 313 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:38:32,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2019-09-16 16:38:33,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2177. [2019-09-16 16:38:33,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2177 states. [2019-09-16 16:38:33,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 2431 transitions. [2019-09-16 16:38:33,084 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 2431 transitions. Word has length 294 [2019-09-16 16:38:33,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:33,086 INFO L475 AbstractCegarLoop]: Abstraction has 2177 states and 2431 transitions. [2019-09-16 16:38:33,086 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-16 16:38:33,086 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 2431 transitions. [2019-09-16 16:38:33,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2019-09-16 16:38:33,096 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:33,096 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:38:33,097 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:33,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:33,097 INFO L82 PathProgramCache]: Analyzing trace with hash -1866853228, now seen corresponding path program 1 times [2019-09-16 16:38:33,097 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:33,097 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:33,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:33,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:33,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:33,614 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 177 proven. 23 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2019-09-16 16:38:33,614 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:33,615 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:38:33,716 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:33,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:33,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 42 conjunts are in the unsatisfiable core [2019-09-16 16:38:33,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:34,235 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 216 proven. 51 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2019-09-16 16:38:34,240 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:34,240 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 20 [2019-09-16 16:38:34,241 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:38:34,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:38:34,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:38:34,242 INFO L87 Difference]: Start difference. First operand 2177 states and 2431 transitions. Second operand 20 states. [2019-09-16 16:38:36,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:36,600 INFO L93 Difference]: Finished difference Result 3493 states and 3923 transitions. [2019-09-16 16:38:36,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-16 16:38:36,600 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 363 [2019-09-16 16:38:36,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:36,602 INFO L225 Difference]: With dead ends: 3493 [2019-09-16 16:38:36,603 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:38:36,615 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 364 SyntacticMatches, 6 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=216, Invalid=906, Unknown=0, NotChecked=0, Total=1122 [2019-09-16 16:38:36,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:38:36,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:38:36,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:38:36,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:38:36,617 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 363 [2019-09-16 16:38:36,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:36,617 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:38:36,618 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:38:36,618 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:38:36,618 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:38:36,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:38:37,303 WARN L191 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 123 [2019-09-16 16:38:38,409 WARN L191 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 156 [2019-09-16 16:38:39,128 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 156 [2019-09-16 16:38:39,240 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 79 [2019-09-16 16:38:39,399 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 119 [2019-09-16 16:38:39,899 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2019-09-16 16:38:40,270 WARN L191 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 27 [2019-09-16 16:38:40,517 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2019-09-16 16:38:41,097 WARN L191 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 49 [2019-09-16 16:38:42,439 WARN L191 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 192 DAG size of output: 63 [2019-09-16 16:38:42,794 WARN L191 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 32 [2019-09-16 16:38:43,874 WARN L191 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 232 DAG size of output: 40 [2019-09-16 16:38:45,638 WARN L191 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 242 DAG size of output: 72 [2019-09-16 16:38:46,047 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 1 [2019-09-16 16:38:46,840 WARN L191 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 39 [2019-09-16 16:38:47,851 WARN L191 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 188 DAG size of output: 51 [2019-09-16 16:38:48,356 WARN L191 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 39 [2019-09-16 16:38:49,830 WARN L191 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 189 DAG size of output: 63 [2019-09-16 16:38:50,419 WARN L191 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 45 [2019-09-16 16:38:51,261 WARN L191 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 39 [2019-09-16 16:38:51,545 WARN L191 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 31 [2019-09-16 16:38:52,005 WARN L191 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 35 [2019-09-16 16:38:52,303 WARN L191 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 36 [2019-09-16 16:38:52,702 WARN L191 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2019-09-16 16:38:53,634 WARN L191 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 39 [2019-09-16 16:38:54,198 WARN L191 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2019-09-16 16:38:54,485 WARN L191 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 30 [2019-09-16 16:38:55,014 WARN L191 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 48 [2019-09-16 16:38:55,276 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 30 [2019-09-16 16:38:56,656 WARN L191 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 181 DAG size of output: 67 [2019-09-16 16:38:57,032 WARN L191 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 33 [2019-09-16 16:38:57,471 WARN L191 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 29 [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point L289(lines 289 293) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point L289-1(lines 289 293) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point L284(line 284) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point L283-2(lines 283 304) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 258 313) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point L305(lines 282 306) no Hoare annotation was computed. [2019-09-16 16:38:57,474 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 258 313) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 258 313) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 350) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L346-1(lines 346 350) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 314 373) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L340-2(lines 340 365) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 314 373) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L366(lines 339 367) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 314 373) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L359(line 359) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L443 ceAbstractionStarter]: For program point L359-1(line 359) no Hoare annotation was computed. [2019-09-16 16:38:57,475 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 880 886) the Hoare annotation is: true [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 880 886) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 887 895) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 887 895) the Hoare annotation is: true [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 887 895) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 158 165) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 158 165) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 158 165) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 166 175) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse7 (not (<= 0 ~waterLevel~0))) (.cse4 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse8 (not (= ~waterLevel~0 2)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse3) (or .cse4 (not (<= ~waterLevel~0 0)) .cse5 .cse1 .cse7 .cse6) (or .cse0 .cse5 .cse1 .cse2 .cse8) (or .cse0 (not (<= ~waterLevel~0 1)) .cse5 .cse1 .cse2 .cse7) (or (or .cse4 .cse1) .cse5 (or .cse0 .cse6) .cse8))) [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-09-16 16:38:57,476 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 166 175) no Hoare annotation was computed. [2019-09-16 16:38:57,477 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 166 175) no Hoare annotation was computed. [2019-09-16 16:38:57,477 INFO L439 ceAbstractionStarter]: At program point L191(line 191) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not .cse5)) (or .cse1 .cse2 .cse6) (or .cse0 .cse7 .cse2 .cse3 .cse4) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse0 .cse7 .cse5 .cse2 .cse4) (or .cse7 .cse2 .cse3 .cse6))) [2019-09-16 16:38:57,477 INFO L443 ceAbstractionStarter]: For program point L189(lines 189 195) no Hoare annotation was computed. [2019-09-16 16:38:57,477 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 198) no Hoare annotation was computed. [2019-09-16 16:38:57,477 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse5 (not (= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse7 (not (<= ~waterLevel~0 1))) (.cse3 (= __utac_acc__Specification5_spec__3_~tmp~1 ~waterLevel~0)) (.cse9 (not (<= 0 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~waterLevel~0 1))) (or .cse5 .cse4 .cse6) (or .cse7 .cse5 .cse4 .cse8 .cse9 (not .cse2) .cse3) (or .cse0 (not (<= ~waterLevel~0 0)) .cse1 .cse2 .cse4 .cse9 .cse3) (or .cse7 .cse3 .cse1 .cse4 .cse8 .cse9) (or .cse1 .cse4 .cse8 .cse6))) [2019-09-16 16:38:57,477 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-09-16 16:38:57,477 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-09-16 16:38:57,478 INFO L443 ceAbstractionStarter]: For program point L184-1(lines 176 204) no Hoare annotation was computed. [2019-09-16 16:38:57,478 INFO L446 ceAbstractionStarter]: At program point L182(line 182) the Hoare annotation is: true [2019-09-16 16:38:57,478 INFO L443 ceAbstractionStarter]: For program point L182-1(line 182) no Hoare annotation was computed. [2019-09-16 16:38:57,478 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 176 204) the Hoare annotation is: true [2019-09-16 16:38:57,478 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 176 204) no Hoare annotation was computed. [2019-09-16 16:38:57,478 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 131 153) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,478 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 131 153) no Hoare annotation was computed. [2019-09-16 16:38:57,478 INFO L439 ceAbstractionStarter]: At program point L143(line 143) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-09-16 16:38:57,478 INFO L439 ceAbstractionStarter]: At program point L143-1(line 143) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-09-16 16:38:57,478 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 148) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 131 153) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L141-1(lines 141 148) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L439 ceAbstractionStarter]: At program point L138(line 138) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,479 INFO L439 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,479 INFO L439 ceAbstractionStarter]: At program point L137-1(line 137) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 84 107) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L95(line 95) no Hoare annotation was computed. [2019-09-16 16:38:57,479 INFO L443 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 84 107) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 84 107) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L101(line 101) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point L98(line 98) no Hoare annotation was computed. [2019-09-16 16:38:57,480 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 789 797) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 789 797) the Hoare annotation is: true [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 789 797) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L828(line 828) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L828-1(line 828) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L817(lines 817 825) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L817-2(lines 817 825) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 798 833) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 798 833) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L805(lines 805 813) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point L805-2(lines 805 813) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 798 833) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 873 879) no Hoare annotation was computed. [2019-09-16 16:38:57,481 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 873 879) the Hoare annotation is: true [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 212 257) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 212 257) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 212 257) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point L545(lines 545 552) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point L539(lines 539 559) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point L539-1(lines 539 559) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 525 570) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 525 570) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 525 570) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 117 127) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,482 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 117 127) no Hoare annotation was computed. [2019-09-16 16:38:57,482 INFO L439 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 117 127) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 778 788) the Hoare annotation is: true [2019-09-16 16:38:57,483 INFO L446 ceAbstractionStarter]: At program point L783(line 783) the Hoare annotation is: true [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point L783-1(line 783) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 778 788) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 778 788) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 770 777) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3 (not (<= 0 ~waterLevel~0)) .cse4))) [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 770 777) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 770 777) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 655 668) no Hoare annotation was computed. [2019-09-16 16:38:57,483 INFO L443 ceAbstractionStarter]: For program point L659(lines 659 665) no Hoare annotation was computed. [2019-09-16 16:38:57,484 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 655 668) the Hoare annotation is: true [2019-09-16 16:38:57,484 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 655 668) no Hoare annotation was computed. [2019-09-16 16:38:57,484 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 737 761) no Hoare annotation was computed. [2019-09-16 16:38:57,484 INFO L439 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or .cse4 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse1 .cse2 .cse3 .cse5))) [2019-09-16 16:38:57,484 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 737 761) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or .cse4 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse5 (= ~pumpRunning~0 1)) (or .cse0 .cse4 .cse1 .cse2 .cse3 .cse5))) [2019-09-16 16:38:57,484 INFO L443 ceAbstractionStarter]: For program point L756-1(lines 737 761) no Hoare annotation was computed. [2019-09-16 16:38:57,484 INFO L439 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3 .cse4) (or (or .cse3 (or .cse5 .cse2)) (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,484 INFO L439 ceAbstractionStarter]: At program point L747(line 747) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse3 (or .cse5 .cse2)) (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point L745(lines 745 753) no Hoare annotation was computed. [2019-09-16 16:38:57,485 INFO L439 ceAbstractionStarter]: At program point L743(line 743) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4 (= ~pumpRunning~0 1)) (or (or .cse3 (or .cse1 .cse2)) (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point L743-1(line 743) no Hoare annotation was computed. [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point L741(lines 741 758) no Hoare annotation was computed. [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 703 709) no Hoare annotation was computed. [2019-09-16 16:38:57,485 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 703 709) the Hoare annotation is: true [2019-09-16 16:38:57,485 INFO L439 ceAbstractionStarter]: At program point L929(line 929) the Hoare annotation is: (let ((.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse7 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (<= ~waterLevel~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (<= 0 ~waterLevel~0))) (or (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse2) (and .cse0 .cse3 (not .cse4) .cse1 .cse5 .cse6 .cse2) (and (= ~waterLevel~0 1) (or (and .cse7 .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2))) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse4 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (and .cse7 .cse0 .cse1 .cse5 .cse6 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= ~waterLevel~0 2) .cse8) (and (and (and .cse0 .cse4 .cse1 (<= ~waterLevel~0 2)) .cse8) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:38:57,485 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 897 962) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 933) no Hoare annotation was computed. [2019-09-16 16:38:57,485 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 933) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L439 ceAbstractionStarter]: At program point L952(lines 907 954) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 2)) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (= ~waterLevel~0 1)) (.cse10 (<= ~waterLevel~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse9 (<= 0 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse5) (and .cse4 .cse0 .cse6 .cse1 .cse5) (and .cse0 .cse7 (not .cse8) .cse1 .cse9 .cse10 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse7 .cse1 .cse6 .cse5) (and .cse0 .cse8 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5) (and .cse4 .cse0 .cse1 .cse9 .cse10 .cse5) (and .cse9 (and .cse3 (let ((.cse11 (<= ~waterLevel~0 1))) (or (and .cse8 (and .cse0 (not (= 1 ~waterLevel~0)) .cse1 (not (= ~switchedOnBeforeTS~0 0))) .cse11) (and .cse4 .cse0 .cse8 .cse1 .cse11))))) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:38:57,486 INFO L439 ceAbstractionStarter]: At program point L919(line 919) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (let ((.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse8 (<= 0 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~waterLevel~0 2)) (.cse0 (and .cse1 .cse2 (= ~pumpRunning~0 0)))) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 .cse3 .cse4) (and (or (and .cse5 .cse6 .cse0) (and (<= 1 ~switchedOnBeforeTS~0) (not .cse7) .cse6 .cse0)) .cse8) (and (and (and .cse7 .cse6 (and .cse1 .cse2 (not (= ~switchedOnBeforeTS~0 0)))) .cse4) .cse8) (and .cse5 .cse3 .cse0) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 897 962) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point L917(lines 917 923) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point L917-1(lines 917 923) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point L909(lines 909 913) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L439 ceAbstractionStarter]: At program point L955(lines 906 956) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point L945(lines 945 949) no Hoare annotation was computed. [2019-09-16 16:38:57,486 INFO L439 ceAbstractionStarter]: At program point L945-2(lines 937 950) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 0 ~waterLevel~0))) (or (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse4) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (and (and (and .cse0 .cse1 (<= ~waterLevel~0 2)) (= ~pumpRunning~0 1)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:38:57,486 INFO L443 ceAbstractionStarter]: For program point L908(lines 907 954) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L439 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 0 ~waterLevel~0))) (or (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse4) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (and (and (and .cse0 .cse1 (<= ~waterLevel~0 2)) (= ~pumpRunning~0 1)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L937(lines 937 950) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 897 962) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 479 524) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 479 524) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L499(lines 499 506) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 479 524) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L493(lines 493 513) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L493-1(lines 493 513) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 623 645) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 639) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 623 645) no Hoare annotation was computed. [2019-09-16 16:38:57,487 INFO L443 ceAbstractionStarter]: For program point L631-2(lines 631 639) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 623 645) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 376 478) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L446(lines 424 447) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 421) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 472) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L426(lines 425 445) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L457-1(line 457) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 463) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 376 478) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L441(line 441) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L441-1(line 441) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 376 478) no Hoare annotation was computed. [2019-09-16 16:38:57,488 INFO L443 ceAbstractionStarter]: For program point L400(lines 400 404) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point L464(lines 464 475) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 431) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point L425-2(lines 425 445) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 863 872) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 863 872) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 863 872) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 762 769) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 762 769) no Hoare annotation was computed. [2019-09-16 16:38:57,489 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 762 769) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-16 16:38:57,489 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 646 654) the Hoare annotation is: true [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 646 654) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 646 654) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 834 852) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 847) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L446 ceAbstractionStarter]: At program point L841(line 841) the Hoare annotation is: true [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point L843-2(lines 843 847) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point L841-1(line 841) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 834 852) the Hoare annotation is: true [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 834 852) no Hoare annotation was computed. [2019-09-16 16:38:57,490 INFO L443 ceAbstractionStarter]: For program point L606-1(lines 602 613) no Hoare annotation was computed. [2019-09-16 16:38:57,491 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 602 613) the Hoare annotation is: (let ((.cse6 (= |old(~methaneLevelCritical~0)| 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse5 (not (<= ~waterLevel~0 0))) (.cse12 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse10 (or .cse0 .cse2)) (.cse3 (not (= ~waterLevel~0 1))) (.cse9 (not .cse1)) (.cse11 (not (= ~waterLevel~0 2))) (.cse13 (not (= 1 ~pumpRunning~0))) (.cse7 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse8 (not (<= 0 ~waterLevel~0))) (.cse4 (not .cse6))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse2 .cse7 .cse8 .cse9) (or .cse1 (or .cse10 .cse4) .cse11) (or .cse12 .cse5 .cse0 .cse6 .cse2 .cse8 .cse9) (or .cse12 .cse0 .cse6 .cse2 .cse9 .cse3) (or (or .cse6 .cse10) .cse9 .cse11) (or .cse0 .cse6 .cse2 .cse7 .cse3 .cse9) (or .cse9 .cse2 .cse6 .cse13 .cse11) (or .cse1 (or (not (<= ~waterLevel~0 2)) (or .cse13 .cse2) .cse4) .cse8) (or .cse1 (not (<= ~waterLevel~0 1)) .cse0 .cse2 .cse7 .cse8 .cse4)))) [2019-09-16 16:38:57,491 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 602 613) no Hoare annotation was computed. [2019-09-16 16:38:57,491 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,491 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,491 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,491 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse12 (= ~pumpRunning~0 1)) (.cse8 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (not (<= |old(~waterLevel~0)| 2))) (.cse16 (or .cse13 .cse2)) (.cse14 (= ~methaneLevelCritical~0 0))) (let ((.cse11 (or .cse15 .cse16 (not .cse14))) (.cse5 (not (<= |old(~waterLevel~0)| 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse8 .cse9 (= ~pumpRunning~0 0))) (.cse3 (not (<= 0 |old(~waterLevel~0)|))) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse6 (or .cse14 .cse15 .cse16)) (.cse7 (and .cse8 .cse12 (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse1 .cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse3) (or .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or (and (and .cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse9) (or .cse1 .cse2) .cse10) (or .cse5 .cse7 .cse11 .cse3) (or .cse7 .cse11 .cse4) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse1 .cse2 .cse0 .cse3) (or (and .cse8 (= 1 ~waterLevel~0) .cse12) (or .cse2 .cse13) .cse10) (or .cse6 .cse7 .cse4))))) [2019-09-16 16:38:57,492 INFO L439 ceAbstractionStarter]: At program point L690(lines 690 696) the Hoare annotation is: (let ((.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse15 (= ~methaneLevelCritical~0 0))) (let ((.cse18 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (not .cse15)) (.cse10 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse11 (= ~pumpRunning~0 1)) (.cse19 (not (<= |old(~waterLevel~0)| 2))) (.cse20 (or .cse13 .cse2)) (.cse16 (<= 1 ~switchedOnBeforeTS~0)) (.cse21 (<= 0 ~waterLevel~0)) (.cse22 (<= ~waterLevel~0 0)) (.cse17 (= ~pumpRunning~0 0))) (let ((.cse9 (and .cse16 .cse21 .cse22 .cse17)) (.cse8 (or .cse15 .cse19 .cse20)) (.cse6 (and .cse10 .cse11 .cse21 .cse22)) (.cse7 (or .cse19 .cse20 .cse12)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (not (<= 0 |old(~waterLevel~0)|))) (.cse0 (and .cse10 .cse18 .cse17)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse1 .cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse3) (or .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse8 .cse3 .cse9) (or .cse9 .cse8 .cse4) (or (and .cse10 (= 1 ~waterLevel~0) .cse11) (or (or .cse2 .cse12) .cse13) .cse14) (or .cse15 .cse13 .cse2 (and .cse16 (= ~waterLevel~0 1) .cse17) .cse14) (or .cse6 .cse7 .cse4) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse1 .cse2 .cse0 .cse3) (or .cse0 (and .cse11 .cse18) (or .cse1 .cse2) .cse14))))) [2019-09-16 16:38:57,492 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 676 702) the Hoare annotation is: (let ((.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse18 (= |old(~waterLevel~0)| 1)) (.cse17 (= ~pumpRunning~0 0)) (.cse15 (<= 0 ~waterLevel~0)) (.cse19 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse22 (= ~methaneLevelCritical~0 0)) (.cse20 (not (<= |old(~waterLevel~0)| 2))) (.cse21 (or .cse7 .cse1))) (let ((.cse9 (or .cse22 .cse20 .cse21)) (.cse12 (and (= ~pumpRunning~0 1) .cse19)) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse10 (and .cse15 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= ~waterLevel~0 |old(~waterLevel~0)|)))) (.cse13 (or .cse20 .cse21 (not .cse22))) (.cse14 (and .cse19 .cse17)) (.cse6 (not .cse18)) (.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse16 (<= ~waterLevel~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse11 (not (<= 0 |old(~waterLevel~0)|)))) (and (or (or .cse0 .cse1) .cse2 (or .cse3 .cse4) .cse5) (or .cse0 .cse2 .cse4 .cse1 .cse6) (or .cse3 .cse7 .cse1 .cse8 .cse6) (or .cse9 .cse10 .cse11) (or .cse12 .cse13 .cse6) (or .cse9 .cse12 .cse6) (or (or .cse2 .cse1) .cse14 .cse5) (or .cse3 .cse2 .cse1 .cse8 .cse5) (or (or .cse1 .cse7) .cse12 .cse5) (or .cse2 .cse1 .cse8 .cse3 .cse6) (or .cse10 .cse13 .cse11) (or .cse2 .cse14 .cse1 .cse6) (or .cse0 (not (<= |old(~waterLevel~0)| 0)) .cse2 .cse1 .cse11 (and .cse4 .cse15 .cse16 .cse17)) (or (and .cse3 .cse15 .cse16 .cse17) .cse18 (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse1 .cse8 .cse11))))) [2019-09-16 16:38:57,492 INFO L439 ceAbstractionStarter]: At program point L685(line 685) the Hoare annotation is: (let ((.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 1)))) (let ((.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse18 (= ~methaneLevelCritical~0 0)) (.cse16 (not (<= |old(~waterLevel~0)| 2))) (.cse17 (or .cse12 .cse8))) (let ((.cse1 (or .cse18 .cse16 .cse17)) (.cse3 (= ~pumpRunning~0 1)) (.cse10 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 0))) (.cse4 (<= 0 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 0)) (.cse6 (not (<= 0 |old(~waterLevel~0)|))) (.cse14 (and .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (or .cse16 .cse17 (not .cse18))) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5) .cse6) (or .cse7 .cse8 .cse9) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse10 .cse7 .cse8 .cse6) (or .cse1 .cse9 (and .cse2 .cse3 .cse11)) (or .cse12 .cse8 (and .cse2 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse3) .cse13) (or .cse10 .cse7 .cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse6) (or .cse0 (and .cse14 .cse4 .cse5) .cse15 .cse6) (or (and .cse14 .cse11) .cse15 .cse9) (or (or .cse7 .cse8) .cse13))))) [2019-09-16 16:38:57,492 INFO L443 ceAbstractionStarter]: For program point L683(lines 679 701) no Hoare annotation was computed. [2019-09-16 16:38:57,492 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 676 702) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point L681(lines 679 701) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 676 702) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point L65-1(lines 65 69) the Hoare annotation is: true [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 51 80) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point L62(line 62) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 51 80) the Hoare annotation is: true [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point L61-2(lines 61 75) the Hoare annotation is: true [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: true [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point L76(lines 51 80) the Hoare annotation is: true [2019-09-16 16:38:57,493 INFO L443 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2019-09-16 16:38:57,493 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 614 622) the Hoare annotation is: true [2019-09-16 16:38:57,494 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 614 622) no Hoare annotation was computed. [2019-09-16 16:38:57,494 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 614 622) no Hoare annotation was computed. [2019-09-16 16:38:57,494 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 578 589) the Hoare annotation is: (let ((.cse0 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 0)) (or .cse0 .cse1) (and (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0)) .cse2 (not (<= 0 |old(~waterLevel~0)|))) (or (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|)) .cse0 .cse1)) (= |old(~waterLevel~0)| ~waterLevel~0) .cse2))) [2019-09-16 16:38:57,494 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 578 589) no Hoare annotation was computed. [2019-09-16 16:38:57,494 INFO L443 ceAbstractionStarter]: For program point L582-1(lines 578 589) no Hoare annotation was computed. [2019-09-16 16:38:57,494 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 108 114) no Hoare annotation was computed. [2019-09-16 16:38:57,494 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 108 114) the Hoare annotation is: true [2019-09-16 16:38:57,495 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,495 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-16 16:38:57,495 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:38:57,495 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:57,495 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 853 860) no Hoare annotation was computed. [2019-09-16 16:38:57,495 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 853 860) the Hoare annotation is: (let ((.cse2 (not (<= 0 ~waterLevel~0))) (.cse0 (= 1 ~systemActive~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (or (not (<= ~waterLevel~0 2)) (or (not (= 1 ~pumpRunning~0)) .cse1)) .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) .cse3 .cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse2) (or (not (<= 1 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 0)) .cse3 .cse1 .cse2 .cse0) (or .cse3 .cse0 .cse1 (not (= ~waterLevel~0 1))) (or .cse0 (or .cse3 .cse1) (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,495 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 853 860) no Hoare annotation was computed. [2019-09-16 16:38:57,495 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 711 735) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (= ~pumpRunning~0 1) (not (= ~methaneLevelCritical~0 0))) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse4 .cse0 .cse5 .cse1 .cse2 .cse3))) [2019-09-16 16:38:57,495 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 711 735) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L439 ceAbstractionStarter]: At program point L730(line 730) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (not (<= 0 ~waterLevel~0))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (= ~pumpRunning~0 1) (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (or .cse2 (or .cse4 .cse1)) (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point L730-1(lines 711 735) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L439 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (not (<= 0 ~waterLevel~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~5) (= ~pumpRunning~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse4 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))))) [2019-09-16 16:38:57,496 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse4 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse0 .cse4 .cse1 .cse2 .cse3))) [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 727) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L439 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse4 .cse0 .cse5 .cse1 .cse2 .cse3))) [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point L717-1(line 717) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point L715(lines 715 732) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point L594-1(lines 590 601) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 590 601) no Hoare annotation was computed. [2019-09-16 16:38:57,496 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 590 601) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (or (not (= 0 ~pumpRunning~0)) .cse1)) (.cse12 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (<= |old(~waterLevel~0)| 0))) (.cse9 (or (= 0 ~switchedOnBeforeTS~0) .cse1)) (.cse8 (and (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse7 (not (<= 0 |old(~waterLevel~0)|))) (.cse11 (not .cse5))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse5 .cse6) .cse7 .cse8) (or .cse9 .cse0 .cse2 .cse10 .cse11) (or .cse0 .cse6 .cse10) (or .cse4 .cse8 .cse6 .cse12 .cse7) (or .cse0 .cse6 .cse12 .cse3) (or .cse4 .cse9 .cse8 .cse2 .cse7 .cse11)))) [2019-09-16 16:38:57,497 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-09-16 16:38:57,497 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-09-16 16:38:57,497 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-09-16 16:38:57,497 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-09-16 16:38:57,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:38:57 BoogieIcfgContainer [2019-09-16 16:38:57,516 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:38:57,518 INFO L168 Benchmark]: Toolchain (without parser) took 47548.84 ms. Allocated memory was 133.7 MB in the beginning and 822.6 MB in the end (delta: 688.9 MB). Free memory was 88.9 MB in the beginning and 212.2 MB in the end (delta: -123.3 MB). Peak memory consumption was 707.0 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,519 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 133.7 MB. Free memory was 108.0 MB in the beginning and 107.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,519 INFO L168 Benchmark]: CACSL2BoogieTranslator took 731.22 ms. Allocated memory was 133.7 MB in the beginning and 199.8 MB in the end (delta: 66.1 MB). Free memory was 88.7 MB in the beginning and 164.4 MB in the end (delta: -75.8 MB). Peak memory consumption was 26.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,520 INFO L168 Benchmark]: Boogie Preprocessor took 125.75 ms. Allocated memory is still 199.8 MB. Free memory was 164.4 MB in the beginning and 160.1 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,521 INFO L168 Benchmark]: RCFGBuilder took 1307.02 ms. Allocated memory was 199.8 MB in the beginning and 225.4 MB in the end (delta: 25.7 MB). Free memory was 160.1 MB in the beginning and 190.5 MB in the end (delta: -30.4 MB). Peak memory consumption was 88.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,522 INFO L168 Benchmark]: TraceAbstraction took 45378.63 ms. Allocated memory was 225.4 MB in the beginning and 822.6 MB in the end (delta: 597.2 MB). Free memory was 190.5 MB in the beginning and 212.2 MB in the end (delta: -21.8 MB). Peak memory consumption was 716.8 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:57,526 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 133.7 MB. Free memory was 108.0 MB in the beginning and 107.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 731.22 ms. Allocated memory was 133.7 MB in the beginning and 199.8 MB in the end (delta: 66.1 MB). Free memory was 88.7 MB in the beginning and 164.4 MB in the end (delta: -75.8 MB). Peak memory consumption was 26.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 125.75 ms. Allocated memory is still 199.8 MB. Free memory was 164.4 MB in the beginning and 160.1 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1307.02 ms. Allocated memory was 199.8 MB in the beginning and 225.4 MB in the end (delta: 25.7 MB). Free memory was 160.1 MB in the beginning and 190.5 MB in the end (delta: -30.4 MB). Peak memory consumption was 88.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 45378.63 ms. Allocated memory was 225.4 MB in the beginning and 822.6 MB in the end (delta: 597.2 MB). Free memory was 190.5 MB in the beginning and 212.2 MB in the end (delta: -21.8 MB). Peak memory consumption was 716.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 61]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: (((((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 1) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 0)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && waterLevel == 1) && 0 == splverifierCounter) && pumpRunning == 0)) || ((((((1 == systemActive && 1 <= switchedOnBeforeTS) && !(0 == methaneLevelCritical)) && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel <= 0) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 1 <= switchedOnBeforeTS) && 0 == splverifierCounter) && waterLevel == 1) && pumpRunning == 0)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || (((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel <= 0) && pumpRunning == 0)) || (0 <= waterLevel && pumpRunning == 1 && (((0 == methaneLevelCritical && ((1 == systemActive && !(1 == waterLevel)) && 0 == splverifierCounter) && !(switchedOnBeforeTS == 0)) && waterLevel <= 1) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1)))) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 239 locations, 1 error locations. SAFE Result, 45.2s OverallTime, 14 OverallIterations, 9 TraceHistogramMax, 17.3s AutomataDifference, 0.0s DeadEndRemovalTime, 20.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2981 SDtfs, 5020 SDslu, 9006 SDs, 0 SdLazy, 14228 SolverSat, 3378 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1707 GetRequests, 1462 SyntacticMatches, 9 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1720 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2177occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 1736 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 3530 PreInvPairs, 3785 NumberOfFragments, 4065 HoareAnnotationTreeSize, 3530 FomulaSimplifications, 108027 FormulaSimplificationTreeSizeReduction, 2.8s HoareSimplificationTime, 63 FomulaSimplificationsInter, 83637 FormulaSimplificationTreeSizeReductionInter, 17.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 3490 NumberOfCodeBlocks, 3490 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3471 ConstructedInterpolants, 0 QuantifiedInterpolants, 1446370 SizeOfPredicates, 23 NumberOfNonLiveVariables, 6161 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 2780/3013 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...