/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_product55.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:23:37,383 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:23:37,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:23:37,400 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:23:37,400 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:23:37,401 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:23:37,403 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:23:37,404 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:23:37,406 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:23:37,407 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:23:37,408 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:23:37,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:23:37,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:23:37,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:23:37,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:23:37,413 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:23:37,414 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:23:37,415 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:23:37,416 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:23:37,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:23:37,420 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:23:37,421 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:23:37,422 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:23:37,423 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:23:37,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:23:37,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:23:37,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:23:37,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:23:37,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:23:37,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:23:37,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:23:37,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:23:37,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:23:37,431 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:23:37,432 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:23:37,432 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:23:37,433 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:23:37,433 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:23:37,433 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:23:37,434 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:23:37,435 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:23:37,435 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:37,452 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:23:37,453 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:23:37,454 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:23:37,457 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:23:37,457 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:23:37,457 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:23:37,458 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:23:37,458 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:23:37,458 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:23:37,458 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:23:37,458 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:23:37,459 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:23:37,460 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:23:37,460 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:23:37,460 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:23:37,461 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:23:37,461 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:23:37,461 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:23:37,461 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:23:37,461 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:23:37,462 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:23:37,462 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:37,462 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:23:37,462 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:23:37,462 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:37,783 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:23:37,805 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:23:37,808 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:23:37,812 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:23:37,812 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:23:37,813 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2020-07-20 16:23:37,883 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cea6402c/5d9bbd9b91d94822909bc55d89654b87/FLAG59a6c19c3 [2020-07-20 16:23:38,432 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:23:38,433 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2020-07-20 16:23:38,445 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cea6402c/5d9bbd9b91d94822909bc55d89654b87/FLAG59a6c19c3 [2020-07-20 16:23:38,676 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cea6402c/5d9bbd9b91d94822909bc55d89654b87 [2020-07-20 16:23:38,685 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:23:38,688 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:23:38,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:38,689 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:23:38,693 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:23:38,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:38" (1/1) ... [2020-07-20 16:23:38,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@567d91d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:38, skipping insertion in model container [2020-07-20 16:23:38,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:38" (1/1) ... [2020-07-20 16:23:38,705 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:23:38,759 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:23:39,187 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:39,210 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:23:39,293 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:39,331 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:23:39,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:39 WrapperNode [2020-07-20 16:23:39,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:39,332 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:23:39,332 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:23:39,332 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:23:39,343 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:39" (1/1) ... [2020-07-20 16:23:39,344 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:39" (1/1) ... [2020-07-20 16:23:39,365 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:39" (1/1) ... [2020-07-20 16:23:39,366 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:39" (1/1) ... [2020-07-20 16:23:39,408 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:39" (1/1) ... [2020-07-20 16:23:39,423 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:39" (1/1) ... [2020-07-20 16:23:39,428 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:39" (1/1) ... [2020-07-20 16:23:39,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:23:39,454 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:23:39,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:23:39,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:23:39,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:39" (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:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:23:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:23:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 16:23:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 16:23:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 16:23:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 16:23:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 16:23:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 16:23:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 16:23:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 16:23:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 16:23:39,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 16:23:39,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 16:23:39,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 16:23:39,544 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 16:23:39,544 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 16:23:39,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 16:23:39,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:23:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 16:23:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 16:23:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 16:23:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 16:23:39,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 16:23:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 16:23:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 16:23:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 16:23:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 16:23:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 16:23:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:23:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 16:23:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:23:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 16:23:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 16:23:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 16:23:39,553 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 16:23:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 16:23:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 16:23:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 16:23:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 16:23:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 16:23:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 16:23:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 16:23:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 16:23:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 16:23:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 16:23:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 16:23:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 16:23:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 16:23:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 16:23:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:23:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 16:23:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 16:23:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 16:23:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 16:23:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 16:23:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 16:23:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 16:23:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 16:23:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 16:23:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 16:23:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 16:23:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 16:23:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 16:23:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 16:23:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:23:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:23:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 16:23:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:23:40,723 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:23:40,723 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 16:23:40,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:40 BoogieIcfgContainer [2020-07-20 16:23:40,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:23:40,734 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:23:40,734 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:23:40,738 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:23:40,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:23:38" (1/3) ... [2020-07-20 16:23:40,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8577371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:40, skipping insertion in model container [2020-07-20 16:23:40,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:39" (2/3) ... [2020-07-20 16:23:40,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8577371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:40, skipping insertion in model container [2020-07-20 16:23:40,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:40" (3/3) ... [2020-07-20 16:23:40,742 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product55.cil.c [2020-07-20 16:23:40,753 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:23:40,762 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:23:40,776 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:23:40,803 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:23:40,803 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:23:40,803 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:23:40,804 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:23:40,804 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:23:40,804 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:23:40,804 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:23:40,804 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:23:40,829 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2020-07-20 16:23:40,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-20 16:23:40,839 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:40,841 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:40,841 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:40,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:40,847 INFO L82 PathProgramCache]: Analyzing trace with hash 1134611440, now seen corresponding path program 1 times [2020-07-20 16:23:40,856 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:40,857 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2134667248] [2020-07-20 16:23:40,858 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:41,353 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:41,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:41,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 16:23:41,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:41,403 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:41,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:41,405 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2134667248] [2020-07-20 16:23:41,405 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:41,406 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 16:23:41,407 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988583599] [2020-07-20 16:23:41,412 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 16:23:41,413 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:41,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 16:23:41,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:23:41,430 INFO L87 Difference]: Start difference. First operand 197 states. Second operand 2 states. [2020-07-20 16:23:41,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:41,480 INFO L93 Difference]: Finished difference Result 304 states and 381 transitions. [2020-07-20 16:23:41,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 16:23:41,482 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-20 16:23:41,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:41,496 INFO L225 Difference]: With dead ends: 304 [2020-07-20 16:23:41,496 INFO L226 Difference]: Without dead ends: 154 [2020-07-20 16:23:41,501 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:41,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2020-07-20 16:23:41,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2020-07-20 16:23:41,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-07-20 16:23:41,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 184 transitions. [2020-07-20 16:23:41,564 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 184 transitions. Word has length 51 [2020-07-20 16:23:41,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:41,565 INFO L479 AbstractCegarLoop]: Abstraction has 154 states and 184 transitions. [2020-07-20 16:23:41,565 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 16:23:41,566 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 184 transitions. [2020-07-20 16:23:41,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:23:41,570 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:41,570 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:41,778 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:41,778 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:41,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:41,779 INFO L82 PathProgramCache]: Analyzing trace with hash -179918531, now seen corresponding path program 1 times [2020-07-20 16:23:41,780 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:41,780 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1918604763] [2020-07-20 16:23:41,781 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:42,219 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:42,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:42,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 16:23:42,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:42,267 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:42,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:42,268 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1918604763] [2020-07-20 16:23:42,268 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:42,268 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:42,269 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594212481] [2020-07-20 16:23:42,270 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:42,271 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:42,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:42,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:42,271 INFO L87 Difference]: Start difference. First operand 154 states and 184 transitions. Second operand 3 states. [2020-07-20 16:23:42,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:42,298 INFO L93 Difference]: Finished difference Result 247 states and 295 transitions. [2020-07-20 16:23:42,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:42,299 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 16:23:42,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:42,301 INFO L225 Difference]: With dead ends: 247 [2020-07-20 16:23:42,302 INFO L226 Difference]: Without dead ends: 145 [2020-07-20 16:23:42,303 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:42,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2020-07-20 16:23:42,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2020-07-20 16:23:42,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2020-07-20 16:23:42,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2020-07-20 16:23:42,320 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 52 [2020-07-20 16:23:42,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:42,321 INFO L479 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2020-07-20 16:23:42,321 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:42,321 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2020-07-20 16:23:42,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:23:42,324 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:42,324 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] [2020-07-20 16:23:42,537 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:42,538 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:42,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:42,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1227863388, now seen corresponding path program 1 times [2020-07-20 16:23:42,539 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:42,540 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1235378244] [2020-07-20 16:23:42,540 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:42,958 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:42,958 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:42,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 16:23:42,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:43,001 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:43,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:43,001 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1235378244] [2020-07-20 16:23:43,002 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:43,002 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:43,002 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257949265] [2020-07-20 16:23:43,003 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:43,004 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:43,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:43,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:43,005 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 3 states. [2020-07-20 16:23:43,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:43,060 INFO L93 Difference]: Finished difference Result 377 states and 460 transitions. [2020-07-20 16:23:43,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:43,061 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2020-07-20 16:23:43,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:43,068 INFO L225 Difference]: With dead ends: 377 [2020-07-20 16:23:43,068 INFO L226 Difference]: Without dead ends: 260 [2020-07-20 16:23:43,077 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 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:43,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2020-07-20 16:23:43,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 256. [2020-07-20 16:23:43,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256 states. [2020-07-20 16:23:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 311 transitions. [2020-07-20 16:23:43,147 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 311 transitions. Word has length 56 [2020-07-20 16:23:43,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:43,150 INFO L479 AbstractCegarLoop]: Abstraction has 256 states and 311 transitions. [2020-07-20 16:23:43,150 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:43,150 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 311 transitions. [2020-07-20 16:23:43,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-20 16:23:43,155 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:43,155 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] [2020-07-20 16:23:43,356 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:43,357 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:43,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:43,358 INFO L82 PathProgramCache]: Analyzing trace with hash 1601957820, now seen corresponding path program 1 times [2020-07-20 16:23:43,358 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:43,358 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2077409519] [2020-07-20 16:23:43,359 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:43,737 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:43,737 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:43,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:43,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:43,783 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:43,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:43,784 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2077409519] [2020-07-20 16:23:43,784 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:43,784 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:43,784 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117209336] [2020-07-20 16:23:43,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:43,785 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:43,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:43,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:43,786 INFO L87 Difference]: Start difference. First operand 256 states and 311 transitions. Second operand 6 states. [2020-07-20 16:23:44,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:44,030 INFO L93 Difference]: Finished difference Result 602 states and 769 transitions. [2020-07-20 16:23:44,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:44,031 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2020-07-20 16:23:44,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:44,034 INFO L225 Difference]: With dead ends: 602 [2020-07-20 16:23:44,035 INFO L226 Difference]: Without dead ends: 374 [2020-07-20 16:23:44,036 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 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:44,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2020-07-20 16:23:44,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 364. [2020-07-20 16:23:44,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2020-07-20 16:23:44,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 445 transitions. [2020-07-20 16:23:44,065 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 445 transitions. Word has length 62 [2020-07-20 16:23:44,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:44,065 INFO L479 AbstractCegarLoop]: Abstraction has 364 states and 445 transitions. [2020-07-20 16:23:44,066 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:44,066 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 445 transitions. [2020-07-20 16:23:44,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:44,069 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:44,069 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:44,282 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:44,283 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:44,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:44,283 INFO L82 PathProgramCache]: Analyzing trace with hash -966500954, now seen corresponding path program 1 times [2020-07-20 16:23:44,283 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:44,284 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [511086027] [2020-07-20 16:23:44,284 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:44,632 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:44,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:44,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:44,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:44,682 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:44,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:44,683 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [511086027] [2020-07-20 16:23:44,683 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:44,684 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:44,684 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714556271] [2020-07-20 16:23:44,684 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:44,685 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:44,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:44,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:44,685 INFO L87 Difference]: Start difference. First operand 364 states and 445 transitions. Second operand 6 states. [2020-07-20 16:23:44,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:44,732 INFO L93 Difference]: Finished difference Result 710 states and 890 transitions. [2020-07-20 16:23:44,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:23:44,732 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-07-20 16:23:44,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:44,735 INFO L225 Difference]: With dead ends: 710 [2020-07-20 16:23:44,736 INFO L226 Difference]: Without dead ends: 374 [2020-07-20 16:23:44,737 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 84 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:44,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2020-07-20 16:23:44,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2020-07-20 16:23:44,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2020-07-20 16:23:44,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 455 transitions. [2020-07-20 16:23:44,760 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 455 transitions. Word has length 89 [2020-07-20 16:23:44,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:44,761 INFO L479 AbstractCegarLoop]: Abstraction has 374 states and 455 transitions. [2020-07-20 16:23:44,761 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:44,761 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 455 transitions. [2020-07-20 16:23:44,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:44,763 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:44,763 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:44,976 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:44,976 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:44,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:44,977 INFO L82 PathProgramCache]: Analyzing trace with hash -1038887512, now seen corresponding path program 1 times [2020-07-20 16:23:44,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:44,978 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1733159451] [2020-07-20 16:23:44,978 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:45,141 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:45,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:45,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:23:45,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:45,179 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:45,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:45,180 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1733159451] [2020-07-20 16:23:45,180 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:45,180 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:23:45,181 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171724762] [2020-07-20 16:23:45,181 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:23:45,181 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:45,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:23:45,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:23:45,182 INFO L87 Difference]: Start difference. First operand 374 states and 455 transitions. Second operand 5 states. [2020-07-20 16:23:45,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:45,209 INFO L93 Difference]: Finished difference Result 734 states and 932 transitions. [2020-07-20 16:23:45,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:23:45,210 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2020-07-20 16:23:45,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:45,213 INFO L225 Difference]: With dead ends: 734 [2020-07-20 16:23:45,213 INFO L226 Difference]: Without dead ends: 388 [2020-07-20 16:23:45,215 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 85 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:45,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2020-07-20 16:23:45,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 382. [2020-07-20 16:23:45,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2020-07-20 16:23:45,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 463 transitions. [2020-07-20 16:23:45,235 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 463 transitions. Word has length 89 [2020-07-20 16:23:45,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:45,236 INFO L479 AbstractCegarLoop]: Abstraction has 382 states and 463 transitions. [2020-07-20 16:23:45,236 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:23:45,236 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 463 transitions. [2020-07-20 16:23:45,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:45,238 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:45,238 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:45,451 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:45,452 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:45,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:45,453 INFO L82 PathProgramCache]: Analyzing trace with hash -709121751, now seen corresponding path program 1 times [2020-07-20 16:23:45,454 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:45,454 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [389728372] [2020-07-20 16:23:45,454 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:45,802 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:45,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:45,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:23:45,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:45,831 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:45,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:45,832 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [389728372] [2020-07-20 16:23:45,832 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:45,832 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:45,833 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469194103] [2020-07-20 16:23:45,833 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:45,833 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:45,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:45,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:45,834 INFO L87 Difference]: Start difference. First operand 382 states and 463 transitions. Second operand 3 states. [2020-07-20 16:23:45,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:45,887 INFO L93 Difference]: Finished difference Result 1048 states and 1353 transitions. [2020-07-20 16:23:45,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:45,888 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 89 [2020-07-20 16:23:45,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:45,895 INFO L225 Difference]: With dead ends: 1048 [2020-07-20 16:23:45,895 INFO L226 Difference]: Without dead ends: 694 [2020-07-20 16:23:45,897 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 86 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:45,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2020-07-20 16:23:45,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 691. [2020-07-20 16:23:45,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 691 states. [2020-07-20 16:23:45,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 864 transitions. [2020-07-20 16:23:45,947 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 864 transitions. Word has length 89 [2020-07-20 16:23:45,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:45,949 INFO L479 AbstractCegarLoop]: Abstraction has 691 states and 864 transitions. [2020-07-20 16:23:45,949 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:45,949 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 864 transitions. [2020-07-20 16:23:45,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-20 16:23:45,958 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:45,958 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, 1, 1, 1, 1] [2020-07-20 16:23:46,159 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:46,160 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:46,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:46,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1251881519, now seen corresponding path program 1 times [2020-07-20 16:23:46,161 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:46,161 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [186734435] [2020-07-20 16:23:46,162 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:46,523 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:46,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:46,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-20 16:23:46,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:46,584 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,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:46,584 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [186734435] [2020-07-20 16:23:46,585 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:46,585 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:46,585 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647694855] [2020-07-20 16:23:46,586 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:46,586 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:46,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:46,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:46,588 INFO L87 Difference]: Start difference. First operand 691 states and 864 transitions. Second operand 6 states. [2020-07-20 16:23:46,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:46,866 INFO L93 Difference]: Finished difference Result 1978 states and 2534 transitions. [2020-07-20 16:23:46,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:46,866 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2020-07-20 16:23:46,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:46,875 INFO L225 Difference]: With dead ends: 1978 [2020-07-20 16:23:46,875 INFO L226 Difference]: Without dead ends: 1315 [2020-07-20 16:23:46,878 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 88 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:46,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2020-07-20 16:23:46,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1299. [2020-07-20 16:23:46,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1299 states. [2020-07-20 16:23:46,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1299 states to 1299 states and 1630 transitions. [2020-07-20 16:23:46,960 INFO L78 Accepts]: Start accepts. Automaton has 1299 states and 1630 transitions. Word has length 93 [2020-07-20 16:23:46,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:46,961 INFO L479 AbstractCegarLoop]: Abstraction has 1299 states and 1630 transitions. [2020-07-20 16:23:46,961 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:46,961 INFO L276 IsEmpty]: Start isEmpty. Operand 1299 states and 1630 transitions. [2020-07-20 16:23:46,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-20 16:23:46,964 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:46,964 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:47,178 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:47,179 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:47,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:47,180 INFO L82 PathProgramCache]: Analyzing trace with hash -1600364013, now seen corresponding path program 1 times [2020-07-20 16:23:47,180 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:47,181 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [142730108] [2020-07-20 16:23:47,181 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:47,539 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:47,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:47,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:23:47,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:47,568 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,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:47,569 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [142730108] [2020-07-20 16:23:47,569 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:47,569 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:47,570 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166593488] [2020-07-20 16:23:47,570 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:47,570 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:47,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:47,571 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:47,571 INFO L87 Difference]: Start difference. First operand 1299 states and 1630 transitions. Second operand 3 states. [2020-07-20 16:23:47,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:47,645 INFO L93 Difference]: Finished difference Result 2334 states and 2967 transitions. [2020-07-20 16:23:47,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:47,646 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2020-07-20 16:23:47,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:47,661 INFO L225 Difference]: With dead ends: 2334 [2020-07-20 16:23:47,661 INFO L226 Difference]: Without dead ends: 2331 [2020-07-20 16:23:47,663 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 95 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,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2331 states. [2020-07-20 16:23:47,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2331 to 2235. [2020-07-20 16:23:47,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2235 states. [2020-07-20 16:23:47,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2235 states to 2235 states and 2853 transitions. [2020-07-20 16:23:47,771 INFO L78 Accepts]: Start accepts. Automaton has 2235 states and 2853 transitions. Word has length 97 [2020-07-20 16:23:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:47,771 INFO L479 AbstractCegarLoop]: Abstraction has 2235 states and 2853 transitions. [2020-07-20 16:23:47,771 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:47,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2235 states and 2853 transitions. [2020-07-20 16:23:47,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-07-20 16:23:47,778 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:47,779 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-20 16:23:47,991 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:47,992 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:47,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:47,992 INFO L82 PathProgramCache]: Analyzing trace with hash 407899471, now seen corresponding path program 1 times [2020-07-20 16:23:47,992 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:47,993 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [246881197] [2020-07-20 16:23:47,993 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:48,405 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,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:48,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 16:23:48,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:48,429 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-20 16:23:48,430 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:48,430 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [246881197] [2020-07-20 16:23:48,430 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:48,430 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:48,430 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709645097] [2020-07-20 16:23:48,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:48,431 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:48,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:48,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:48,431 INFO L87 Difference]: Start difference. First operand 2235 states and 2853 transitions. Second operand 3 states. [2020-07-20 16:23:48,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:48,542 INFO L93 Difference]: Finished difference Result 2430 states and 3103 transitions. [2020-07-20 16:23:48,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:48,543 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 137 [2020-07-20 16:23:48,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:48,550 INFO L225 Difference]: With dead ends: 2430 [2020-07-20 16:23:48,550 INFO L226 Difference]: Without dead ends: 1089 [2020-07-20 16:23:48,555 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 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,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2020-07-20 16:23:48,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 894. [2020-07-20 16:23:48,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 894 states. [2020-07-20 16:23:48,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1105 transitions. [2020-07-20 16:23:48,614 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1105 transitions. Word has length 137 [2020-07-20 16:23:48,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:48,614 INFO L479 AbstractCegarLoop]: Abstraction has 894 states and 1105 transitions. [2020-07-20 16:23:48,614 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:48,615 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1105 transitions. [2020-07-20 16:23:48,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2020-07-20 16:23:48,621 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:48,621 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-07-20 16:23:48,834 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:48,835 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:48,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:48,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1055495760, now seen corresponding path program 1 times [2020-07-20 16:23:48,835 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:48,836 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [268447512] [2020-07-20 16:23:48,836 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:49,327 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:49,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:49,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 16:23:49,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:49,364 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:49,364 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:49,364 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [268447512] [2020-07-20 16:23:49,365 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:49,365 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:49,365 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922191870] [2020-07-20 16:23:49,366 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:49,366 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:49,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:49,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:49,367 INFO L87 Difference]: Start difference. First operand 894 states and 1105 transitions. Second operand 3 states. [2020-07-20 16:23:49,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:49,468 INFO L93 Difference]: Finished difference Result 1693 states and 2135 transitions. [2020-07-20 16:23:49,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:49,468 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2020-07-20 16:23:49,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:49,473 INFO L225 Difference]: With dead ends: 1693 [2020-07-20 16:23:49,474 INFO L226 Difference]: Without dead ends: 827 [2020-07-20 16:23:49,477 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 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:49,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2020-07-20 16:23:49,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 827. [2020-07-20 16:23:49,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 827 states. [2020-07-20 16:23:49,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 984 transitions. [2020-07-20 16:23:49,551 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 984 transitions. Word has length 160 [2020-07-20 16:23:49,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:49,555 INFO L479 AbstractCegarLoop]: Abstraction has 827 states and 984 transitions. [2020-07-20 16:23:49,555 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:49,555 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 984 transitions. [2020-07-20 16:23:49,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-20 16:23:49,559 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:49,560 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,768 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:49,769 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:49,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:49,770 INFO L82 PathProgramCache]: Analyzing trace with hash -1897710765, now seen corresponding path program 1 times [2020-07-20 16:23:49,770 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:49,770 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [370625545] [2020-07-20 16:23:49,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 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:50,099 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:50,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:50,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:23:50,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 42 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:50,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:23:50,446 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:50,447 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:50,501 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:50,501 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:50,523 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:50,523 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:50,816 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:23:50,817 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [370625545] [2020-07-20 16:23:50,817 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:23:50,817 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 16 [2020-07-20 16:23:50,817 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041207742] [2020-07-20 16:23:50,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-07-20 16:23:50,818 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:50,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-07-20 16:23:50,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2020-07-20 16:23:50,819 INFO L87 Difference]: Start difference. First operand 827 states and 984 transitions. Second operand 16 states. [2020-07-20 16:23:53,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:53,274 INFO L93 Difference]: Finished difference Result 3278 states and 4277 transitions. [2020-07-20 16:23:53,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-20 16:23:53,274 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 173 [2020-07-20 16:23:53,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:53,290 INFO L225 Difference]: With dead ends: 3278 [2020-07-20 16:23:53,290 INFO L226 Difference]: Without dead ends: 2479 [2020-07-20 16:23:53,294 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 334 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=175, Invalid=581, Unknown=0, NotChecked=0, Total=756 [2020-07-20 16:23:53,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2020-07-20 16:23:53,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2122. [2020-07-20 16:23:53,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2122 states. [2020-07-20 16:23:53,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2122 states to 2122 states and 2564 transitions. [2020-07-20 16:23:53,406 INFO L78 Accepts]: Start accepts. Automaton has 2122 states and 2564 transitions. Word has length 173 [2020-07-20 16:23:53,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:53,406 INFO L479 AbstractCegarLoop]: Abstraction has 2122 states and 2564 transitions. [2020-07-20 16:23:53,406 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-07-20 16:23:53,407 INFO L276 IsEmpty]: Start isEmpty. Operand 2122 states and 2564 transitions. [2020-07-20 16:23:53,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-20 16:23:53,410 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:53,411 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,625 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:53,626 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:53,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:53,627 INFO L82 PathProgramCache]: Analyzing trace with hash 1553251029, now seen corresponding path program 1 times [2020-07-20 16:23:53,627 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:53,627 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1756255951] [2020-07-20 16:23:53,627 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 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:54,219 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:54,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:54,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:23:54,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:54,310 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-20 16:23:54,311 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:54,311 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1756255951] [2020-07-20 16:23:54,311 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:54,311 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 16:23:54,312 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606401376] [2020-07-20 16:23:54,312 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:23:54,313 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:54,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:23:54,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:54,313 INFO L87 Difference]: Start difference. First operand 2122 states and 2564 transitions. Second operand 8 states. [2020-07-20 16:23:54,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:54,668 INFO L93 Difference]: Finished difference Result 3509 states and 4257 transitions. [2020-07-20 16:23:54,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 16:23:54,669 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 173 [2020-07-20 16:23:54,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:54,670 INFO L225 Difference]: With dead ends: 3509 [2020-07-20 16:23:54,670 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 16:23:54,681 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 165 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:54,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 16:23:54,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 16:23:54,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 16:23:54,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 16:23:54,682 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2020-07-20 16:23:54,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:54,683 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 16:23:54,683 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:23:54,683 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 16:23:54,683 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 16:23:54,897 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:54,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 16:23:57,132 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 33 [2020-07-20 16:23:57,929 WARN L193 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 64 [2020-07-20 16:23:58,257 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 32 [2020-07-20 16:23:58,622 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 27 [2020-07-20 16:23:58,798 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 30 [2020-07-20 16:23:59,062 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 25 [2020-07-20 16:23:59,311 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 33 [2020-07-20 16:23:59,445 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 25 [2020-07-20 16:24:00,242 WARN L193 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 63 [2020-07-20 16:24:00,590 WARN L193 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 29 [2020-07-20 16:24:00,852 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 33 [2020-07-20 16:24:01,080 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 21 [2020-07-20 16:24:01,218 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 25 [2020-07-20 16:24:01,462 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 30 [2020-07-20 16:24:01,995 WARN L193 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 47 [2020-07-20 16:24:02,158 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 25 [2020-07-20 16:24:02,348 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 27 [2020-07-20 16:24:02,666 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 26 [2020-07-20 16:24:02,935 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 40 [2020-07-20 16:24:04,333 WARN L193 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 119 DAG size of output: 68 [2020-07-20 16:24:04,587 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 30 [2020-07-20 16:24:05,481 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 26 [2020-07-20 16:24:05,670 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 32 [2020-07-20 16:24:05,891 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 26 [2020-07-20 16:24:06,232 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 31 [2020-07-20 16:24:06,757 WARN L193 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 53 [2020-07-20 16:24:06,916 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 21 [2020-07-20 16:24:06,948 INFO L268 CegarLoopResult]: For program point L579-2(lines 579 600) no Hoare annotation was computed. [2020-07-20 16:24:06,948 INFO L268 CegarLoopResult]: For program point L601(lines 578 602) no Hoare annotation was computed. [2020-07-20 16:24:06,948 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 554 609) no Hoare annotation was computed. [2020-07-20 16:24:06,949 INFO L268 CegarLoopResult]: For program point L585(lines 585 589) no Hoare annotation was computed. [2020-07-20 16:24:06,949 INFO L268 CegarLoopResult]: For program point L585-1(lines 585 589) no Hoare annotation was computed. [2020-07-20 16:24:06,949 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 554 609) no Hoare annotation was computed. [2020-07-20 16:24:06,949 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-07-20 16:24:06,949 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 554 609) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point L642-1(lines 642 646) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point L637(line 637) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point L636-2(lines 636 661) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point L662(lines 635 663) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 610 669) no Hoare annotation was computed. [2020-07-20 16:24:06,950 INFO L268 CegarLoopResult]: For program point L655(line 655) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 610 669) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point L655-1(line 655) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 610 669) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point L642(lines 642 646) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2020-07-20 16:24:06,951 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2020-07-20 16:24:06,952 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2020-07-20 16:24:06,952 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2020-07-20 16:24:06,952 INFO L264 CegarLoopResult]: At program point L993(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,952 INFO L264 CegarLoopResult]: At program point L993-1(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,952 INFO L268 CegarLoopResult]: For program point L991(lines 991 998) no Hoare annotation was computed. [2020-07-20 16:24:06,952 INFO L268 CegarLoopResult]: For program point L991-1(lines 991 998) no Hoare annotation was computed. [2020-07-20 16:24:06,953 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 981 1003) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,953 INFO L268 CegarLoopResult]: For program point L989(line 989) no Hoare annotation was computed. [2020-07-20 16:24:06,953 INFO L264 CegarLoopResult]: At program point L988(line 988) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,953 INFO L264 CegarLoopResult]: At program point L987(line 987) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,953 INFO L264 CegarLoopResult]: At program point L987-1(line 987) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,953 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 981 1003) no Hoare annotation was computed. [2020-07-20 16:24:06,953 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 981 1003) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 939 962) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point L957(line 957) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 939 962) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point L956(line 956) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 939 962) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point L955(line 955) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point L954(line 954) no Hoare annotation was computed. [2020-07-20 16:24:06,954 INFO L268 CegarLoopResult]: For program point L953(line 953) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L952(line 952) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L951(line 951) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L950(line 950) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L949(line 949) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L948(line 948) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L947(line 947) no Hoare annotation was computed. [2020-07-20 16:24:06,955 INFO L268 CegarLoopResult]: For program point L946(line 946) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point L945(line 945) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point L944(line 944) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 486 500) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L264 CegarLoopResult]: At program point L492(line 492) the Hoare annotation is: (and (or (not (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|))) (or (not (<= 1 |old(~systemActive~0)|)) (<= 1 ~systemActive~0))) [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point L490(lines 490 496) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 486 500) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (= 0 ~systemActive~0) .cse1 (not (= 0 |old(~systemActive~0)|))) (or .cse0 .cse1 (= 0 ~pumpRunning~0)) (or (not (<= 1 |old(~systemActive~0)|)) (<= 1 ~systemActive~0)))) [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 486 500) no Hoare annotation was computed. [2020-07-20 16:24:06,956 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 403 411) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 403 411) the Hoare annotation is: true [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 403 411) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point L476(lines 476 480) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L271 CegarLoopResult]: At program point L474(line 474) the Hoare annotation is: true [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point L476-2(lines 476 480) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 467 485) the Hoare annotation is: true [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point L474-1(line 474) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 467 485) no Hoare annotation was computed. [2020-07-20 16:24:06,957 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 467 485) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L419-2(lines 419 427) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L442-1(line 442) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L431(lines 431 439) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 412 447) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L431-2(lines 431 439) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 412 447) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point L419(lines 419 427) no Hoare annotation was computed. [2020-07-20 16:24:06,958 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 412 447) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 508 553) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 508 553) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 508 553) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 821 866) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 821 866) no Hoare annotation was computed. [2020-07-20 16:24:06,959 INFO L268 CegarLoopResult]: For program point L841(lines 841 848) no Hoare annotation was computed. [2020-07-20 16:24:06,960 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 821 866) no Hoare annotation was computed. [2020-07-20 16:24:06,960 INFO L268 CegarLoopResult]: For program point L835(lines 835 855) no Hoare annotation was computed. [2020-07-20 16:24:06,960 INFO L268 CegarLoopResult]: For program point L835-1(lines 835 855) no Hoare annotation was computed. [2020-07-20 16:24:06,960 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 970 980) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,960 INFO L264 CegarLoopResult]: At program point L975(line 975) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,960 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 970 980) no Hoare annotation was computed. [2020-07-20 16:24:06,960 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 970 980) no Hoare annotation was computed. [2020-07-20 16:24:06,961 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 392 402) the Hoare annotation is: true [2020-07-20 16:24:06,961 INFO L271 CegarLoopResult]: At program point L397(line 397) the Hoare annotation is: true [2020-07-20 16:24:06,961 INFO L268 CegarLoopResult]: For program point L397-1(line 397) no Hoare annotation was computed. [2020-07-20 16:24:06,961 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 392 402) no Hoare annotation was computed. [2020-07-20 16:24:06,961 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 392 402) no Hoare annotation was computed. [2020-07-20 16:24:06,961 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 384 391) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (<= 1 ~pumpRunning~0))) (and (or (not (<= 1 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-20 16:24:06,961 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 384 391) no Hoare annotation was computed. [2020-07-20 16:24:06,961 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 384 391) no Hoare annotation was computed. [2020-07-20 16:24:06,962 INFO L268 CegarLoopResult]: For program point L169(lines 169 175) no Hoare annotation was computed. [2020-07-20 16:24:06,962 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 165 178) no Hoare annotation was computed. [2020-07-20 16:24:06,962 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 165 178) the Hoare annotation is: true [2020-07-20 16:24:06,962 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 165 178) no Hoare annotation was computed. [2020-07-20 16:24:06,962 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 351 375) no Hoare annotation was computed. [2020-07-20 16:24:06,962 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 351 375) the Hoare annotation is: (let ((.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (<= 1 ~pumpRunning~0))) (and (or (not (<= 1 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse5 .cse6) (or .cse0 .cse5 .cse7 .cse6) (or .cse0 .cse2 .cse7 .cse3))) [2020-07-20 16:24:06,962 INFO L264 CegarLoopResult]: At program point L370(line 370) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse5 .cse6) (or .cse3 .cse0 .cse4 .cse1) (or .cse0 .cse5 .cse2 .cse6) (or (not (<= 1 ~waterLevel~0)) .cse0 .cse4 .cse1))) [2020-07-20 16:24:06,963 INFO L268 CegarLoopResult]: For program point L370-1(lines 351 375) no Hoare annotation was computed. [2020-07-20 16:24:06,963 INFO L264 CegarLoopResult]: At program point L365(line 365) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse1 .cse3 .cse5) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse1 .cse4 .cse5 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,963 INFO L264 CegarLoopResult]: At program point L361(line 361) the Hoare annotation is: (let ((.cse7 (<= 1 ~pumpRunning~0))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~3) .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse5) (or .cse1 .cse3 .cse6) (or .cse1 .cse4 .cse6 .cse7) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse4 .cse5)))) [2020-07-20 16:24:06,963 INFO L268 CegarLoopResult]: For program point L359(lines 359 367) no Hoare annotation was computed. [2020-07-20 16:24:06,963 INFO L264 CegarLoopResult]: At program point L357(line 357) the Hoare annotation is: (let ((.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (<= 1 ~pumpRunning~0))) (and (or (not (<= 1 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse5) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse5 .cse6) (or .cse0 .cse2 .cse6 .cse3))) [2020-07-20 16:24:06,963 INFO L268 CegarLoopResult]: For program point L357-1(line 357) no Hoare annotation was computed. [2020-07-20 16:24:06,964 INFO L268 CegarLoopResult]: For program point L355(lines 355 372) no Hoare annotation was computed. [2020-07-20 16:24:06,964 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 291 297) no Hoare annotation was computed. [2020-07-20 16:24:06,964 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 291 297) the Hoare annotation is: true [2020-07-20 16:24:06,964 INFO L264 CegarLoopResult]: At program point testENTRY(lines 192 257) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,964 INFO L264 CegarLoopResult]: At program point L250(lines 201 251) 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(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:24:06,964 INFO L268 CegarLoopResult]: For program point testFINAL(lines 192 257) no Hoare annotation was computed. [2020-07-20 16:24:06,964 INFO L264 CegarLoopResult]: At program point L240(line 240) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) .cse0) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and .cse0 (<= 1 ~systemActive~0)))) [2020-07-20 16:24:06,964 INFO L268 CegarLoopResult]: For program point L238(lines 238 244) no Hoare annotation was computed. [2020-07-20 16:24:06,965 INFO L264 CegarLoopResult]: At program point L238-1(lines 232 245) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse6 .cse3 .cse4 .cse5) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse1 .cse3 .cse4 .cse5) (and (= 0 ~systemActive~0) .cse2 .cse3))) [2020-07-20 16:24:06,965 INFO L268 CegarLoopResult]: For program point L203(lines 202 249) no Hoare annotation was computed. [2020-07-20 16:24:06,965 INFO L268 CegarLoopResult]: For program point L232(lines 232 245) no Hoare annotation was computed. [2020-07-20 16:24:06,965 INFO L264 CegarLoopResult]: At program point L224(line 224) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 16:24:06,965 INFO L268 CegarLoopResult]: For program point L222(lines 222 228) no Hoare annotation was computed. [2020-07-20 16:24:06,965 INFO L268 CegarLoopResult]: For program point L222-1(lines 222 228) no Hoare annotation was computed. [2020-07-20 16:24:06,965 INFO L264 CegarLoopResult]: At program point L247(lines 202 249) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 16:24:06,966 INFO L264 CegarLoopResult]: At program point L214(line 214) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point L212(lines 212 218) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point L212-1(lines 212 218) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point L204(lines 204 208) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point testEXIT(lines 192 257) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point L795(lines 795 802) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 775 820) no Hoare annotation was computed. [2020-07-20 16:24:06,966 INFO L268 CegarLoopResult]: For program point L789(lines 789 809) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 775 820) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L268 CegarLoopResult]: For program point L789-1(lines 789 809) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 775 820) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 179 187) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 179 187) the Hoare annotation is: true [2020-07-20 16:24:06,967 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 179 187) no Hoare annotation was computed. [2020-07-20 16:24:06,967 INFO L264 CegarLoopResult]: At program point L893(line 893) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse2) (or .cse0 .cse4 .cse3) (or (not (= 0 ~systemActive~0)) .cse3))) [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L891(lines 891 897) no Hoare annotation was computed. [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L890(lines 890 900) no Hoare annotation was computed. [2020-07-20 16:24:06,968 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse1) (or (not (= 0 ~systemActive~0)) .cse2 .cse3) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 .cse3))) [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L888-1(line 888) no Hoare annotation was computed. [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L886(lines 886 903) no Hoare annotation was computed. [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L886-1(lines 878 906) no Hoare annotation was computed. [2020-07-20 16:24:06,968 INFO L264 CegarLoopResult]: At program point L884(line 884) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) (not (<= 1 ~pumpRunning~0))) [2020-07-20 16:24:06,968 INFO L268 CegarLoopResult]: For program point L884-1(line 884) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 878 906) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) (not (<= 1 ~pumpRunning~0))) [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 878 906) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point L141(lines 141 149) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point L141-2(lines 141 149) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 133 155) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 133 155) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 133 155) no Hoare annotation was computed. [2020-07-20 16:24:06,969 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 870 877) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (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:06,969 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 870 877) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 870 877) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point L737(line 737) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point L737-1(line 737) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 672 774) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point L696(lines 696 700) no Hoare annotation was computed. [2020-07-20 16:24:06,970 INFO L268 CegarLoopResult]: For program point L760(lines 760 771) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L723(lines 723 727) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L721-2(lines 721 741) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L742(lines 720 743) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 672 774) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L701(lines 701 717) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L761(lines 761 768) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L722(lines 721 741) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 672 774) no Hoare annotation was computed. [2020-07-20 16:24:06,971 INFO L268 CegarLoopResult]: For program point L753(line 753) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point L753-1(line 753) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point L718(lines 718 759) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (<= |old(~waterLevel~0)| ~waterLevel~0) [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 376 383) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 376 383) no Hoare annotation was computed. [2020-07-20 16:24:06,972 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 376 383) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3))) [2020-07-20 16:24:06,972 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 156 164) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 156 164) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 156 164) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 448 466) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point L457(lines 457 461) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L271 CegarLoopResult]: At program point L455(line 455) the Hoare annotation is: true [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point L457-2(lines 457 461) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L268 CegarLoopResult]: For program point L455-1(line 455) no Hoare annotation was computed. [2020-07-20 16:24:06,973 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 448 466) the Hoare annotation is: true [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 448 466) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 112 123) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~systemActive~0))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse7 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 (not (= 0 ~systemActive~0)) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 (not (<= 2 ~waterLevel~0)) .cse6 .cse7) (or .cse0 .cse4 .cse1 .cse2 .cse6) (or .cse0 .cse4 .cse5 .cse3 .cse7))) [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 112 123) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point L116-1(lines 112 123) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,974 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 124 132) the Hoare annotation is: true [2020-07-20 16:24:06,974 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 124 132) no Hoare annotation was computed. [2020-07-20 16:24:06,975 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 124 132) no Hoare annotation was computed. [2020-07-20 16:24:06,975 INFO L264 CegarLoopResult]: At program point L280(line 280) the Hoare annotation is: (let ((.cse14 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse15 (<= 1 ~pumpRunning~0))) (let ((.cse8 (and .cse14 .cse15)) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse11 (not (= 0 |old(~waterLevel~0)|))) (.cse12 (= 0 ~waterLevel~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~pumpRunning~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6 .cse7 .cse4) (or .cse1 .cse2 .cse3 .cse8) (or .cse1 (and .cse9 .cse10) .cse6 .cse7 .cse3) (or .cse1 .cse6 .cse7 .cse3 .cse11 .cse12) (or .cse1 .cse5 .cse2 .cse8 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse6 .cse7 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse11 .cse12) (or .cse0 .cse1 .cse5 .cse2 .cse6 .cse4) (or (not (= 0 ~systemActive~0)) .cse7) (or .cse1 .cse5 .cse2 (and .cse13 .cse14 .cse15) .cse6) (or .cse1 .cse5 .cse6 .cse7 .cse11 .cse12) (or .cse1 .cse5 .cse2 .cse6 .cse11 .cse12) (or .cse1 .cse5 .cse6 .cse7 (and .cse13 .cse9 .cse10))))) [2020-07-20 16:24:06,975 INFO L264 CegarLoopResult]: At program point L278(lines 278 284) the Hoare annotation is: (let ((.cse17 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse18 (= 0 ~pumpRunning~0)) (.cse19 (<= 1 ~systemActive~0)) (.cse12 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (= 0 ~waterLevel~0))) (let ((.cse8 (and .cse18 .cse19 .cse12 .cse15)) (.cse13 (and .cse18 .cse12)) (.cse9 (not (= 0 |old(~waterLevel~0)|))) (.cse11 (<= 1 ~pumpRunning~0)) (.cse10 (not (= 0 ~systemActive~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse16 (and .cse18 .cse4)) (.cse1 (not .cse19)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse14 (and .cse17 .cse18))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse10 .cse7 .cse4) (or .cse1 (and .cse11 .cse12) .cse13 .cse6 .cse7 .cse3) (or .cse1 .cse5 .cse2 .cse6 .cse8 .cse9) (or .cse1 .cse5 .cse2 .cse14 (not (<= 2 |old(~waterLevel~0)|))) (or .cse1 .cse6 .cse7 .cse3 .cse9 .cse15) (or .cse1 .cse5 .cse13 (and (= 0 ~methAndRunningLastTime~0) .cse11 .cse12) .cse6 .cse7) (or .cse0 .cse1 .cse5 .cse6 .cse7 .cse16) (or .cse0 .cse1 .cse2 .cse3 .cse9 .cse15) (or .cse0 .cse1 .cse5 .cse2 .cse6 .cse4) (or .cse1 .cse2 .cse3 (and .cse17 .cse11) .cse14) (or .cse10 .cse7 .cse18) (or .cse0 .cse1 .cse6 .cse7 .cse3 .cse16) (or .cse1 .cse5 .cse2 .cse6 .cse14)))) [2020-07-20 16:24:06,975 INFO L264 CegarLoopResult]: At program point L273(line 273) the Hoare annotation is: (let ((.cse11 (<= 1 ~pumpRunning~0)) (.cse12 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse10 (and .cse11 .cse12)) (.cse5 (not (= 0 |old(~waterLevel~0)|))) (.cse6 (= 0 ~waterLevel~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse9 (not (= 0 |old(~methAndRunningLastTime~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse5 .cse6) (or (not (= 0 ~systemActive~0)) .cse7) (or .cse1 .cse8 .cse9 .cse7) (or .cse1 .cse9 .cse7 .cse3) (or .cse1 .cse10 .cse2 .cse3) (or .cse0 (and .cse4 .cse11 .cse12) .cse1 .cse8 .cse2 .cse9) (or .cse1 .cse8 .cse10 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse1 .cse8 .cse2 .cse9 .cse5 .cse6) (or .cse1 .cse8 (= 0 ~methAndRunningLastTime~0) .cse2 .cse9)))) [2020-07-20 16:24:06,976 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 267 290) the Hoare annotation is: (let ((.cse15 (= 0 ~methAndRunningLastTime~0)) (.cse16 (= 0 ~pumpRunning~0)) (.cse11 (<= 1 ~pumpRunning~0)) (.cse12 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse10 (and .cse11 .cse12)) (.cse7 (<= ~waterLevel~0 1)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse9 (not (= 0 ~systemActive~0))) (.cse13 (not (= 0 |old(~waterLevel~0)|))) (.cse14 (= 0 ~waterLevel~0)) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and .cse15 .cse16 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse3 .cse7) (or .cse5 .cse0 .cse8 .cse1 .cse2 .cse7) (or .cse5 .cse9 .cse2 .cse7) (or .cse0 .cse10 .cse6 .cse3) (or .cse5 (and .cse7 .cse11 .cse12) .cse0 .cse8 .cse6 .cse1) (or .cse0 .cse8 .cse10 .cse6 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse2 .cse3 .cse13 .cse14) (or .cse15 .cse9 .cse1 .cse2) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse0 .cse6 .cse3 .cse13 .cse14) (or .cse0 .cse8 .cse1 .cse2 .cse13 .cse14) (or .cse9 .cse2 .cse16) (or .cse0 .cse8 .cse6 .cse1 .cse13 .cse14) (or .cse0 .cse8 .cse15 .cse6 .cse1) (or .cse0 .cse8 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:06,976 INFO L268 CegarLoopResult]: For program point L271(lines 270 289) no Hoare annotation was computed. [2020-07-20 16:24:06,976 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 267 290) no Hoare annotation was computed. [2020-07-20 16:24:06,976 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 267 290) no Hoare annotation was computed. [2020-07-20 16:24:06,976 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 909 938) no Hoare annotation was computed. [2020-07-20 16:24:06,976 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 909 938) the Hoare annotation is: true [2020-07-20 16:24:06,976 INFO L268 CegarLoopResult]: For program point L923(lines 923 927) no Hoare annotation was computed. [2020-07-20 16:24:06,977 INFO L271 CegarLoopResult]: At program point L923-1(lines 923 927) the Hoare annotation is: true [2020-07-20 16:24:06,977 INFO L268 CegarLoopResult]: For program point L920(line 920) no Hoare annotation was computed. [2020-07-20 16:24:06,977 INFO L271 CegarLoopResult]: At program point L919-2(lines 919 933) the Hoare annotation is: true [2020-07-20 16:24:06,977 INFO L271 CegarLoopResult]: At program point L915(line 915) the Hoare annotation is: true [2020-07-20 16:24:06,977 INFO L268 CegarLoopResult]: For program point L915-1(line 915) no Hoare annotation was computed. [2020-07-20 16:24:06,977 INFO L271 CegarLoopResult]: At program point L934(lines 909 938) the Hoare annotation is: true [2020-07-20 16:24:06,977 INFO L268 CegarLoopResult]: For program point L930(line 930) no Hoare annotation was computed. [2020-07-20 16:24:06,978 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 88 99) the Hoare annotation is: (let ((.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not (= 0 |old(~waterLevel~0)|))) (.cse9 (= 0 ~waterLevel~0)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (<= ~waterLevel~0 1)) (.cse2 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse5 .cse6 .cse0 .cse4 (and .cse7 .cse3) .cse2) (or .cse6 .cse0 .cse4 .cse2 .cse8 .cse9) (or .cse5 .cse0 .cse1 .cse2 .cse8 .cse9) (or .cse5 .cse0 .cse1 .cse7 .cse2))) [2020-07-20 16:24:06,978 INFO L268 CegarLoopResult]: For program point L92-1(lines 88 99) no Hoare annotation was computed. [2020-07-20 16:24:06,978 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 88 99) no Hoare annotation was computed. [2020-07-20 16:24:06,978 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 963 969) no Hoare annotation was computed. [2020-07-20 16:24:06,978 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 963 969) the Hoare annotation is: true [2020-07-20 16:24:06,978 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,978 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= 1 ~waterLevel~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 16:24:06,978 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 16:24:06,978 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:06,979 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 299 323) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse3 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,979 INFO L264 CegarLoopResult]: At program point L318(line 318) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 .cse1 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse2 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,979 INFO L268 CegarLoopResult]: For program point L318-1(lines 299 323) no Hoare annotation was computed. [2020-07-20 16:24:06,979 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 299 323) no Hoare annotation was computed. [2020-07-20 16:24:06,979 INFO L264 CegarLoopResult]: At program point L313(line 313) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= 0 ~pumpRunning~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse1) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse2 .cse3 .cse1))) [2020-07-20 16:24:06,979 INFO L264 CegarLoopResult]: At program point L309(line 309) the Hoare annotation is: (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (and (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse0 .cse2 .cse3 .cse1) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3))) [2020-07-20 16:24:06,980 INFO L268 CegarLoopResult]: For program point L307(lines 307 315) no Hoare annotation was computed. [2020-07-20 16:24:06,980 INFO L264 CegarLoopResult]: At program point L305(line 305) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse1) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse2 .cse1 .cse3))) [2020-07-20 16:24:06,980 INFO L268 CegarLoopResult]: For program point L305-1(line 305) no Hoare annotation was computed. [2020-07-20 16:24:06,980 INFO L268 CegarLoopResult]: For program point L303(lines 303 320) no Hoare annotation was computed. [2020-07-20 16:24:06,980 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 100 111) no Hoare annotation was computed. [2020-07-20 16:24:06,980 INFO L268 CegarLoopResult]: For program point L104-1(lines 100 111) no Hoare annotation was computed. [2020-07-20 16:24:06,980 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 100 111) the Hoare annotation is: (let ((.cse7 (not (= 0 |old(~waterLevel~0)|))) (.cse8 (= 0 ~waterLevel~0)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse10 (<= ~waterLevel~0 1)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse7 .cse8) (or .cse9 .cse0 (not (= 0 ~systemActive~0)) .cse10 .cse3) (or .cse0 .cse1 .cse2 .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse2 .cse3 .cse7 .cse8) (or .cse9 .cse0 .cse1 .cse2 .cse10 .cse6) (or .cse9 .cse0 .cse1 .cse2 .cse10 .cse3) (or .cse9 .cse0 .cse1 .cse5 .cse10 .cse3) (or .cse0 .cse1 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse6 .cse4))) [2020-07-20 16:24:06,981 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 1005 1012) no Hoare annotation was computed. [2020-07-20 16:24:06,981 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1009) no Hoare annotation was computed. [2020-07-20 16:24:06,981 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 1005 1012) the Hoare annotation is: true [2020-07-20 16:24:06,981 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 1005 1012) no Hoare annotation was computed. [2020-07-20 16:24:06,981 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 325 349) no Hoare annotation was computed. [2020-07-20 16:24:06,981 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 325 349) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse3 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,981 INFO L264 CegarLoopResult]: At program point L344(line 344) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse1) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse2 .cse1 .cse3))) [2020-07-20 16:24:06,982 INFO L268 CegarLoopResult]: For program point L344-1(lines 325 349) no Hoare annotation was computed. [2020-07-20 16:24:06,982 INFO L264 CegarLoopResult]: At program point L339(line 339) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 .cse1 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse2 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,982 INFO L264 CegarLoopResult]: At program point L335(line 335) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 .cse1 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse2 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,982 INFO L268 CegarLoopResult]: For program point L333(lines 333 341) no Hoare annotation was computed. [2020-07-20 16:24:06,982 INFO L264 CegarLoopResult]: At program point L331(line 331) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 .cse1 .cse2) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse2 (<= 1 ~pumpRunning~0)))) [2020-07-20 16:24:06,982 INFO L268 CegarLoopResult]: For program point L331-1(line 331) no Hoare annotation was computed. [2020-07-20 16:24:06,983 INFO L268 CegarLoopResult]: For program point L329(lines 329 346) no Hoare annotation was computed. [2020-07-20 16:24:07,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 04:24:07 BoogieIcfgContainer [2020-07-20 16:24:07,003 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 16:24:07,005 INFO L168 Benchmark]: Toolchain (without parser) took 28318.87 ms. Allocated memory was 145.2 MB in the beginning and 556.3 MB in the end (delta: 411.0 MB). Free memory was 102.0 MB in the beginning and 221.4 MB in the end (delta: -119.4 MB). Peak memory consumption was 393.5 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:07,006 INFO L168 Benchmark]: CDTParser took 0.49 ms. Allocated memory is still 145.2 MB. Free memory was 121.4 MB in the beginning and 121.2 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:07,007 INFO L168 Benchmark]: CACSL2BoogieTranslator took 642.26 ms. Allocated memory was 145.2 MB in the beginning and 202.4 MB in the end (delta: 57.1 MB). Free memory was 101.6 MB in the beginning and 170.9 MB in the end (delta: -69.4 MB). Peak memory consumption was 23.8 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:07,007 INFO L168 Benchmark]: Boogie Preprocessor took 121.40 ms. Allocated memory is still 202.4 MB. Free memory was 170.9 MB in the beginning and 166.4 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:07,008 INFO L168 Benchmark]: RCFGBuilder took 1279.46 ms. Allocated memory was 202.4 MB in the beginning and 235.9 MB in the end (delta: 33.6 MB). Free memory was 165.7 MB in the beginning and 193.4 MB in the end (delta: -27.7 MB). Peak memory consumption was 82.9 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:07,009 INFO L168 Benchmark]: TraceAbstraction took 26269.30 ms. Allocated memory was 235.9 MB in the beginning and 556.3 MB in the end (delta: 320.3 MB). Free memory was 193.4 MB in the beginning and 221.4 MB in the end (delta: -27.9 MB). Peak memory consumption was 394.3 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:07,012 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.49 ms. Allocated memory is still 145.2 MB. Free memory was 121.4 MB in the beginning and 121.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 642.26 ms. Allocated memory was 145.2 MB in the beginning and 202.4 MB in the end (delta: 57.1 MB). Free memory was 101.6 MB in the beginning and 170.9 MB in the end (delta: -69.4 MB). Peak memory consumption was 23.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 121.40 ms. Allocated memory is still 202.4 MB. Free memory was 170.9 MB in the beginning and 166.4 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1279.46 ms. Allocated memory was 202.4 MB in the beginning and 235.9 MB in the end (delta: 33.6 MB). Free memory was 165.7 MB in the beginning and 193.4 MB in the end (delta: -27.7 MB). Peak memory consumption was 82.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 26269.30 ms. Allocated memory was 235.9 MB in the beginning and 556.3 MB in the end (delta: 320.3 MB). Free memory was 193.4 MB in the beginning and 221.4 MB in the end (delta: -27.9 MB). Peak memory consumption was 394.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1009]: 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: 201]: Loop Invariant Derived loop invariant: ((((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - InvariantResult [Line: 919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: (((((((((!(\old(waterLevel) <= 1) || (((0 == methAndRunningLastTime && 0 == systemActive) && 0 == pumpRunning) && splverifierCounter <= 0)) || ((((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || ((((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive))) || ((((2 <= waterLevel && 1 <= methaneLevelCritical) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 256 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 14.0s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 12.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2663 SDtfs, 1518 SDslu, 4014 SDs, 0 SdLazy, 2077 SolverSat, 665 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1503 GetRequests, 1441 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2235occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 687 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 4015 PreInvPairs, 4249 NumberOfFragments, 4005 HoareAnnotationTreeSize, 4015 FomulaSimplifications, 9852 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 70 FomulaSimplificationsInter, 27638 FormulaSimplificationTreeSizeReductionInter, 9.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1321 NumberOfCodeBlocks, 1117 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1480 ConstructedInterpolants, 0 QuantifiedInterpolants, 332742 SizeOfPredicates, 36 NumberOfNonLiveVariables, 9945 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 211/220 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...