/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_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 12:51:22,441 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 12:51:22,444 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 12:51:22,459 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 12:51:22,459 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 12:51:22,460 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 12:51:22,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 12:51:22,464 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 12:51:22,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 12:51:22,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 12:51:22,467 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 12:51:22,469 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 12:51:22,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 12:51:22,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 12:51:22,471 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 12:51:22,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 12:51:22,473 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 12:51:22,474 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 12:51:22,476 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 12:51:22,478 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 12:51:22,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 12:51:22,481 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 12:51:22,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 12:51:22,483 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 12:51:22,485 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 12:51:22,486 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 12:51:22,486 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 12:51:22,487 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 12:51:22,487 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 12:51:22,488 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 12:51:22,488 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 12:51:22,489 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 12:51:22,490 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 12:51:22,491 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 12:51:22,492 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 12:51:22,492 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 12:51:22,493 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 12:51:22,493 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 12:51:22,493 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 12:51:22,494 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 12:51:22,495 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 12:51:22,495 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-21 12:51:22,510 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 12:51:22,511 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 12:51:22,512 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 12:51:22,512 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 12:51:22,512 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 12:51:22,512 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 12:51:22,513 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 12:51:22,513 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 12:51:22,513 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 12:51:22,513 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 12:51:22,513 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 12:51:22,514 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 12:51:22,515 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 12:51:22,515 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 12:51:22,515 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 12:51:22,515 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 12:51:22,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 12:51:22,516 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 12:51:22,516 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 12:51:22,516 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 12:51:22,516 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 12:51:22,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:22,517 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 12:51:22,517 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 12:51:22,517 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_FUNCTIONS 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 -> 2 [2020-07-21 12:51:22,789 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 12:51:22,802 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 12:51:22,806 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 12:51:22,808 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 12:51:22,808 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 12:51:22,809 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product37.cil.c [2020-07-21 12:51:22,871 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1df65417/65758338b01d4a54baa969237b80d37c/FLAG4930d244c [2020-07-21 12:51:23,367 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 12:51:23,368 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product37.cil.c [2020-07-21 12:51:23,383 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1df65417/65758338b01d4a54baa969237b80d37c/FLAG4930d244c [2020-07-21 12:51:23,636 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1df65417/65758338b01d4a54baa969237b80d37c [2020-07-21 12:51:23,647 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 12:51:23,651 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 12:51:23,655 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 12:51:23,655 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 12:51:23,659 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 12:51:23,661 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:51:23" (1/1) ... [2020-07-21 12:51:23,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec4ef6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:23, skipping insertion in model container [2020-07-21 12:51:23,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:51:23" (1/1) ... [2020-07-21 12:51:23,675 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 12:51:23,743 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 12:51:24,142 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:51:24,155 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 12:51:24,340 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:51:24,376 INFO L208 MainTranslator]: Completed translation [2020-07-21 12:51:24,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24 WrapperNode [2020-07-21 12:51:24,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 12:51:24,377 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 12:51:24,377 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 12:51:24,377 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 12:51:24,392 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,426 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,476 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,492 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (1/1) ... [2020-07-21 12:51:24,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 12:51:24,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 12:51:24,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 12:51:24,525 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 12:51:24,531 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (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-21 12:51:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 12:51:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 12:51:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 12:51:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 12:51:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 12:51:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 12:51:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 12:51:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 12:51:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 12:51:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 12:51:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 12:51:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 12:51:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 12:51:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 12:51:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-21 12:51:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-21 12:51:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 12:51:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 12:51:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 12:51:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 12:51:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 12:51:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 12:51:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 12:51:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 12:51:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 12:51:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 12:51:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 12:51:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 12:51:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 12:51:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 12:51:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 12:51:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 12:51:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 12:51:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 12:51:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 12:51:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 12:51:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 12:51:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 12:51:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 12:51:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 12:51:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 12:51:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 12:51:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 12:51:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 12:51:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 12:51:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 12:51:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 12:51:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 12:51:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 12:51:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 12:51:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 12:51:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 12:51:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 12:51:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 12:51:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 12:51:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 12:51:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 12:51:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 12:51:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 12:51:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 12:51:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 12:51:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 12:51:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 12:51:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 12:51:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 12:51:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 12:51:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 12:51:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 12:51:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 12:51:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 12:51:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 12:51:25,642 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 12:51:25,642 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 12:51:25,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:51:25 BoogieIcfgContainer [2020-07-21 12:51:25,652 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 12:51:25,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 12:51:25,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 12:51:25,656 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 12:51:25,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 12:51:23" (1/3) ... [2020-07-21 12:51:25,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25f29226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:51:25, skipping insertion in model container [2020-07-21 12:51:25,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:51:24" (2/3) ... [2020-07-21 12:51:25,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25f29226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:51:25, skipping insertion in model container [2020-07-21 12:51:25,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:51:25" (3/3) ... [2020-07-21 12:51:25,660 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product37.cil.c [2020-07-21 12:51:25,671 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 12:51:25,681 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 12:51:25,695 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 12:51:25,719 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 12:51:25,719 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 12:51:25,719 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 12:51:25,719 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 12:51:25,720 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 12:51:25,720 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 12:51:25,720 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 12:51:25,720 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 12:51:25,743 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states. [2020-07-21 12:51:25,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-21 12:51:25,752 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:25,754 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-21 12:51:25,754 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:25,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:25,760 INFO L82 PathProgramCache]: Analyzing trace with hash -1991715745, now seen corresponding path program 1 times [2020-07-21 12:51:25,768 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:25,768 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [798208863] [2020-07-21 12:51:25,769 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:26,175 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:26,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:26,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 12:51:26,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:26,222 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-21 12:51:26,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:26,224 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [798208863] [2020-07-21 12:51:26,225 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:26,225 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 12:51:26,226 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883327345] [2020-07-21 12:51:26,231 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 12:51:26,231 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:26,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 12:51:26,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 12:51:26,248 INFO L87 Difference]: Start difference. First operand 171 states. Second operand 2 states. [2020-07-21 12:51:26,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:26,291 INFO L93 Difference]: Finished difference Result 252 states and 315 transitions. [2020-07-21 12:51:26,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 12:51:26,293 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-21 12:51:26,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:26,306 INFO L225 Difference]: With dead ends: 252 [2020-07-21 12:51:26,307 INFO L226 Difference]: Without dead ends: 128 [2020-07-21 12:51:26,312 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-21 12:51:26,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2020-07-21 12:51:26,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2020-07-21 12:51:26,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2020-07-21 12:51:26,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 151 transitions. [2020-07-21 12:51:26,378 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 151 transitions. Word has length 51 [2020-07-21 12:51:26,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:26,379 INFO L479 AbstractCegarLoop]: Abstraction has 128 states and 151 transitions. [2020-07-21 12:51:26,379 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 12:51:26,379 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 151 transitions. [2020-07-21 12:51:26,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 12:51:26,383 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:26,384 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-21 12:51:26,597 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:26,598 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:26,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:26,599 INFO L82 PathProgramCache]: Analyzing trace with hash -392602955, now seen corresponding path program 1 times [2020-07-21 12:51:26,599 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:26,599 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1413957574] [2020-07-21 12:51:26,600 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:27,032 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:27,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:27,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 12:51:27,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:27,072 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-21 12:51:27,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:27,073 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1413957574] [2020-07-21 12:51:27,073 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:27,073 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:51:27,074 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767980275] [2020-07-21 12:51:27,075 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:51:27,076 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:27,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:51:27,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:51:27,076 INFO L87 Difference]: Start difference. First operand 128 states and 151 transitions. Second operand 3 states. [2020-07-21 12:51:27,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:27,106 INFO L93 Difference]: Finished difference Result 228 states and 277 transitions. [2020-07-21 12:51:27,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:51:27,107 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-21 12:51:27,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:27,109 INFO L225 Difference]: With dead ends: 228 [2020-07-21 12:51:27,110 INFO L226 Difference]: Without dead ends: 128 [2020-07-21 12:51:27,111 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-21 12:51:27,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2020-07-21 12:51:27,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2020-07-21 12:51:27,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2020-07-21 12:51:27,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 150 transitions. [2020-07-21 12:51:27,127 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 150 transitions. Word has length 52 [2020-07-21 12:51:27,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:27,128 INFO L479 AbstractCegarLoop]: Abstraction has 128 states and 150 transitions. [2020-07-21 12:51:27,128 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:51:27,128 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 150 transitions. [2020-07-21 12:51:27,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-21 12:51:27,131 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:27,131 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] [2020-07-21 12:51:27,344 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:27,345 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:27,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:27,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1046951622, now seen corresponding path program 1 times [2020-07-21 12:51:27,347 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:27,347 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [569583520] [2020-07-21 12:51:27,348 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:27,609 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:27,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:27,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 12:51:27,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:27,640 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-21 12:51:27,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:27,640 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [569583520] [2020-07-21 12:51:27,641 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:27,641 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:51:27,641 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384204463] [2020-07-21 12:51:27,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:51:27,642 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:27,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:51:27,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:51:27,643 INFO L87 Difference]: Start difference. First operand 128 states and 150 transitions. Second operand 3 states. [2020-07-21 12:51:27,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:27,658 INFO L93 Difference]: Finished difference Result 201 states and 235 transitions. [2020-07-21 12:51:27,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:51:27,659 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-07-21 12:51:27,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:27,661 INFO L225 Difference]: With dead ends: 201 [2020-07-21 12:51:27,661 INFO L226 Difference]: Without dead ends: 119 [2020-07-21 12:51:27,662 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 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-21 12:51:27,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2020-07-21 12:51:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2020-07-21 12:51:27,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-07-21 12:51:27,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 138 transitions. [2020-07-21 12:51:27,675 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 138 transitions. Word has length 65 [2020-07-21 12:51:27,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:27,675 INFO L479 AbstractCegarLoop]: Abstraction has 119 states and 138 transitions. [2020-07-21 12:51:27,675 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:51:27,675 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 138 transitions. [2020-07-21 12:51:27,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-07-21 12:51:27,678 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:27,678 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] [2020-07-21 12:51:27,891 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:27,892 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:27,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:27,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1230357120, now seen corresponding path program 1 times [2020-07-21 12:51:27,893 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:27,894 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1413716411] [2020-07-21 12:51:27,894 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:28,294 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:28,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:28,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-21 12:51:28,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:28,379 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-21 12:51:28,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:28,379 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1413716411] [2020-07-21 12:51:28,380 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:28,380 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:51:28,380 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849153649] [2020-07-21 12:51:28,381 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:51:28,381 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:28,381 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:51:28,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:51:28,382 INFO L87 Difference]: Start difference. First operand 119 states and 138 transitions. Second operand 6 states. [2020-07-21 12:51:28,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:28,919 INFO L93 Difference]: Finished difference Result 287 states and 351 transitions. [2020-07-21 12:51:28,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 12:51:28,919 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 69 [2020-07-21 12:51:28,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:28,922 INFO L225 Difference]: With dead ends: 287 [2020-07-21 12:51:28,922 INFO L226 Difference]: Without dead ends: 196 [2020-07-21 12:51:28,924 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:51:28,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2020-07-21 12:51:28,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 181. [2020-07-21 12:51:28,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-07-21 12:51:28,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 206 transitions. [2020-07-21 12:51:28,946 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 206 transitions. Word has length 69 [2020-07-21 12:51:28,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:28,946 INFO L479 AbstractCegarLoop]: Abstraction has 181 states and 206 transitions. [2020-07-21 12:51:28,946 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:51:28,947 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 206 transitions. [2020-07-21 12:51:28,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-21 12:51:28,949 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:28,950 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] [2020-07-21 12:51:29,162 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:29,164 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:29,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:29,164 INFO L82 PathProgramCache]: Analyzing trace with hash 810215565, now seen corresponding path program 1 times [2020-07-21 12:51:29,165 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:29,165 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2099876281] [2020-07-21 12:51:29,165 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:29,442 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:29,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:29,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-21 12:51:29,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:29,517 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-21 12:51:29,518 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:29,518 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2099876281] [2020-07-21 12:51:29,518 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:29,519 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:51:29,519 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793027319] [2020-07-21 12:51:29,521 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:51:29,521 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:29,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:51:29,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:51:29,523 INFO L87 Difference]: Start difference. First operand 181 states and 206 transitions. Second operand 6 states. [2020-07-21 12:51:29,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:29,720 INFO L93 Difference]: Finished difference Result 474 states and 560 transitions. [2020-07-21 12:51:29,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 12:51:29,720 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-07-21 12:51:29,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:29,725 INFO L225 Difference]: With dead ends: 474 [2020-07-21 12:51:29,725 INFO L226 Difference]: Without dead ends: 321 [2020-07-21 12:51:29,726 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 78 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-21 12:51:29,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2020-07-21 12:51:29,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 317. [2020-07-21 12:51:29,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2020-07-21 12:51:29,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 362 transitions. [2020-07-21 12:51:29,761 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 362 transitions. Word has length 83 [2020-07-21 12:51:29,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:29,762 INFO L479 AbstractCegarLoop]: Abstraction has 317 states and 362 transitions. [2020-07-21 12:51:29,762 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:51:29,762 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 362 transitions. [2020-07-21 12:51:29,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-07-21 12:51:29,765 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:29,765 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] [2020-07-21 12:51:29,979 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:29,979 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:29,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:29,980 INFO L82 PathProgramCache]: Analyzing trace with hash -1817856655, now seen corresponding path program 1 times [2020-07-21 12:51:29,980 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:29,981 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1531803562] [2020-07-21 12:51:29,981 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:30,244 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:30,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:30,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 12:51:30,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:30,291 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-21 12:51:30,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:30,292 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1531803562] [2020-07-21 12:51:30,292 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:30,293 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:51:30,293 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205337506] [2020-07-21 12:51:30,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:51:30,294 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:30,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:51:30,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:51:30,294 INFO L87 Difference]: Start difference. First operand 317 states and 362 transitions. Second operand 6 states. [2020-07-21 12:51:30,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:30,520 INFO L93 Difference]: Finished difference Result 609 states and 704 transitions. [2020-07-21 12:51:30,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 12:51:30,521 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 87 [2020-07-21 12:51:30,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:30,524 INFO L225 Difference]: With dead ends: 609 [2020-07-21 12:51:30,524 INFO L226 Difference]: Without dead ends: 320 [2020-07-21 12:51:30,526 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 82 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-21 12:51:30,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2020-07-21 12:51:30,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 316. [2020-07-21 12:51:30,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2020-07-21 12:51:30,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 359 transitions. [2020-07-21 12:51:30,552 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 359 transitions. Word has length 87 [2020-07-21 12:51:30,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:30,553 INFO L479 AbstractCegarLoop]: Abstraction has 316 states and 359 transitions. [2020-07-21 12:51:30,553 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:51:30,553 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 359 transitions. [2020-07-21 12:51:30,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-21 12:51:30,556 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:30,556 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] [2020-07-21 12:51:30,770 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:30,772 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:30,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:30,773 INFO L82 PathProgramCache]: Analyzing trace with hash 1046149773, now seen corresponding path program 1 times [2020-07-21 12:51:30,773 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:30,774 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1514705151] [2020-07-21 12:51:30,774 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:31,081 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:31,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:31,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 12:51:31,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:31,121 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-21 12:51:31,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:31,122 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1514705151] [2020-07-21 12:51:31,122 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:31,122 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:51:31,122 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604398132] [2020-07-21 12:51:31,123 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:51:31,123 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:31,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:51:31,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:51:31,124 INFO L87 Difference]: Start difference. First operand 316 states and 359 transitions. Second operand 6 states. [2020-07-21 12:51:31,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:31,164 INFO L93 Difference]: Finished difference Result 614 states and 708 transitions. [2020-07-21 12:51:31,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:51:31,164 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2020-07-21 12:51:31,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:31,167 INFO L225 Difference]: With dead ends: 614 [2020-07-21 12:51:31,167 INFO L226 Difference]: Without dead ends: 326 [2020-07-21 12:51:31,168 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 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-21 12:51:31,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2020-07-21 12:51:31,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2020-07-21 12:51:31,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2020-07-21 12:51:31,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 369 transitions. [2020-07-21 12:51:31,191 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 369 transitions. Word has length 88 [2020-07-21 12:51:31,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:31,191 INFO L479 AbstractCegarLoop]: Abstraction has 326 states and 369 transitions. [2020-07-21 12:51:31,191 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:51:31,192 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 369 transitions. [2020-07-21 12:51:31,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-21 12:51:31,193 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:31,193 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] [2020-07-21 12:51:31,406 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:31,407 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:31,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:31,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1747749647, now seen corresponding path program 1 times [2020-07-21 12:51:31,408 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:31,409 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1264372865] [2020-07-21 12:51:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:31,621 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:31,621 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:31,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 12:51:31,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:31,664 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-21 12:51:31,664 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:31,664 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1264372865] [2020-07-21 12:51:31,665 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:31,665 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 12:51:31,665 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463272801] [2020-07-21 12:51:31,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 12:51:31,666 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:31,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 12:51:31,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 12:51:31,666 INFO L87 Difference]: Start difference. First operand 326 states and 369 transitions. Second operand 5 states. [2020-07-21 12:51:31,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:31,699 INFO L93 Difference]: Finished difference Result 638 states and 740 transitions. [2020-07-21 12:51:31,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 12:51:31,699 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2020-07-21 12:51:31,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:31,705 INFO L225 Difference]: With dead ends: 638 [2020-07-21 12:51:31,705 INFO L226 Difference]: Without dead ends: 340 [2020-07-21 12:51:31,706 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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-21 12:51:31,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2020-07-21 12:51:31,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 334. [2020-07-21 12:51:31,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2020-07-21 12:51:31,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 377 transitions. [2020-07-21 12:51:31,739 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 377 transitions. Word has length 88 [2020-07-21 12:51:31,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:31,740 INFO L479 AbstractCegarLoop]: Abstraction has 334 states and 377 transitions. [2020-07-21 12:51:31,740 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 12:51:31,740 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 377 transitions. [2020-07-21 12:51:31,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-21 12:51:31,744 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:31,744 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] [2020-07-21 12:51:31,945 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:31,946 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:31,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:31,947 INFO L82 PathProgramCache]: Analyzing trace with hash -821736752, now seen corresponding path program 1 times [2020-07-21 12:51:31,947 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:31,948 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1467020588] [2020-07-21 12:51:31,948 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:32,178 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:32,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:32,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 12:51:32,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:32,208 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-21 12:51:32,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:32,209 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1467020588] [2020-07-21 12:51:32,209 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:32,209 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:51:32,209 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718221541] [2020-07-21 12:51:32,210 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:51:32,210 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:32,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:51:32,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:51:32,211 INFO L87 Difference]: Start difference. First operand 334 states and 377 transitions. Second operand 3 states. [2020-07-21 12:51:32,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:32,255 INFO L93 Difference]: Finished difference Result 890 states and 1055 transitions. [2020-07-21 12:51:32,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:51:32,257 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 88 [2020-07-21 12:51:32,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:32,263 INFO L225 Difference]: With dead ends: 890 [2020-07-21 12:51:32,263 INFO L226 Difference]: Without dead ends: 584 [2020-07-21 12:51:32,265 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 85 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-21 12:51:32,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2020-07-21 12:51:32,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 581. [2020-07-21 12:51:32,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 581 states. [2020-07-21 12:51:32,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 676 transitions. [2020-07-21 12:51:32,310 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 676 transitions. Word has length 88 [2020-07-21 12:51:32,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:32,312 INFO L479 AbstractCegarLoop]: Abstraction has 581 states and 676 transitions. [2020-07-21 12:51:32,312 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:51:32,312 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 676 transitions. [2020-07-21 12:51:32,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-07-21 12:51:32,316 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:32,316 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] [2020-07-21 12:51:32,531 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:32,532 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:32,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:32,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1708334166, now seen corresponding path program 1 times [2020-07-21 12:51:32,533 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:32,534 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1365332943] [2020-07-21 12:51:32,534 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:32,798 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:32,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:32,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 12:51:32,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:32,820 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-21 12:51:32,820 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:32,820 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1365332943] [2020-07-21 12:51:32,820 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:32,821 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:51:32,821 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061495151] [2020-07-21 12:51:32,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:51:32,821 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:32,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:51:32,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:51:32,822 INFO L87 Difference]: Start difference. First operand 581 states and 676 transitions. Second operand 3 states. [2020-07-21 12:51:32,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:32,875 INFO L93 Difference]: Finished difference Result 862 states and 1021 transitions. [2020-07-21 12:51:32,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:51:32,875 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 92 [2020-07-21 12:51:32,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:32,880 INFO L225 Difference]: With dead ends: 862 [2020-07-21 12:51:32,881 INFO L226 Difference]: Without dead ends: 859 [2020-07-21 12:51:32,882 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 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-21 12:51:32,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2020-07-21 12:51:32,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 725. [2020-07-21 12:51:32,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 725 states. [2020-07-21 12:51:32,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 858 transitions. [2020-07-21 12:51:32,926 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 858 transitions. Word has length 92 [2020-07-21 12:51:32,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:32,926 INFO L479 AbstractCegarLoop]: Abstraction has 725 states and 858 transitions. [2020-07-21 12:51:32,927 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:51:32,927 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 858 transitions. [2020-07-21 12:51:32,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2020-07-21 12:51:32,930 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:51:32,930 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 12:51:33,144 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:33,144 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:51:33,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:51:33,145 INFO L82 PathProgramCache]: Analyzing trace with hash 1546611492, now seen corresponding path program 1 times [2020-07-21 12:51:33,146 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:51:33,146 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1097629052] [2020-07-21 12:51:33,146 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:51:33,401 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:51:33,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:51:33,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 12:51:33,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:51:33,535 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-21 12:51:33,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:51:33,535 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1097629052] [2020-07-21 12:51:33,536 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:51:33,536 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 12:51:33,536 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088229966] [2020-07-21 12:51:33,537 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 12:51:33,537 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:51:33,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 12:51:33,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:51:33,538 INFO L87 Difference]: Start difference. First operand 725 states and 858 transitions. Second operand 8 states. [2020-07-21 12:51:33,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:51:33,846 INFO L93 Difference]: Finished difference Result 1295 states and 1538 transitions. [2020-07-21 12:51:33,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 12:51:33,847 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 150 [2020-07-21 12:51:33,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:51:33,848 INFO L225 Difference]: With dead ends: 1295 [2020-07-21 12:51:33,848 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 12:51:33,852 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 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-21 12:51:33,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 12:51:33,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 12:51:33,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 12:51:33,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 12:51:33,853 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2020-07-21 12:51:33,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:51:33,854 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 12:51:33,854 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 12:51:33,854 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 12:51:33,854 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 12:51:34,069 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:51:34,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 12:51:34,954 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 25 [2020-07-21 12:51:35,132 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2020-07-21 12:51:35,465 WARN L193 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 37 [2020-07-21 12:51:35,707 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 27 [2020-07-21 12:51:36,188 WARN L193 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2020-07-21 12:51:36,352 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 22 [2020-07-21 12:51:36,454 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 22 [2020-07-21 12:51:36,726 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 24 [2020-07-21 12:51:36,935 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2020-07-21 12:51:37,380 WARN L193 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2020-07-21 12:51:37,973 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 24 [2020-07-21 12:51:38,343 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 27 [2020-07-21 12:51:38,664 INFO L268 CegarLoopResult]: For program point L539(lines 516 540) no Hoare annotation was computed. [2020-07-21 12:51:38,664 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 492 547) no Hoare annotation was computed. [2020-07-21 12:51:38,664 INFO L268 CegarLoopResult]: For program point L523(lines 523 527) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point L523-1(lines 523 527) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 492 547) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point L517-2(lines 517 538) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 492 547) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point L575(line 575) no Hoare annotation was computed. [2020-07-21 12:51:38,665 INFO L268 CegarLoopResult]: For program point L574-2(lines 574 599) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point L600(lines 573 601) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 548 607) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point L593(line 593) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point L593-1(line 593) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 548 607) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 548 607) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point L580(lines 580 584) no Hoare annotation was computed. [2020-07-21 12:51:38,666 INFO L268 CegarLoopResult]: For program point L580-1(lines 580 584) no Hoare annotation was computed. [2020-07-21 12:51:38,667 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 924 930) the Hoare annotation is: true [2020-07-21 12:51:38,667 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 924 930) no Hoare annotation was computed. [2020-07-21 12:51:38,667 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 931 939) no Hoare annotation was computed. [2020-07-21 12:51:38,667 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 931 939) the Hoare annotation is: true [2020-07-21 12:51:38,667 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 931 939) no Hoare annotation was computed. [2020-07-21 12:51:38,667 INFO L264 CegarLoopResult]: At program point L894(line 894) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,667 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 882 904) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,668 INFO L264 CegarLoopResult]: At program point L894-1(line 894) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,668 INFO L268 CegarLoopResult]: For program point L892(lines 892 899) no Hoare annotation was computed. [2020-07-21 12:51:38,668 INFO L268 CegarLoopResult]: For program point L892-1(lines 892 899) no Hoare annotation was computed. [2020-07-21 12:51:38,668 INFO L268 CegarLoopResult]: For program point L890(line 890) no Hoare annotation was computed. [2020-07-21 12:51:38,668 INFO L264 CegarLoopResult]: At program point L889(line 889) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,668 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 882 904) no Hoare annotation was computed. [2020-07-21 12:51:38,669 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,669 INFO L264 CegarLoopResult]: At program point L888-1(line 888) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,669 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 882 904) no Hoare annotation was computed. [2020-07-21 12:51:38,669 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 837 860) no Hoare annotation was computed. [2020-07-21 12:51:38,669 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 837 860) no Hoare annotation was computed. [2020-07-21 12:51:38,669 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 837 860) no Hoare annotation was computed. [2020-07-21 12:51:38,669 INFO L268 CegarLoopResult]: For program point L855(line 855) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L854(line 854) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L853(line 853) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L852(line 852) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L851(line 851) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L850(line 850) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L849(line 849) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-21 12:51:38,670 INFO L268 CegarLoopResult]: For program point L847(line 847) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point L846(line 846) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point L845(line 845) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point L844(line 844) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point L843(line 843) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point L842(line 842) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 163 171) no Hoare annotation was computed. [2020-07-21 12:51:38,671 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 163 171) the Hoare annotation is: true [2020-07-21 12:51:38,671 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 163 171) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L191(lines 191 199) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L191-2(lines 191 199) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L179(lines 179 187) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L179-2(lines 179 187) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 172 207) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point L202-1(line 202) no Hoare annotation was computed. [2020-07-21 12:51:38,672 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 172 207) no Hoare annotation was computed. [2020-07-21 12:51:38,673 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 172 207) no Hoare annotation was computed. [2020-07-21 12:51:38,673 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 917 923) no Hoare annotation was computed. [2020-07-21 12:51:38,673 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 917 923) the Hoare annotation is: true [2020-07-21 12:51:38,673 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 446 491) no Hoare annotation was computed. [2020-07-21 12:51:38,673 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 446 491) no Hoare annotation was computed. [2020-07-21 12:51:38,673 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 446 491) no Hoare annotation was computed. [2020-07-21 12:51:38,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 759 804) no Hoare annotation was computed. [2020-07-21 12:51:38,676 INFO L268 CegarLoopResult]: For program point L779(lines 779 786) no Hoare annotation was computed. [2020-07-21 12:51:38,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 759 804) no Hoare annotation was computed. [2020-07-21 12:51:38,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 759 804) no Hoare annotation was computed. [2020-07-21 12:51:38,677 INFO L268 CegarLoopResult]: For program point L773(lines 773 793) no Hoare annotation was computed. [2020-07-21 12:51:38,677 INFO L268 CegarLoopResult]: For program point L773-1(lines 773 793) no Hoare annotation was computed. [2020-07-21 12:51:38,677 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 868 878) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,677 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 868 878) no Hoare annotation was computed. [2020-07-21 12:51:38,677 INFO L264 CegarLoopResult]: At program point L873(line 873) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,677 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 868 878) no Hoare annotation was computed. [2020-07-21 12:51:38,677 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 152 162) the Hoare annotation is: true [2020-07-21 12:51:38,678 INFO L271 CegarLoopResult]: At program point L157(line 157) the Hoare annotation is: true [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point L157-1(line 157) no Hoare annotation was computed. [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 152 162) no Hoare annotation was computed. [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 152 162) no Hoare annotation was computed. [2020-07-21 12:51:38,678 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 144 151) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))))) [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 144 151) no Hoare annotation was computed. [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 144 151) no Hoare annotation was computed. [2020-07-21 12:51:38,678 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 416 429) no Hoare annotation was computed. [2020-07-21 12:51:38,679 INFO L268 CegarLoopResult]: For program point L420(lines 420 426) no Hoare annotation was computed. [2020-07-21 12:51:38,679 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 416 429) the Hoare annotation is: true [2020-07-21 12:51:38,679 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 416 429) no Hoare annotation was computed. [2020-07-21 12:51:38,679 INFO L268 CegarLoopResult]: For program point L130-1(lines 111 135) no Hoare annotation was computed. [2020-07-21 12:51:38,679 INFO L264 CegarLoopResult]: At program point L125(line 125) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or .cse3 .cse1 (not .cse0) .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse1 .cse4))) [2020-07-21 12:51:38,679 INFO L264 CegarLoopResult]: At program point L121(line 121) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (not .cse4)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse3 .cse6) (or .cse4 .cse1 .cse2 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~1) .cse5))))) [2020-07-21 12:51:38,679 INFO L268 CegarLoopResult]: For program point L119(lines 119 127) no Hoare annotation was computed. [2020-07-21 12:51:38,680 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 111 135) no Hoare annotation was computed. [2020-07-21 12:51:38,680 INFO L264 CegarLoopResult]: At program point L117(line 117) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not .cse0)) (.cse6 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse5) (or .cse0 .cse1 .cse3 .cse6) (or .cse4 .cse1 .cse5 .cse6)))) [2020-07-21 12:51:38,681 INFO L268 CegarLoopResult]: For program point L117-1(line 117) no Hoare annotation was computed. [2020-07-21 12:51:38,681 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 111 135) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not .cse0)) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse6 .cse7) (or .cse5 .cse1 .cse6 .cse4 .cse7)))) [2020-07-21 12:51:38,681 INFO L268 CegarLoopResult]: For program point L115(lines 115 132) no Hoare annotation was computed. [2020-07-21 12:51:38,682 INFO L264 CegarLoopResult]: At program point L130(line 130) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse5 .cse1 .cse4) (or .cse5 .cse1 .cse2))) [2020-07-21 12:51:38,682 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 77 83) no Hoare annotation was computed. [2020-07-21 12:51:38,682 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 77 83) the Hoare annotation is: true [2020-07-21 12:51:38,682 INFO L264 CegarLoopResult]: At program point testENTRY(lines 231 294) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) [2020-07-21 12:51:38,682 INFO L264 CegarLoopResult]: At program point L287(lines 240 288) 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 ~systemActive~0))) [2020-07-21 12:51:38,682 INFO L268 CegarLoopResult]: For program point testFINAL(lines 231 294) no Hoare annotation was computed. [2020-07-21 12:51:38,682 INFO L268 CegarLoopResult]: For program point L277(lines 277 281) no Hoare annotation was computed. [2020-07-21 12:51:38,683 INFO L264 CegarLoopResult]: At program point L277-2(lines 271 282) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse3 .cse2) (and .cse1 .cse4 .cse2) (and .cse4 .cse3 .cse2))) [2020-07-21 12:51:38,683 INFO L268 CegarLoopResult]: For program point L242(lines 241 286) no Hoare annotation was computed. [2020-07-21 12:51:38,683 INFO L268 CegarLoopResult]: For program point L271(lines 271 282) no Hoare annotation was computed. [2020-07-21 12:51:38,683 INFO L264 CegarLoopResult]: At program point L263(line 263) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse1) (and .cse2 (not (= 0 ~pumpRunning~0)) .cse1))) [2020-07-21 12:51:38,683 INFO L268 CegarLoopResult]: For program point L261(lines 261 267) no Hoare annotation was computed. [2020-07-21 12:51:38,683 INFO L268 CegarLoopResult]: For program point L261-1(lines 261 267) no Hoare annotation was computed. [2020-07-21 12:51:38,684 INFO L264 CegarLoopResult]: At program point L253(line 253) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse1) (and .cse2 (not (= 0 ~pumpRunning~0)) .cse1))) [2020-07-21 12:51:38,684 INFO L264 CegarLoopResult]: At program point L284(lines 241 286) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse1) (and .cse2 (not (= 0 ~pumpRunning~0)) .cse1))) [2020-07-21 12:51:38,684 INFO L268 CegarLoopResult]: For program point L251(lines 251 257) no Hoare annotation was computed. [2020-07-21 12:51:38,684 INFO L268 CegarLoopResult]: For program point L251-1(lines 251 257) no Hoare annotation was computed. [2020-07-21 12:51:38,684 INFO L268 CegarLoopResult]: For program point L243(lines 243 247) no Hoare annotation was computed. [2020-07-21 12:51:38,684 INFO L268 CegarLoopResult]: For program point testEXIT(lines 231 294) no Hoare annotation was computed. [2020-07-21 12:51:38,684 INFO L268 CegarLoopResult]: For program point L733(lines 733 740) no Hoare annotation was computed. [2020-07-21 12:51:38,685 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 713 758) no Hoare annotation was computed. [2020-07-21 12:51:38,686 INFO L268 CegarLoopResult]: For program point L727(lines 727 747) no Hoare annotation was computed. [2020-07-21 12:51:38,687 INFO L268 CegarLoopResult]: For program point L727-1(lines 727 747) no Hoare annotation was computed. [2020-07-21 12:51:38,687 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 713 758) no Hoare annotation was computed. [2020-07-21 12:51:38,687 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 713 758) no Hoare annotation was computed. [2020-07-21 12:51:38,687 INFO L264 CegarLoopResult]: At program point L321(line 321) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (= 0 ~pumpRunning~0))) (or .cse0 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))))) [2020-07-21 12:51:38,688 INFO L268 CegarLoopResult]: For program point L319(lines 319 325) no Hoare annotation was computed. [2020-07-21 12:51:38,688 INFO L268 CegarLoopResult]: For program point L318(lines 318 328) no Hoare annotation was computed. [2020-07-21 12:51:38,688 INFO L264 CegarLoopResult]: At program point L316(line 316) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 12:51:38,688 INFO L268 CegarLoopResult]: For program point L316-1(line 316) no Hoare annotation was computed. [2020-07-21 12:51:38,688 INFO L268 CegarLoopResult]: For program point L314(lines 314 331) no Hoare annotation was computed. [2020-07-21 12:51:38,688 INFO L268 CegarLoopResult]: For program point L314-1(lines 306 334) no Hoare annotation was computed. [2020-07-21 12:51:38,688 INFO L264 CegarLoopResult]: At program point L312(line 312) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0)) [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point L312-1(line 312) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 306 334) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0)) [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 306 334) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 384 406) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point L392(lines 392 400) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point L392-2(lines 392 400) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 384 406) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 384 406) no Hoare annotation was computed. [2020-07-21 12:51:38,689 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 298 305) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 298 305) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 298 305) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 610 712) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point L634(lines 634 638) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point L698(lines 698 709) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point L661(lines 661 665) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point L659-2(lines 659 679) no Hoare annotation was computed. [2020-07-21 12:51:38,690 INFO L268 CegarLoopResult]: For program point L680(lines 658 681) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 610 712) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L639(lines 639 655) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L699(lines 699 706) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L660(lines 659 679) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L691(line 691) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L691-1(line 691) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 610 712) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L656(lines 656 697) no Hoare annotation was computed. [2020-07-21 12:51:38,691 INFO L268 CegarLoopResult]: For program point L675(line 675) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point L675-1(line 675) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 907 916) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 907 916) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 907 916) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,692 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2020-07-21 12:51:38,692 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,694 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 136 143) no Hoare annotation was computed. [2020-07-21 12:51:38,694 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 136 143) no Hoare annotation was computed. [2020-07-21 12:51:38,694 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 136 143) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:51:38,694 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 208 226) no Hoare annotation was computed. [2020-07-21 12:51:38,694 INFO L268 CegarLoopResult]: For program point L217(lines 217 221) no Hoare annotation was computed. [2020-07-21 12:51:38,695 INFO L271 CegarLoopResult]: At program point L215(line 215) the Hoare annotation is: true [2020-07-21 12:51:38,695 INFO L268 CegarLoopResult]: For program point L217-2(lines 217 221) no Hoare annotation was computed. [2020-07-21 12:51:38,695 INFO L268 CegarLoopResult]: For program point L215-1(line 215) no Hoare annotation was computed. [2020-07-21 12:51:38,695 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 208 226) the Hoare annotation is: true [2020-07-21 12:51:38,695 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 208 226) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 407 415) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 407 415) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 407 415) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point L367-1(lines 363 374) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 363 374) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 (= 0 ~pumpRunning~0) .cse3) (or .cse0 .cse1 (= 0 ~methaneLevelCritical~0) (not (= |old(~methaneLevelCritical~0)| 0))))) [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 363 374) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,696 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,697 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,697 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 375 383) the Hoare annotation is: true [2020-07-21 12:51:38,697 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 375 383) no Hoare annotation was computed. [2020-07-21 12:51:38,697 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 375 383) no Hoare annotation was computed. [2020-07-21 12:51:38,697 INFO L264 CegarLoopResult]: At program point L64(lines 64 70) the Hoare annotation is: (let ((.cse8 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse10 (not .cse5)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (and .cse8 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse6 .cse7) (or .cse5 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6 .cse8) (or .cse5 .cse1 .cse2 .cse8) (or .cse1 .cse9 .cse2 .cse3 .cse10) (or .cse1 .cse9 .cse3 .cse10 .cse6) (or .cse0 .cse1 .cse3 .cse10 .cse6 .cse4)))) [2020-07-21 12:51:38,697 INFO L264 CegarLoopResult]: At program point L59(line 59) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse8 (not .cse0)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 (= 0 ~methAndRunningLastTime~0) .cse2 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse7) (or .cse1 .cse2 .cse4 .cse8) (or .cse0 .cse1 .cse3 .cse6) (or .cse1 .cse4 .cse8 .cse6) (or .cse5 .cse1 .cse2 .cse4 .cse7)))) [2020-07-21 12:51:38,697 INFO L268 CegarLoopResult]: For program point L57(lines 56 75) no Hoare annotation was computed. [2020-07-21 12:51:38,698 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 53 76) the Hoare annotation is: (let ((.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse9 (not .cse0)) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse10 (and .cse4 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse2 .cse5) (or .cse0 .cse6 .cse1 .cse7 .cse8) (or .cse1 .cse2 .cse5 .cse9 .cse10) (or .cse0 .cse1 .cse3 .cse7) (or .cse6 .cse1 .cse5 .cse7 .cse8) (or .cse6 .cse1 .cse2 .cse5 .cse8) (or .cse1 .cse5 .cse9 .cse7 .cse10)))) [2020-07-21 12:51:38,698 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 53 76) no Hoare annotation was computed. [2020-07-21 12:51:38,698 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 53 76) no Hoare annotation was computed. [2020-07-21 12:51:38,698 INFO L264 CegarLoopResult]: At program point L66(line 66) the Hoare annotation is: (let ((.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse9 (not .cse0)) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse10 (and .cse4 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse2 .cse5) (or .cse0 .cse6 .cse1 .cse7 .cse8) (or .cse1 .cse2 .cse5 .cse9 .cse10) (or .cse0 .cse1 .cse3 .cse7) (or .cse6 .cse1 .cse5 .cse7 .cse8) (or .cse6 .cse1 .cse2 .cse5 .cse8) (or .cse1 .cse5 .cse9 .cse7 .cse10)))) [2020-07-21 12:51:38,698 INFO L271 CegarLoopResult]: At program point L832(lines 807 836) the Hoare annotation is: true [2020-07-21 12:51:38,698 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 807 836) no Hoare annotation was computed. [2020-07-21 12:51:38,699 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 807 836) the Hoare annotation is: true [2020-07-21 12:51:38,700 INFO L268 CegarLoopResult]: For program point L828(line 828) no Hoare annotation was computed. [2020-07-21 12:51:38,700 INFO L268 CegarLoopResult]: For program point L821(lines 821 825) no Hoare annotation was computed. [2020-07-21 12:51:38,700 INFO L271 CegarLoopResult]: At program point L821-1(lines 821 825) the Hoare annotation is: true [2020-07-21 12:51:38,700 INFO L268 CegarLoopResult]: For program point L818(line 818) no Hoare annotation was computed. [2020-07-21 12:51:38,700 INFO L271 CegarLoopResult]: At program point L817-2(lines 817 831) the Hoare annotation is: true [2020-07-21 12:51:38,700 INFO L271 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: true [2020-07-21 12:51:38,700 INFO L268 CegarLoopResult]: For program point L813-1(line 813) no Hoare annotation was computed. [2020-07-21 12:51:38,700 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 339 350) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 (not (= 0 ~methAndRunningLastTime~0)) .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-21 12:51:38,701 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 339 350) no Hoare annotation was computed. [2020-07-21 12:51:38,701 INFO L268 CegarLoopResult]: For program point L343-1(lines 339 350) no Hoare annotation was computed. [2020-07-21 12:51:38,701 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 861 867) no Hoare annotation was computed. [2020-07-21 12:51:38,701 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 861 867) the Hoare annotation is: true [2020-07-21 12:51:38,701 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,702 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 12:51:38,702 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 12:51:38,702 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:51:38,703 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 85 109) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not .cse0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or .cse3 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5) (or .cse3 .cse1 .cse4 .cse2 .cse5)))) [2020-07-21 12:51:38,703 INFO L264 CegarLoopResult]: At program point L95(line 95) the Hoare annotation is: (let ((.cse7 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (not (<= ~waterLevel~0 1))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not .cse7)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse6) (or .cse0 .cse1 .cse5 .cse6) (or .cse7 .cse1 .cse5)))) [2020-07-21 12:51:38,703 INFO L268 CegarLoopResult]: For program point L93(lines 93 101) no Hoare annotation was computed. [2020-07-21 12:51:38,703 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 85 109) no Hoare annotation was computed. [2020-07-21 12:51:38,703 INFO L264 CegarLoopResult]: At program point L91(line 91) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse2 .cse1 .cse4))) [2020-07-21 12:51:38,703 INFO L268 CegarLoopResult]: For program point L91-1(line 91) no Hoare annotation was computed. [2020-07-21 12:51:38,703 INFO L268 CegarLoopResult]: For program point L89(lines 89 106) no Hoare annotation was computed. [2020-07-21 12:51:38,704 INFO L264 CegarLoopResult]: At program point L104(line 104) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not .cse3)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-21 12:51:38,704 INFO L268 CegarLoopResult]: For program point L104-1(lines 85 109) no Hoare annotation was computed. [2020-07-21 12:51:38,704 INFO L264 CegarLoopResult]: At program point L99(line 99) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 (not .cse3)) (or .cse3 .cse1 .cse4) (or .cse0 .cse1 .cse2 .cse4))) [2020-07-21 12:51:38,704 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 351 362) no Hoare annotation was computed. [2020-07-21 12:51:38,704 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 351 362) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3 (not (= 0 ~pumpRunning~0))))) [2020-07-21 12:51:38,704 INFO L268 CegarLoopResult]: For program point L355-1(lines 351 362) no Hoare annotation was computed. [2020-07-21 12:51:38,704 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 431 438) no Hoare annotation was computed. [2020-07-21 12:51:38,705 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 435) no Hoare annotation was computed. [2020-07-21 12:51:38,705 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 431 438) the Hoare annotation is: true [2020-07-21 12:51:38,705 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 431 438) no Hoare annotation was computed. [2020-07-21 12:51:38,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 12:51:38 BoogieIcfgContainer [2020-07-21 12:51:38,732 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 12:51:38,734 INFO L168 Benchmark]: Toolchain (without parser) took 15084.41 ms. Allocated memory was 136.8 MB in the beginning and 423.6 MB in the end (delta: 286.8 MB). Free memory was 99.4 MB in the beginning and 343.1 MB in the end (delta: -243.6 MB). Peak memory consumption was 262.4 MB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,739 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 136.8 MB. Free memory was 118.6 MB in the beginning and 118.4 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,747 INFO L168 Benchmark]: CACSL2BoogieTranslator took 721.61 ms. Allocated memory was 136.8 MB in the beginning and 201.3 MB in the end (delta: 64.5 MB). Free memory was 99.0 MB in the beginning and 170.9 MB in the end (delta: -71.9 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,747 INFO L168 Benchmark]: Boogie Preprocessor took 145.90 ms. Allocated memory is still 201.3 MB. Free memory was 170.9 MB in the beginning and 166.7 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,749 INFO L168 Benchmark]: RCFGBuilder took 1127.52 ms. Allocated memory was 201.3 MB in the beginning and 231.2 MB in the end (delta: 29.9 MB). Free memory was 166.7 MB in the beginning and 197.6 MB in the end (delta: -31.0 MB). Peak memory consumption was 88.4 MB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,750 INFO L168 Benchmark]: TraceAbstraction took 13079.18 ms. Allocated memory was 231.2 MB in the beginning and 423.6 MB in the end (delta: 192.4 MB). Free memory was 197.6 MB in the beginning and 343.1 MB in the end (delta: -145.4 MB). Peak memory consumption was 266.2 MB. Max. memory is 7.1 GB. [2020-07-21 12:51:38,759 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.22 ms. Allocated memory is still 136.8 MB. Free memory was 118.6 MB in the beginning and 118.4 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 721.61 ms. Allocated memory was 136.8 MB in the beginning and 201.3 MB in the end (delta: 64.5 MB). Free memory was 99.0 MB in the beginning and 170.9 MB in the end (delta: -71.9 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 145.90 ms. Allocated memory is still 201.3 MB. Free memory was 170.9 MB in the beginning and 166.7 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1127.52 ms. Allocated memory was 201.3 MB in the beginning and 231.2 MB in the end (delta: 29.9 MB). Free memory was 166.7 MB in the beginning and 197.6 MB in the end (delta: -31.0 MB). Peak memory consumption was 88.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 13079.18 ms. Allocated memory was 231.2 MB in the beginning and 423.6 MB in the end (delta: 192.4 MB). Free memory was 197.6 MB in the beginning and 343.1 MB in the end (delta: -145.4 MB). Peak memory consumption was 266.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 435]: 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: 807]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 241]: Loop Invariant Derived loop invariant: ((((((!(\old(waterLevel) <= 1) || !(1 <= systemActive)) || ((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || ((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && splverifierCounter <= 0)) || ((1 <= methaneLevelCritical && !(0 == pumpRunning)) && splverifierCounter <= 0) - InvariantResult [Line: 817]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= systemActive) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 230 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 8.3s, OverallIterations: 11, TraceHistogramMax: 3, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1723 SDtfs, 695 SDslu, 2771 SDs, 0 SdLazy, 676 SolverSat, 150 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 909 GetRequests, 872 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=725occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 166 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 59 LocationsWithAnnotation, 1310 PreInvPairs, 1384 NumberOfFragments, 2111 HoareAnnotationTreeSize, 1310 FomulaSimplifications, 2092 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 59 FomulaSimplificationsInter, 6734 FormulaSimplificationTreeSizeReductionInter, 3.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 913 NumberOfCodeBlocks, 913 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 902 ConstructedInterpolants, 0 QuantifiedInterpolants, 157700 SizeOfPredicates, 23 NumberOfNonLiveVariables, 8151 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 41/41 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...