/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:23:42,655 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:23:42,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:23:42,672 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:23:42,672 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:23:42,673 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:23:42,675 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:23:42,676 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:23:42,678 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:23:42,679 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:23:42,680 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:23:42,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:23:42,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:23:42,682 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:23:42,683 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:23:42,684 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:23:42,685 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:23:42,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:23:42,688 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:23:42,690 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:23:42,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:23:42,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:23:42,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:23:42,695 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:23:42,697 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:23:42,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:23:42,698 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:23:42,699 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:23:42,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:23:42,700 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:23:42,700 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:23:42,701 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:23:42,702 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:23:42,703 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:23:42,704 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:23:42,704 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:23:42,705 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:23:42,705 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:23:42,705 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:23:42,706 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:23:42,706 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:23:42,707 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 [2020-07-20 16:23:42,722 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:23:42,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:23:42,723 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:23:42,723 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:23:42,724 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:23:42,724 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:23:42,724 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:23:42,724 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:23:42,724 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:23:42,725 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:23:42,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:23:42,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:23:42,725 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:23:42,725 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:23:42,726 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:23:42,726 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:23:42,726 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:23:42,726 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:23:42,726 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:23:42,726 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:23:42,727 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:23:42,727 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:23:42,727 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:23:42,727 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:23:42,728 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 16:23:43,022 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:23:43,040 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:23:43,044 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:23:43,047 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:23:43,048 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:23:43,049 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2020-07-20 16:23:43,111 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808ad15d3/d61196e2d4054da981c44063f5bd7b4d/FLAGdc2bbf5b2 [2020-07-20 16:23:43,647 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:23:43,648 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2020-07-20 16:23:43,661 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808ad15d3/d61196e2d4054da981c44063f5bd7b4d/FLAGdc2bbf5b2 [2020-07-20 16:23:43,937 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808ad15d3/d61196e2d4054da981c44063f5bd7b4d [2020-07-20 16:23:43,945 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:23:43,948 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:23:43,949 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:43,949 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:23:43,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:23:43,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:43" (1/1) ... [2020-07-20 16:23:43,956 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e5ca33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:43, skipping insertion in model container [2020-07-20 16:23:43,957 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:43" (1/1) ... [2020-07-20 16:23:43,965 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:23:44,009 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:23:44,375 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:44,485 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:23:44,579 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:44,615 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:23:44,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44 WrapperNode [2020-07-20 16:23:44,616 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:44,617 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:23:44,617 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:23:44,617 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:23:44,629 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,649 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,683 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,695 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,701 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (1/1) ... [2020-07-20 16:23:44,708 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:23:44,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:23:44,709 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:23:44,709 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:23:44,710 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (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 [2020-07-20 16:23:44,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:23:44,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:23:44,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:44,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:44,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:44,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:44,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 16:23:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 16:23:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 16:23:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 16:23:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 16:23:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 16:23:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 16:23:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:23:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 16:23:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 16:23:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 16:23:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 16:23:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 16:23:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 16:23:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 16:23:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 16:23:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 16:23:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 16:23:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 16:23:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 16:23:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 16:23:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 16:23:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 16:23:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 16:23:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 16:23:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-20 16:23:44,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:23:44,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 16:23:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 16:23:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 16:23:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 16:23:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 16:23:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 16:23:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 16:23:44,784 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 16:23:44,784 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 16:23:44,784 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 16:23:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 16:23:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 16:23:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 16:23:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 16:23:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:23:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 16:23:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 16:23:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 16:23:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 16:23:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 16:23:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 16:23:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 16:23:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 16:23:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 16:23:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-20 16:23:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 16:23:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2020-07-20 16:23:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 16:23:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2020-07-20 16:23:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:23:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 16:23:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:23:45,823 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:23:45,823 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 16:23:45,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:45 BoogieIcfgContainer [2020-07-20 16:23:45,829 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:23:45,830 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:23:45,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:23:45,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:23:45,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:23:43" (1/3) ... [2020-07-20 16:23:45,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@775c63a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:45, skipping insertion in model container [2020-07-20 16:23:45,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:44" (2/3) ... [2020-07-20 16:23:45,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@775c63a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:45, skipping insertion in model container [2020-07-20 16:23:45,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:45" (3/3) ... [2020-07-20 16:23:45,837 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2020-07-20 16:23:45,848 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:23:45,857 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:23:45,872 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:23:45,898 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:23:45,898 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:23:45,899 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:23:45,899 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:23:45,899 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:23:45,899 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:23:45,900 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:23:45,900 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:23:45,924 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states. [2020-07-20 16:23:45,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-20 16:23:45,935 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:45,936 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:45,937 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:45,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:45,942 INFO L82 PathProgramCache]: Analyzing trace with hash -519940638, now seen corresponding path program 1 times [2020-07-20 16:23:45,951 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:45,952 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1305067156] [2020-07-20 16:23:45,952 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:46,434 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:46,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:46,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 16:23:46,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:46,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:46,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:46,491 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1305067156] [2020-07-20 16:23:46,492 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:46,492 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 16:23:46,493 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980937707] [2020-07-20 16:23:46,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 16:23:46,500 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:46,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 16:23:46,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:23:46,518 INFO L87 Difference]: Start difference. First operand 202 states. Second operand 2 states. [2020-07-20 16:23:46,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:46,566 INFO L93 Difference]: Finished difference Result 314 states and 391 transitions. [2020-07-20 16:23:46,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 16:23:46,568 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-20 16:23:46,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:46,582 INFO L225 Difference]: With dead ends: 314 [2020-07-20 16:23:46,583 INFO L226 Difference]: Without dead ends: 159 [2020-07-20 16:23:46,588 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:23:46,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2020-07-20 16:23:46,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2020-07-20 16:23:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2020-07-20 16:23:46,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 189 transitions. [2020-07-20 16:23:46,652 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 189 transitions. Word has length 51 [2020-07-20 16:23:46,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:46,652 INFO L479 AbstractCegarLoop]: Abstraction has 159 states and 189 transitions. [2020-07-20 16:23:46,653 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 16:23:46,653 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 189 transitions. [2020-07-20 16:23:46,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:23:46,657 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:46,657 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:46,872 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:46,872 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:46,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:46,873 INFO L82 PathProgramCache]: Analyzing trace with hash -183354494, now seen corresponding path program 1 times [2020-07-20 16:23:46,874 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:46,874 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1855128465] [2020-07-20 16:23:46,875 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:47,312 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:47,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:47,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 16:23:47,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:47,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:47,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:47,359 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1855128465] [2020-07-20 16:23:47,360 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:47,360 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:47,360 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401202201] [2020-07-20 16:23:47,362 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:47,362 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:47,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:47,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:47,363 INFO L87 Difference]: Start difference. First operand 159 states and 189 transitions. Second operand 3 states. [2020-07-20 16:23:47,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:47,388 INFO L93 Difference]: Finished difference Result 259 states and 309 transitions. [2020-07-20 16:23:47,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:47,389 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 16:23:47,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:47,392 INFO L225 Difference]: With dead ends: 259 [2020-07-20 16:23:47,392 INFO L226 Difference]: Without dead ends: 150 [2020-07-20 16:23:47,394 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:47,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2020-07-20 16:23:47,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2020-07-20 16:23:47,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2020-07-20 16:23:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 177 transitions. [2020-07-20 16:23:47,420 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 177 transitions. Word has length 52 [2020-07-20 16:23:47,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:47,420 INFO L479 AbstractCegarLoop]: Abstraction has 150 states and 177 transitions. [2020-07-20 16:23:47,421 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:47,421 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 177 transitions. [2020-07-20 16:23:47,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-20 16:23:47,430 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:47,431 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:47,644 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:47,645 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:47,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:47,646 INFO L82 PathProgramCache]: Analyzing trace with hash -1707012514, now seen corresponding path program 1 times [2020-07-20 16:23:47,646 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:47,647 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846354824] [2020-07-20 16:23:47,647 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:48,102 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:48,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:48,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 16:23:48,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:48,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:48,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:48,158 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846354824] [2020-07-20 16:23:48,158 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:48,158 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:48,159 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093780706] [2020-07-20 16:23:48,160 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:48,160 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:48,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:48,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:48,162 INFO L87 Difference]: Start difference. First operand 150 states and 177 transitions. Second operand 3 states. [2020-07-20 16:23:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:48,193 INFO L93 Difference]: Finished difference Result 272 states and 327 transitions. [2020-07-20 16:23:48,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:48,194 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 57 [2020-07-20 16:23:48,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:48,196 INFO L225 Difference]: With dead ends: 272 [2020-07-20 16:23:48,197 INFO L226 Difference]: Without dead ends: 150 [2020-07-20 16:23:48,198 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:48,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2020-07-20 16:23:48,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2020-07-20 16:23:48,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2020-07-20 16:23:48,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 176 transitions. [2020-07-20 16:23:48,213 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 176 transitions. Word has length 57 [2020-07-20 16:23:48,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:48,214 INFO L479 AbstractCegarLoop]: Abstraction has 150 states and 176 transitions. [2020-07-20 16:23:48,214 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:48,214 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 176 transitions. [2020-07-20 16:23:48,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-07-20 16:23:48,216 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:48,216 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:48,430 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:48,431 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:48,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:48,432 INFO L82 PathProgramCache]: Analyzing trace with hash 1819519357, now seen corresponding path program 1 times [2020-07-20 16:23:48,433 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:48,433 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [700848957] [2020-07-20 16:23:48,434 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:48,860 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:48,861 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:48,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:23:48,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:48,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:48,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:48,914 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [700848957] [2020-07-20 16:23:48,914 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:48,914 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:48,915 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126985747] [2020-07-20 16:23:48,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:48,916 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:48,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:48,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:48,916 INFO L87 Difference]: Start difference. First operand 150 states and 176 transitions. Second operand 6 states. [2020-07-20 16:23:49,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:49,589 INFO L93 Difference]: Finished difference Result 369 states and 450 transitions. [2020-07-20 16:23:49,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:49,590 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 75 [2020-07-20 16:23:49,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:49,593 INFO L225 Difference]: With dead ends: 369 [2020-07-20 16:23:49,593 INFO L226 Difference]: Without dead ends: 247 [2020-07-20 16:23:49,600 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:23:49,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2020-07-20 16:23:49,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 231. [2020-07-20 16:23:49,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2020-07-20 16:23:49,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 261 transitions. [2020-07-20 16:23:49,635 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 261 transitions. Word has length 75 [2020-07-20 16:23:49,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:49,636 INFO L479 AbstractCegarLoop]: Abstraction has 231 states and 261 transitions. [2020-07-20 16:23:49,636 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:49,636 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 261 transitions. [2020-07-20 16:23:49,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:49,637 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:49,638 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:49,868 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:49,869 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:49,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:49,869 INFO L82 PathProgramCache]: Analyzing trace with hash 948942276, now seen corresponding path program 1 times [2020-07-20 16:23:49,869 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:49,870 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1289053868] [2020-07-20 16:23:49,870 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:50,289 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:50,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:50,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:50,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:50,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:50,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:50,344 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1289053868] [2020-07-20 16:23:50,344 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:50,344 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:50,345 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590298469] [2020-07-20 16:23:50,345 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:50,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:50,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:50,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:50,346 INFO L87 Difference]: Start difference. First operand 231 states and 261 transitions. Second operand 6 states. [2020-07-20 16:23:50,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:50,578 INFO L93 Difference]: Finished difference Result 437 states and 502 transitions. [2020-07-20 16:23:50,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:50,578 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-07-20 16:23:50,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:50,581 INFO L225 Difference]: With dead ends: 437 [2020-07-20 16:23:50,581 INFO L226 Difference]: Without dead ends: 234 [2020-07-20 16:23:50,582 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:50,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2020-07-20 16:23:50,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 230. [2020-07-20 16:23:50,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2020-07-20 16:23:50,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 258 transitions. [2020-07-20 16:23:50,599 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 258 transitions. Word has length 89 [2020-07-20 16:23:50,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:50,600 INFO L479 AbstractCegarLoop]: Abstraction has 230 states and 258 transitions. [2020-07-20 16:23:50,600 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:50,600 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 258 transitions. [2020-07-20 16:23:50,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-07-20 16:23:50,602 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:50,602 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:50,817 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:50,819 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:50,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:50,820 INFO L82 PathProgramCache]: Analyzing trace with hash -453196166, now seen corresponding path program 1 times [2020-07-20 16:23:50,820 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:50,821 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1339651418] [2020-07-20 16:23:50,821 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:51,169 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:51,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:51,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:51,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:51,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:23:51,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:51,266 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1339651418] [2020-07-20 16:23:51,267 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:51,267 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:51,267 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367830451] [2020-07-20 16:23:51,268 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:51,269 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:51,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:51,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:51,270 INFO L87 Difference]: Start difference. First operand 230 states and 258 transitions. Second operand 6 states. [2020-07-20 16:23:51,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:51,313 INFO L93 Difference]: Finished difference Result 439 states and 504 transitions. [2020-07-20 16:23:51,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:23:51,313 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 105 [2020-07-20 16:23:51,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:51,316 INFO L225 Difference]: With dead ends: 439 [2020-07-20 16:23:51,316 INFO L226 Difference]: Without dead ends: 237 [2020-07-20 16:23:51,317 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:23:51,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2020-07-20 16:23:51,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 235. [2020-07-20 16:23:51,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2020-07-20 16:23:51,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 263 transitions. [2020-07-20 16:23:51,332 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 263 transitions. Word has length 105 [2020-07-20 16:23:51,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:51,332 INFO L479 AbstractCegarLoop]: Abstraction has 235 states and 263 transitions. [2020-07-20 16:23:51,332 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:51,332 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 263 transitions. [2020-07-20 16:23:51,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-07-20 16:23:51,334 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:51,334 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:51,548 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:51,549 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:51,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:51,549 INFO L82 PathProgramCache]: Analyzing trace with hash 1485965880, now seen corresponding path program 1 times [2020-07-20 16:23:51,550 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:51,550 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1171282913] [2020-07-20 16:23:51,550 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:51,718 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 16:23:51,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:51,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:23:51,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:51,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:23:51,758 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:51,758 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1171282913] [2020-07-20 16:23:51,758 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:51,758 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:23:51,759 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195107956] [2020-07-20 16:23:51,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:23:51,760 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:51,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:23:51,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:23:51,760 INFO L87 Difference]: Start difference. First operand 235 states and 263 transitions. Second operand 5 states. [2020-07-20 16:23:51,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:51,785 INFO L93 Difference]: Finished difference Result 449 states and 515 transitions. [2020-07-20 16:23:51,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:23:51,785 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 105 [2020-07-20 16:23:51,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:51,788 INFO L225 Difference]: With dead ends: 449 [2020-07-20 16:23:51,788 INFO L226 Difference]: Without dead ends: 242 [2020-07-20 16:23:51,789 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:23:51,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2020-07-20 16:23:51,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 239. [2020-07-20 16:23:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 239 states. [2020-07-20 16:23:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 267 transitions. [2020-07-20 16:23:51,803 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 267 transitions. Word has length 105 [2020-07-20 16:23:51,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:51,804 INFO L479 AbstractCegarLoop]: Abstraction has 239 states and 267 transitions. [2020-07-20 16:23:51,804 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:23:51,804 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 267 transitions. [2020-07-20 16:23:51,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-07-20 16:23:51,805 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:51,806 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:52,019 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:52,020 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:52,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:52,021 INFO L82 PathProgramCache]: Analyzing trace with hash -2039831401, now seen corresponding path program 1 times [2020-07-20 16:23:52,021 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:52,022 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [463921428] [2020-07-20 16:23:52,022 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:52,427 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:52,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:52,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:23:52,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:52,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:23:52,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:52,483 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [463921428] [2020-07-20 16:23:52,483 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:52,483 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:52,484 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911863722] [2020-07-20 16:23:52,484 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:52,484 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:52,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:52,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:52,485 INFO L87 Difference]: Start difference. First operand 239 states and 267 transitions. Second operand 3 states. [2020-07-20 16:23:52,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:52,525 INFO L93 Difference]: Finished difference Result 617 states and 720 transitions. [2020-07-20 16:23:52,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:52,527 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 105 [2020-07-20 16:23:52,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:52,530 INFO L225 Difference]: With dead ends: 617 [2020-07-20 16:23:52,530 INFO L226 Difference]: Without dead ends: 406 [2020-07-20 16:23:52,531 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:52,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2020-07-20 16:23:52,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 403. [2020-07-20 16:23:52,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 403 states. [2020-07-20 16:23:52,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 463 transitions. [2020-07-20 16:23:52,554 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 463 transitions. Word has length 105 [2020-07-20 16:23:52,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:52,554 INFO L479 AbstractCegarLoop]: Abstraction has 403 states and 463 transitions. [2020-07-20 16:23:52,554 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:52,554 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 463 transitions. [2020-07-20 16:23:52,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2020-07-20 16:23:52,556 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:52,556 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:52,768 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:52,769 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:52,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:52,769 INFO L82 PathProgramCache]: Analyzing trace with hash 1567222749, now seen corresponding path program 1 times [2020-07-20 16:23:52,770 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:52,770 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1200583883] [2020-07-20 16:23:52,771 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:53,098 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:53,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:53,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:23:53,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:53,130 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:23:53,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:53,131 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1200583883] [2020-07-20 16:23:53,131 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:53,131 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:53,131 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202217595] [2020-07-20 16:23:53,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:53,132 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:53,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:53,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:53,132 INFO L87 Difference]: Start difference. First operand 403 states and 463 transitions. Second operand 3 states. [2020-07-20 16:23:53,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:53,189 INFO L93 Difference]: Finished difference Result 624 states and 733 transitions. [2020-07-20 16:23:53,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:53,190 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 109 [2020-07-20 16:23:53,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:53,197 INFO L225 Difference]: With dead ends: 624 [2020-07-20 16:23:53,197 INFO L226 Difference]: Without dead ends: 621 [2020-07-20 16:23:53,198 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:53,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2020-07-20 16:23:53,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 599. [2020-07-20 16:23:53,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 599 states. [2020-07-20 16:23:53,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 704 transitions. [2020-07-20 16:23:53,245 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 704 transitions. Word has length 109 [2020-07-20 16:23:53,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:53,246 INFO L479 AbstractCegarLoop]: Abstraction has 599 states and 704 transitions. [2020-07-20 16:23:53,246 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:53,247 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 704 transitions. [2020-07-20 16:23:53,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-07-20 16:23:53,253 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:53,254 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:53,466 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:53,467 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:53,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:53,468 INFO L82 PathProgramCache]: Analyzing trace with hash 2094302023, now seen corresponding path program 1 times [2020-07-20 16:23:53,468 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:53,469 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1799467723] [2020-07-20 16:23:53,469 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:53,880 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:53,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:53,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 25 conjunts are in the unsatisfiable core [2020-07-20 16:23:53,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:54,054 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-20 16:23:54,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:54,055 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1799467723] [2020-07-20 16:23:54,055 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:54,056 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-20 16:23:54,056 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214979858] [2020-07-20 16:23:54,059 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-20 16:23:54,059 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:54,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-20 16:23:54,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-07-20 16:23:54,062 INFO L87 Difference]: Start difference. First operand 599 states and 704 transitions. Second operand 11 states. [2020-07-20 16:23:55,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:55,029 INFO L93 Difference]: Finished difference Result 1647 states and 1997 transitions. [2020-07-20 16:23:55,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-20 16:23:55,030 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 186 [2020-07-20 16:23:55,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:55,039 INFO L225 Difference]: With dead ends: 1647 [2020-07-20 16:23:55,039 INFO L226 Difference]: Without dead ends: 1076 [2020-07-20 16:23:55,041 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2020-07-20 16:23:55,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2020-07-20 16:23:55,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1017. [2020-07-20 16:23:55,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1017 states. [2020-07-20 16:23:55,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1197 transitions. [2020-07-20 16:23:55,098 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1197 transitions. Word has length 186 [2020-07-20 16:23:55,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:55,099 INFO L479 AbstractCegarLoop]: Abstraction has 1017 states and 1197 transitions. [2020-07-20 16:23:55,099 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-20 16:23:55,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1197 transitions. [2020-07-20 16:23:55,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2020-07-20 16:23:55,105 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:55,106 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 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, 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] [2020-07-20 16:23:55,321 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:55,322 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:55,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:55,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1054573119, now seen corresponding path program 1 times [2020-07-20 16:23:55,323 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:55,324 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [218980313] [2020-07-20 16:23:55,324 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:55,508 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 16:23:55,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:55,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 16:23:55,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:55,614 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2020-07-20 16:23:55,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:55,615 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [218980313] [2020-07-20 16:23:55,615 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:55,615 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:55,615 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113713882] [2020-07-20 16:23:55,616 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:55,616 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:55,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:55,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:55,617 INFO L87 Difference]: Start difference. First operand 1017 states and 1197 transitions. Second operand 6 states. [2020-07-20 16:23:55,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:55,969 INFO L93 Difference]: Finished difference Result 2022 states and 2405 transitions. [2020-07-20 16:23:55,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:23:55,969 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 264 [2020-07-20 16:23:55,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:55,977 INFO L225 Difference]: With dead ends: 2022 [2020-07-20 16:23:55,977 INFO L226 Difference]: Without dead ends: 1013 [2020-07-20 16:23:55,981 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:55,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2020-07-20 16:23:56,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 1013. [2020-07-20 16:23:56,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1013 states. [2020-07-20 16:23:56,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1171 transitions. [2020-07-20 16:23:56,051 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1171 transitions. Word has length 264 [2020-07-20 16:23:56,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:56,052 INFO L479 AbstractCegarLoop]: Abstraction has 1013 states and 1171 transitions. [2020-07-20 16:23:56,052 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:56,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1171 transitions. [2020-07-20 16:23:56,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2020-07-20 16:23:56,059 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:56,059 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 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, 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] [2020-07-20 16:23:56,274 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:56,274 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:56,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:56,275 INFO L82 PathProgramCache]: Analyzing trace with hash -1220009819, now seen corresponding path program 2 times [2020-07-20 16:23:56,275 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:56,276 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1129515755] [2020-07-20 16:23:56,276 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:56,744 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:56,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:56,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:23:56,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:56,878 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2020-07-20 16:23:56,878 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:56,879 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1129515755] [2020-07-20 16:23:56,879 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:56,879 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 16:23:56,880 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346448700] [2020-07-20 16:23:56,880 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:23:56,880 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:56,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:23:56,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:56,881 INFO L87 Difference]: Start difference. First operand 1013 states and 1171 transitions. Second operand 8 states. [2020-07-20 16:23:57,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:57,168 INFO L93 Difference]: Finished difference Result 1594 states and 1845 transitions. [2020-07-20 16:23:57,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 16:23:57,168 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 260 [2020-07-20 16:23:57,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:57,170 INFO L225 Difference]: With dead ends: 1594 [2020-07-20 16:23:57,170 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 16:23:57,179 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 252 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:57,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 16:23:57,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 16:23:57,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 16:23:57,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 16:23:57,180 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 260 [2020-07-20 16:23:57,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:57,181 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 16:23:57,181 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:23:57,181 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 16:23:57,181 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 16:23:57,394 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:57,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 16:23:58,612 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2020-07-20 16:23:58,836 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2020-07-20 16:23:59,114 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2020-07-20 16:23:59,254 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 21 [2020-07-20 16:23:59,535 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 33 [2020-07-20 16:23:59,659 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2020-07-20 16:23:59,876 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 18 [2020-07-20 16:24:00,198 WARN L193 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2020-07-20 16:24:00,343 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2020-07-20 16:24:00,875 WARN L193 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 29 [2020-07-20 16:24:01,002 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2020-07-20 16:24:01,126 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 27 [2020-07-20 16:24:01,333 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2020-07-20 16:24:01,448 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2020-07-20 16:24:01,689 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 27 [2020-07-20 16:24:01,886 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 27 [2020-07-20 16:24:02,238 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 29 [2020-07-20 16:24:02,455 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2020-07-20 16:24:02,693 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2020-07-20 16:24:02,812 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2020-07-20 16:24:03,160 WARN L193 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2020-07-20 16:24:03,624 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 21 [2020-07-20 16:24:03,765 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2020-07-20 16:24:03,770 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-20 16:24:03,770 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-20 16:24:03,770 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-20 16:24:03,771 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-20 16:24:03,772 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-20 16:24:03,773 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-20 16:24:03,773 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-20 16:24:03,773 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-20 16:24:03,773 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 688 694) the Hoare annotation is: true [2020-07-20 16:24:03,773 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 688 694) no Hoare annotation was computed. [2020-07-20 16:24:03,774 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 695 703) no Hoare annotation was computed. [2020-07-20 16:24:03,774 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 695 703) the Hoare annotation is: true [2020-07-20 16:24:03,774 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 695 703) no Hoare annotation was computed. [2020-07-20 16:24:03,774 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,774 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2020-07-20 16:24:03,775 INFO L264 CegarLoopResult]: At program point L500(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,775 INFO L264 CegarLoopResult]: At program point L500-1(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,775 INFO L268 CegarLoopResult]: For program point L498(lines 498 505) no Hoare annotation was computed. [2020-07-20 16:24:03,775 INFO L268 CegarLoopResult]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2020-07-20 16:24:03,775 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-20 16:24:03,775 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,776 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,776 INFO L264 CegarLoopResult]: At program point L494-1(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,776 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2020-07-20 16:24:03,776 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-07-20 16:24:03,776 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-07-20 16:24:03,776 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-07-20 16:24:03,777 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-07-20 16:24:03,778 INFO L268 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-07-20 16:24:03,779 INFO L264 CegarLoopResult]: At program point L855(line 855) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3) (or .cse2 .cse0 .cse1 .cse4) (or .cse0 .cse1 .cse4 .cse3) (or .cse2 .cse1 .cse4 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,779 INFO L268 CegarLoopResult]: For program point L855-1(lines 836 860) no Hoare annotation was computed. [2020-07-20 16:24:03,779 INFO L264 CegarLoopResult]: At program point L850(line 850) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not .cse5)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse3 .cse4 (not (<= ~waterLevel~0 1)))))) [2020-07-20 16:24:03,779 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 836 860) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse4) (= 0 ~pumpRunning~0)) (or .cse4 .cse1 .cse2 .cse3 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,780 INFO L264 CegarLoopResult]: At program point L846(line 846) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not .cse5)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse3 .cse4 (not (<= ~waterLevel~0 1)))))) [2020-07-20 16:24:03,780 INFO L268 CegarLoopResult]: For program point L844(lines 844 852) no Hoare annotation was computed. [2020-07-20 16:24:03,780 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 836 860) no Hoare annotation was computed. [2020-07-20 16:24:03,780 INFO L264 CegarLoopResult]: At program point L842(line 842) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not .cse5)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse3 .cse4 (not (<= ~waterLevel~0 1)))))) [2020-07-20 16:24:03,780 INFO L268 CegarLoopResult]: For program point L842-1(line 842) no Hoare annotation was computed. [2020-07-20 16:24:03,780 INFO L268 CegarLoopResult]: For program point L840(lines 840 857) no Hoare annotation was computed. [2020-07-20 16:24:03,781 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 931 939) no Hoare annotation was computed. [2020-07-20 16:24:03,781 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 931 939) the Hoare annotation is: true [2020-07-20 16:24:03,781 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 931 939) no Hoare annotation was computed. [2020-07-20 16:24:03,781 INFO L268 CegarLoopResult]: For program point L1004(lines 1004 1008) no Hoare annotation was computed. [2020-07-20 16:24:03,781 INFO L271 CegarLoopResult]: At program point L1002(line 1002) the Hoare annotation is: true [2020-07-20 16:24:03,781 INFO L268 CegarLoopResult]: For program point L1004-2(lines 1004 1008) no Hoare annotation was computed. [2020-07-20 16:24:03,781 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 995 1013) the Hoare annotation is: true [2020-07-20 16:24:03,781 INFO L268 CegarLoopResult]: For program point L1002-1(line 1002) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 995 1013) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 995 1013) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point L959(lines 959 967) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point L959-2(lines 959 967) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point L947(lines 947 955) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point L947-2(lines 947 955) no Hoare annotation was computed. [2020-07-20 16:24:03,782 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 940 975) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L268 CegarLoopResult]: For program point L970(line 970) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L268 CegarLoopResult]: For program point L970-1(line 970) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 940 975) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 940 975) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 681 687) no Hoare annotation was computed. [2020-07-20 16:24:03,783 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 681 687) the Hoare annotation is: true [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-20 16:24:03,784 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-20 16:24:03,785 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-20 16:24:03,785 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-20 16:24:03,785 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,805 INFO L264 CegarLoopResult]: At program point L479(line 479) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,805 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2020-07-20 16:24:03,805 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2020-07-20 16:24:03,805 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 920 930) the Hoare annotation is: true [2020-07-20 16:24:03,805 INFO L271 CegarLoopResult]: At program point L925(line 925) the Hoare annotation is: true [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point L925-1(line 925) no Hoare annotation was computed. [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 920 930) no Hoare annotation was computed. [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 920 930) no Hoare annotation was computed. [2020-07-20 16:24:03,806 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 912 919) the Hoare annotation is: (let ((.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse2 .cse3 .cse4 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 912 919) no Hoare annotation was computed. [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 912 919) no Hoare annotation was computed. [2020-07-20 16:24:03,806 INFO L268 CegarLoopResult]: For program point L650(lines 650 656) no Hoare annotation was computed. [2020-07-20 16:24:03,807 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 646 659) no Hoare annotation was computed. [2020-07-20 16:24:03,807 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 646 659) the Hoare annotation is: true [2020-07-20 16:24:03,807 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 646 659) no Hoare annotation was computed. [2020-07-20 16:24:03,807 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 862 886) no Hoare annotation was computed. [2020-07-20 16:24:03,807 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 862 886) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or (= 0 |old(~pumpRunning~0)|) .cse1 .cse2 .cse3 (not (<= ~waterLevel~0 1))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2))) [2020-07-20 16:24:03,807 INFO L264 CegarLoopResult]: At program point L881(line 881) the Hoare annotation is: (let ((.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0)) (.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse1 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse4 .cse5) (or .cse0 .cse2 .cse3 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,808 INFO L268 CegarLoopResult]: For program point L881-1(lines 862 886) no Hoare annotation was computed. [2020-07-20 16:24:03,808 INFO L264 CegarLoopResult]: At program point L876(line 876) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not .cse4) .cse3) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0))) (or .cse4 .cse1 .cse2 .cse3 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,808 INFO L264 CegarLoopResult]: At program point L872(line 872) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (not .cse6)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (and .cse4 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8))) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse5) (or .cse6 .cse1 .cse4 .cse5 (not (<= ~waterLevel~0 1)))))) [2020-07-20 16:24:03,808 INFO L268 CegarLoopResult]: For program point L870(lines 870 878) no Hoare annotation was computed. [2020-07-20 16:24:03,808 INFO L264 CegarLoopResult]: At program point L868(line 868) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not .cse6)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse5) (or .cse6 .cse1 .cse4 .cse5 (not (<= ~waterLevel~0 1))) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,808 INFO L268 CegarLoopResult]: For program point L868-1(line 868) no Hoare annotation was computed. [2020-07-20 16:24:03,808 INFO L268 CegarLoopResult]: For program point L866(lines 866 883) no Hoare annotation was computed. [2020-07-20 16:24:03,808 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 802 808) no Hoare annotation was computed. [2020-07-20 16:24:03,808 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 802 808) the Hoare annotation is: true [2020-07-20 16:24:03,809 INFO L264 CegarLoopResult]: At program point testENTRY(lines 706 771) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,809 INFO L264 CegarLoopResult]: At program point L764(lines 715 765) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point testFINAL(lines 706 771) no Hoare annotation was computed. [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point L754(lines 754 758) no Hoare annotation was computed. [2020-07-20 16:24:03,809 INFO L264 CegarLoopResult]: At program point L754-2(lines 746 759) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2))) [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point L717(lines 716 763) no Hoare annotation was computed. [2020-07-20 16:24:03,809 INFO L264 CegarLoopResult]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2))) [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point L746(lines 746 759) no Hoare annotation was computed. [2020-07-20 16:24:03,809 INFO L264 CegarLoopResult]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point L736(lines 736 742) no Hoare annotation was computed. [2020-07-20 16:24:03,809 INFO L268 CegarLoopResult]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L264 CegarLoopResult]: At program point L761(lines 716 763) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:24:03,810 INFO L264 CegarLoopResult]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L726(lines 726 732) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L718(lines 718 722) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point testEXIT(lines 706 771) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-20 16:24:03,810 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 887 894) the Hoare annotation is: (or (not (= 0 ~methAndRunningLastTime~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 ~methaneLevelCritical~0)) (= 0 ~pumpRunning~0)) [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 887 894) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 887 894) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 660 668) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 660 668) the Hoare annotation is: true [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 660 668) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point L545(lines 545 551) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point L544(lines 544 554) no Hoare annotation was computed. [2020-07-20 16:24:03,811 INFO L264 CegarLoopResult]: At program point L542(line 542) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (<= ~methaneLevelCritical~0 __utac_acc__Specification2_spec__2_~tmp~4)) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse2 .cse5) (or .cse0 .cse3 .cse4 .cse1 .cse6))) [2020-07-20 16:24:03,811 INFO L268 CegarLoopResult]: For program point L542-1(line 542) no Hoare annotation was computed. [2020-07-20 16:24:03,812 INFO L268 CegarLoopResult]: For program point L540(lines 540 557) no Hoare annotation was computed. [2020-07-20 16:24:03,812 INFO L268 CegarLoopResult]: For program point L540-1(lines 532 560) no Hoare annotation was computed. [2020-07-20 16:24:03,812 INFO L264 CegarLoopResult]: At program point L538(line 538) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 (not (= 0 ~pumpRunning~0))))) [2020-07-20 16:24:03,812 INFO L268 CegarLoopResult]: For program point L538-1(line 538) no Hoare annotation was computed. [2020-07-20 16:24:03,812 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 532 560) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 (not (= 0 ~pumpRunning~0))))) [2020-07-20 16:24:03,812 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 532 560) no Hoare annotation was computed. [2020-07-20 16:24:03,812 INFO L264 CegarLoopResult]: At program point L547(line 547) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1 .cse4) (or .cse0 .cse2 .cse5) (or .cse0 .cse3 .cse5 .cse4))) [2020-07-20 16:24:03,813 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 524 531) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-20 16:24:03,813 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2020-07-20 16:24:03,813 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2020-07-20 16:24:03,813 INFO L268 CegarLoopResult]: For program point L622(lines 622 630) no Hoare annotation was computed. [2020-07-20 16:24:03,813 INFO L268 CegarLoopResult]: For program point L622-2(lines 622 630) no Hoare annotation was computed. [2020-07-20 16:24:03,813 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 614 636) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 614 636) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 614 636) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-20 16:24:03,814 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-20 16:24:03,815 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-20 16:24:03,816 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 671 680) no Hoare annotation was computed. [2020-07-20 16:24:03,816 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 671 680) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 671 680) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2020-07-20 16:24:03,817 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 895 911) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L264 CegarLoopResult]: At program point L906(line 906) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~9) (= 0 ~pumpRunning~0))))) [2020-07-20 16:24:03,817 INFO L268 CegarLoopResult]: For program point L906-1(lines 895 911) no Hoare annotation was computed. [2020-07-20 16:24:03,817 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 895 911) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point L902(lines 902 908) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L264 CegarLoopResult]: At program point L900(line 900) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point L900-1(line 900) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 637 645) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 637 645) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 637 645) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 976 994) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L268 CegarLoopResult]: For program point L985(lines 985 989) no Hoare annotation was computed. [2020-07-20 16:24:03,818 INFO L271 CegarLoopResult]: At program point L983(line 983) the Hoare annotation is: true [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point L985-2(lines 985 989) no Hoare annotation was computed. [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point L983-1(line 983) no Hoare annotation was computed. [2020-07-20 16:24:03,819 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 976 994) the Hoare annotation is: true [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 976 994) no Hoare annotation was computed. [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,819 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,820 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 593 604) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (= 0 ~methaneLevelCritical~0) (not (= |old(~methaneLevelCritical~0)| 0))) (or .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (not (= 0 ~pumpRunning~0)) (not (<= 1 |old(~methaneLevelCritical~0)|))))) [2020-07-20 16:24:03,820 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 593 604) no Hoare annotation was computed. [2020-07-20 16:24:03,820 INFO L268 CegarLoopResult]: For program point L597-1(lines 593 604) no Hoare annotation was computed. [2020-07-20 16:24:03,821 INFO L264 CegarLoopResult]: At program point L791(line 791) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse3 (and (= 0 ~methAndRunningLastTime~0) .cse1)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (<= ~waterLevel~0 1))) (and (or .cse0 (and .cse1 .cse2 (not (= 0 ~pumpRunning~0))) .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse3 .cse4) (or .cse7 .cse0 .cse4 .cse5 .cse2) (or .cse7 .cse0 .cse6 .cse4 .cse2)))) [2020-07-20 16:24:03,821 INFO L264 CegarLoopResult]: At program point L789(lines 789 795) the Hoare annotation is: (let ((.cse8 (= 0 |old(~pumpRunning~0)|)) (.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse12 (<= ~waterLevel~0 1)) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse13 (= 0 ~pumpRunning~0))) (let ((.cse3 (and .cse9 .cse13)) (.cse4 (and .cse13 .cse12)) (.cse7 (and .cse10 .cse12)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse11 (not .cse8)) (.cse6 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse6 .cse4 .cse7) (or .cse8 .cse0 (and .cse9 .cse10) .cse2 .cse6 .cse3 .cse4 .cse7) (or .cse0 .cse9 .cse1 .cse2 .cse11) (or .cse5 .cse0 .cse1 .cse2 .cse12) (or .cse0 .cse9 .cse2 .cse11 .cse6)))) [2020-07-20 16:24:03,821 INFO L264 CegarLoopResult]: At program point L784(line 784) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (<= ~waterLevel~0 1)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (and (= 0 ~methAndRunningLastTime~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse3 .cse5 .cse7) (or .cse6 .cse0 .cse1 .cse3 .cse7) (or .cse0 .cse2 .cse3 .cse5))) [2020-07-20 16:24:03,821 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 778 801) the Hoare annotation is: (let ((.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 1)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (and (= 0 ~methAndRunningLastTime~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse3 .cse5 .cse6) (or .cse4 .cse0 .cse1 .cse3 .cse6) (or .cse0 .cse2 .cse3 .cse5))) [2020-07-20 16:24:03,821 INFO L268 CegarLoopResult]: For program point L782(lines 781 800) no Hoare annotation was computed. [2020-07-20 16:24:03,821 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 778 801) no Hoare annotation was computed. [2020-07-20 16:24:03,821 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 778 801) no Hoare annotation was computed. [2020-07-20 16:24:03,821 INFO L271 CegarLoopResult]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2020-07-20 16:24:03,822 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2020-07-20 16:24:03,822 INFO L271 CegarLoopResult]: At program point L414(line 414) the Hoare annotation is: true [2020-07-20 16:24:03,822 INFO L268 CegarLoopResult]: For program point L414-1(line 414) no Hoare annotation was computed. [2020-07-20 16:24:03,822 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2020-07-20 16:24:03,822 INFO L271 CegarLoopResult]: At program point L433(lines 408 437) the Hoare annotation is: true [2020-07-20 16:24:03,822 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-07-20 16:24:03,822 INFO L268 CegarLoopResult]: For program point L422(lines 422 426) no Hoare annotation was computed. [2020-07-20 16:24:03,822 INFO L271 CegarLoopResult]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-07-20 16:24:03,823 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 605 613) the Hoare annotation is: true [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 605 613) no Hoare annotation was computed. [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 605 613) no Hoare annotation was computed. [2020-07-20 16:24:03,823 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 569 580) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3 .cse4) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3 .cse4))) [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point L573-1(lines 569 580) no Hoare annotation was computed. [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 569 580) no Hoare annotation was computed. [2020-07-20 16:24:03,823 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2020-07-20 16:24:03,824 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2020-07-20 16:24:03,824 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,824 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 16:24:03,824 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 16:24:03,824 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,824 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 1014 1021) no Hoare annotation was computed. [2020-07-20 16:24:03,824 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 1014 1021) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (not (<= 1 |old(~systemActive~0)|)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 (not (= 0 ~methaneLevelCritical~0)) .cse1 .cse2))) [2020-07-20 16:24:03,824 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 1014 1021) no Hoare annotation was computed. [2020-07-20 16:24:03,825 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 810 834) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse4) (= 0 ~pumpRunning~0)) (or .cse4 .cse1 .cse2 .cse3 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,825 INFO L264 CegarLoopResult]: At program point L829(line 829) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not .cse5)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse3 .cse4 (not (<= ~waterLevel~0 1)))))) [2020-07-20 16:24:03,825 INFO L268 CegarLoopResult]: For program point L829-1(lines 810 834) no Hoare annotation was computed. [2020-07-20 16:24:03,825 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 810 834) no Hoare annotation was computed. [2020-07-20 16:24:03,825 INFO L264 CegarLoopResult]: At program point L824(line 824) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse4 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6))) (.cse0 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse0 .cse2 .cse3 (not (<= ~waterLevel~0 1))) (or .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse4 (not .cse0)))) [2020-07-20 16:24:03,825 INFO L264 CegarLoopResult]: At program point L820(line 820) the Hoare annotation is: (let ((.cse7 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not .cse7)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse6) (or .cse7 .cse0 .cse1 .cse5) (or .cse0 .cse1 .cse5 .cse6) (or .cse7 .cse1 .cse5 .cse4)))) [2020-07-20 16:24:03,826 INFO L268 CegarLoopResult]: For program point L818(lines 818 826) no Hoare annotation was computed. [2020-07-20 16:24:03,826 INFO L264 CegarLoopResult]: At program point L816(line 816) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3) (or .cse2 .cse0 .cse1 .cse4) (or .cse0 .cse1 .cse4 .cse3) (or .cse2 .cse1 .cse4 (not (<= ~waterLevel~0 1))))) [2020-07-20 16:24:03,826 INFO L268 CegarLoopResult]: For program point L816-1(line 816) no Hoare annotation was computed. [2020-07-20 16:24:03,826 INFO L268 CegarLoopResult]: For program point L814(lines 814 831) no Hoare annotation was computed. [2020-07-20 16:24:03,826 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 581 592) no Hoare annotation was computed. [2020-07-20 16:24:03,826 INFO L268 CegarLoopResult]: For program point L585-1(lines 581 592) no Hoare annotation was computed. [2020-07-20 16:24:03,826 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 581 592) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3 (not (= 0 ~pumpRunning~0))))) [2020-07-20 16:24:03,827 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2020-07-20 16:24:03,827 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2020-07-20 16:24:03,827 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2020-07-20 16:24:03,827 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2020-07-20 16:24:03,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 04:24:03 BoogieIcfgContainer [2020-07-20 16:24:03,850 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 16:24:03,857 INFO L168 Benchmark]: Toolchain (without parser) took 19904.60 ms. Allocated memory was 138.4 MB in the beginning and 457.2 MB in the end (delta: 318.8 MB). Free memory was 101.1 MB in the beginning and 411.0 MB in the end (delta: -309.8 MB). Peak memory consumption was 335.4 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,858 INFO L168 Benchmark]: CDTParser took 0.96 ms. Allocated memory is still 138.4 MB. Free memory was 120.2 MB in the beginning and 120.0 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,859 INFO L168 Benchmark]: CACSL2BoogieTranslator took 667.60 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 100.9 MB in the beginning and 170.9 MB in the end (delta: -70.0 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,866 INFO L168 Benchmark]: Boogie Preprocessor took 91.95 ms. Allocated memory is still 202.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,867 INFO L168 Benchmark]: RCFGBuilder took 1120.09 ms. Allocated memory was 202.9 MB in the beginning and 235.4 MB in the end (delta: 32.5 MB). Free memory was 166.8 MB in the beginning and 191.5 MB in the end (delta: -24.7 MB). Peak memory consumption was 84.5 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,869 INFO L168 Benchmark]: TraceAbstraction took 18019.49 ms. Allocated memory was 235.4 MB in the beginning and 457.2 MB in the end (delta: 221.8 MB). Free memory was 191.5 MB in the beginning and 411.0 MB in the end (delta: -219.5 MB). Peak memory consumption was 328.8 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,872 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.96 ms. Allocated memory is still 138.4 MB. Free memory was 120.2 MB in the beginning and 120.0 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 667.60 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 100.9 MB in the beginning and 170.9 MB in the end (delta: -70.0 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 91.95 ms. Allocated memory is still 202.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1120.09 ms. Allocated memory was 202.9 MB in the beginning and 235.4 MB in the end (delta: 32.5 MB). Free memory was 166.8 MB in the beginning and 191.5 MB in the end (delta: -24.7 MB). Peak memory consumption was 84.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 18019.49 ms. Allocated memory was 235.4 MB in the beginning and 457.2 MB in the end (delta: 221.8 MB). Free memory was 191.5 MB in the beginning and 411.0 MB in the end (delta: -219.5 MB). Peak memory consumption was 328.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || ((((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(systemActive)) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 261 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 11.5s, OverallIterations: 12, TraceHistogramMax: 6, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2481 SDtfs, 1088 SDslu, 4305 SDs, 0 SdLazy, 1577 SolverSat, 195 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1455 GetRequests, 1406 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1017occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 109 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2007 PreInvPairs, 2078 NumberOfFragments, 2769 HoareAnnotationTreeSize, 2007 FomulaSimplifications, 1530 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 72 FomulaSimplificationsInter, 6879 FormulaSimplificationTreeSizeReductionInter, 5.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1458 NumberOfCodeBlocks, 981 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 1446 ConstructedInterpolants, 0 QuantifiedInterpolants, 352320 SizeOfPredicates, 28 NumberOfNonLiveVariables, 8919 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 448/448 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...