/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product52.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 15:43:31,412 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 15:43:31,414 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 15:43:31,434 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 15:43:31,434 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 15:43:31,437 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 15:43:31,439 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 15:43:31,449 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 15:43:31,454 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 15:43:31,457 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 15:43:31,458 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 15:43:31,460 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 15:43:31,460 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 15:43:31,462 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 15:43:31,464 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 15:43:31,465 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 15:43:31,467 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 15:43:31,468 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 15:43:31,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 15:43:31,474 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 15:43:31,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 15:43:31,484 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 15:43:31,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 15:43:31,486 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 15:43:31,489 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 15:43:31,489 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 15:43:31,489 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 15:43:31,491 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 15:43:31,492 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 15:43:31,493 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 15:43:31,493 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 15:43:31,495 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 15:43:31,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 15:43:31,496 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 15:43:31,498 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 15:43:31,498 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 15:43:31,499 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 15:43:31,499 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 15:43:31,499 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 15:43:31,500 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 15:43:31,501 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 15:43:31,502 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 15:43:31,540 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 15:43:31,541 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 15:43:31,542 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 15:43:31,542 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 15:43:31,542 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 15:43:31,542 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 15:43:31,543 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 15:43:31,543 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 15:43:31,543 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 15:43:31,543 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 15:43:31,546 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 15:43:31,546 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 15:43:31,546 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 15:43:31,546 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 15:43:31,547 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 15:43:31,547 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 15:43:31,547 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 15:43:31,547 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 15:43:31,547 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 15:43:31,548 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 15:43:31,548 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 15:43:31,548 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:43:31,549 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 15:43:31,549 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 15:43:31,550 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 15:43:31,550 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 15:43:31,550 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:31,550 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 15:43:31,551 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 15:43:31,551 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 2 [2020-07-21 15:43:31,830 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 15:43:31,842 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 15:43:31,846 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 15:43:31,847 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 15:43:31,848 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 15:43:31,848 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product52.cil.c [2020-07-21 15:43:31,925 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb794fc0a/529910e5d1e34765bf85bd10aea48fc8/FLAG12f843627 [2020-07-21 15:43:32,458 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 15:43:32,461 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product52.cil.c [2020-07-21 15:43:32,481 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb794fc0a/529910e5d1e34765bf85bd10aea48fc8/FLAG12f843627 [2020-07-21 15:43:32,665 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb794fc0a/529910e5d1e34765bf85bd10aea48fc8 [2020-07-21 15:43:32,675 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 15:43:32,678 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 15:43:32,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 15:43:32,679 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 15:43:32,683 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 15:43:32,684 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:43:32" (1/1) ... [2020-07-21 15:43:32,687 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@221ca8af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:32, skipping insertion in model container [2020-07-21 15:43:32,687 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:43:32" (1/1) ... [2020-07-21 15:43:32,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 15:43:32,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 15:43:33,083 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:43:33,211 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 15:43:33,390 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:43:33,433 INFO L208 MainTranslator]: Completed translation [2020-07-21 15:43:33,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33 WrapperNode [2020-07-21 15:43:33,433 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 15:43:33,434 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 15:43:33,434 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 15:43:33,434 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 15:43:33,444 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,444 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,464 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,464 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,509 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,514 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (1/1) ... [2020-07-21 15:43:33,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 15:43:33,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 15:43:33,523 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 15:43:33,524 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 15:43:33,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (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 15:43:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 15:43:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 15:43:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 15:43:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 15:43:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 15:43:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 15:43:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 15:43:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 15:43:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 15:43:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 15:43:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 15:43:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 15:43:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 15:43:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 15:43:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 15:43:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-21 15:43:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-21 15:43:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-21 15:43:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 15:43:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 15:43:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 15:43:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 15:43:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 15:43:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 15:43:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 15:43:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-21 15:43:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 15:43:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 15:43:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 15:43:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 15:43:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 15:43:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 15:43:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 15:43:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 15:43:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 15:43:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 15:43:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 15:43:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 15:43:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 15:43:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 15:43:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 15:43:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 15:43:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 15:43:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 15:43:33,608 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 15:43:33,609 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 15:43:33,609 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 15:43:33,609 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 15:43:33,609 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-21 15:43:33,610 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 15:43:33,610 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 15:43:33,610 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 15:43:33,611 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 15:43:33,611 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 15:43:33,611 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 15:43:33,612 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 15:43:33,612 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 15:43:33,612 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 15:43:33,612 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-21 15:43:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-21 15:43:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 15:43:33,613 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 15:43:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 15:43:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 15:43:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-21 15:43:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-21 15:43:33,614 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 15:43:33,615 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-21 15:43:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 15:43:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 15:43:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 15:43:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 15:43:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 15:43:34,786 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 15:43:34,787 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 15:43:34,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:43:34 BoogieIcfgContainer [2020-07-21 15:43:34,793 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 15:43:34,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 15:43:34,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 15:43:34,798 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 15:43:34,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:43:32" (1/3) ... [2020-07-21 15:43:34,799 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591c955b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:43:34, skipping insertion in model container [2020-07-21 15:43:34,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:33" (2/3) ... [2020-07-21 15:43:34,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591c955b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:43:34, skipping insertion in model container [2020-07-21 15:43:34,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:43:34" (3/3) ... [2020-07-21 15:43:34,802 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product52.cil.c [2020-07-21 15:43:34,813 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 15:43:34,822 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 15:43:34,836 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 15:43:34,863 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 15:43:34,863 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 15:43:34,863 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 15:43:34,864 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 15:43:34,864 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 15:43:34,864 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 15:43:34,864 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 15:43:34,865 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 15:43:34,889 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states. [2020-07-21 15:43:34,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-21 15:43:34,900 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:34,901 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:34,902 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:34,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:34,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1089631799, now seen corresponding path program 1 times [2020-07-21 15:43:34,918 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:34,919 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1435846199] [2020-07-21 15:43:34,919 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 15:43:35,440 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:35,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:35,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 15:43:35,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:35,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-21 15:43:35,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:35,498 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1435846199] [2020-07-21 15:43:35,504 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:35,505 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 15:43:35,506 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364648112] [2020-07-21 15:43:35,513 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 15:43:35,514 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:35,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 15:43:35,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:43:35,531 INFO L87 Difference]: Start difference. First operand 191 states. Second operand 2 states. [2020-07-21 15:43:35,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:35,586 INFO L93 Difference]: Finished difference Result 292 states and 361 transitions. [2020-07-21 15:43:35,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 15:43:35,587 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2020-07-21 15:43:35,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:35,602 INFO L225 Difference]: With dead ends: 292 [2020-07-21 15:43:35,602 INFO L226 Difference]: Without dead ends: 148 [2020-07-21 15:43:35,608 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 58 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 15:43:35,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2020-07-21 15:43:35,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2020-07-21 15:43:35,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2020-07-21 15:43:35,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 174 transitions. [2020-07-21 15:43:35,672 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 174 transitions. Word has length 59 [2020-07-21 15:43:35,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:35,673 INFO L479 AbstractCegarLoop]: Abstraction has 148 states and 174 transitions. [2020-07-21 15:43:35,673 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 15:43:35,673 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 174 transitions. [2020-07-21 15:43:35,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-21 15:43:35,678 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:35,678 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:35,893 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:35,893 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:35,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:35,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1975382983, now seen corresponding path program 1 times [2020-07-21 15:43:35,895 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:35,896 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1484038115] [2020-07-21 15:43:35,896 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 15:43:36,289 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:36,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:36,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 15:43:36,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:36,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-21 15:43:36,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:36,349 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1484038115] [2020-07-21 15:43:36,349 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:36,349 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:36,350 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718031864] [2020-07-21 15:43:36,351 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:36,352 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:36,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:36,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:36,353 INFO L87 Difference]: Start difference. First operand 148 states and 174 transitions. Second operand 3 states. [2020-07-21 15:43:36,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:36,391 INFO L93 Difference]: Finished difference Result 231 states and 271 transitions. [2020-07-21 15:43:36,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:36,392 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2020-07-21 15:43:36,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:36,395 INFO L225 Difference]: With dead ends: 231 [2020-07-21 15:43:36,396 INFO L226 Difference]: Without dead ends: 139 [2020-07-21 15:43:36,399 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 58 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 15:43:36,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2020-07-21 15:43:36,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2020-07-21 15:43:36,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2020-07-21 15:43:36,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 162 transitions. [2020-07-21 15:43:36,415 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 162 transitions. Word has length 60 [2020-07-21 15:43:36,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:36,415 INFO L479 AbstractCegarLoop]: Abstraction has 139 states and 162 transitions. [2020-07-21 15:43:36,416 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:36,416 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 162 transitions. [2020-07-21 15:43:36,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-21 15:43:36,424 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:36,428 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:36,629 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:36,630 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:36,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:36,630 INFO L82 PathProgramCache]: Analyzing trace with hash 1007889166, now seen corresponding path program 1 times [2020-07-21 15:43:36,631 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:36,631 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1490188294] [2020-07-21 15:43:36,632 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 15:43:37,021 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:37,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:37,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 15:43:37,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:37,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:37,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:37,060 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1490188294] [2020-07-21 15:43:37,060 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:37,060 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:37,060 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074694781] [2020-07-21 15:43:37,061 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:37,061 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:37,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:37,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:37,062 INFO L87 Difference]: Start difference. First operand 139 states and 162 transitions. Second operand 3 states. [2020-07-21 15:43:37,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:37,100 INFO L93 Difference]: Finished difference Result 357 states and 429 transitions. [2020-07-21 15:43:37,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:37,101 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-07-21 15:43:37,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:37,105 INFO L225 Difference]: With dead ends: 357 [2020-07-21 15:43:37,105 INFO L226 Difference]: Without dead ends: 246 [2020-07-21 15:43:37,108 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 15:43:37,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2020-07-21 15:43:37,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 240. [2020-07-21 15:43:37,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 240 states. [2020-07-21 15:43:37,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 287 transitions. [2020-07-21 15:43:37,166 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 287 transitions. Word has length 65 [2020-07-21 15:43:37,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:37,167 INFO L479 AbstractCegarLoop]: Abstraction has 240 states and 287 transitions. [2020-07-21 15:43:37,167 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:37,167 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 287 transitions. [2020-07-21 15:43:37,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-21 15:43:37,180 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:37,181 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:37,393 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:37,394 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:37,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:37,395 INFO L82 PathProgramCache]: Analyzing trace with hash 1025318737, now seen corresponding path program 1 times [2020-07-21 15:43:37,395 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:37,396 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [450696433] [2020-07-21 15:43:37,397 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 15:43:37,727 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:37,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:37,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:43:37,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:37,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:37,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:37,788 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [450696433] [2020-07-21 15:43:37,788 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:37,789 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:43:37,790 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218276717] [2020-07-21 15:43:37,791 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:43:37,791 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:37,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:43:37,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:43:37,792 INFO L87 Difference]: Start difference. First operand 240 states and 287 transitions. Second operand 6 states. [2020-07-21 15:43:38,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:38,084 INFO L93 Difference]: Finished difference Result 576 states and 721 transitions. [2020-07-21 15:43:38,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 15:43:38,085 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2020-07-21 15:43:38,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:38,090 INFO L225 Difference]: With dead ends: 576 [2020-07-21 15:43:38,090 INFO L226 Difference]: Without dead ends: 364 [2020-07-21 15:43:38,091 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 65 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 15:43:38,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-07-21 15:43:38,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 354. [2020-07-21 15:43:38,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2020-07-21 15:43:38,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 427 transitions. [2020-07-21 15:43:38,124 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 427 transitions. Word has length 70 [2020-07-21 15:43:38,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:38,125 INFO L479 AbstractCegarLoop]: Abstraction has 354 states and 427 transitions. [2020-07-21 15:43:38,125 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:43:38,125 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 427 transitions. [2020-07-21 15:43:38,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-21 15:43:38,129 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:38,129 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:38,343 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:38,344 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:38,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:38,345 INFO L82 PathProgramCache]: Analyzing trace with hash -2085443903, now seen corresponding path program 1 times [2020-07-21 15:43:38,345 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:38,346 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1077162518] [2020-07-21 15:43:38,346 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 15:43:38,690 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:38,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:38,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:43:38,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:38,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:38,736 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1077162518] [2020-07-21 15:43:38,736 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:38,736 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:43:38,736 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879198491] [2020-07-21 15:43:38,737 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:43:38,737 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:38,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:43:38,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:43:38,738 INFO L87 Difference]: Start difference. First operand 354 states and 427 transitions. Second operand 6 states. [2020-07-21 15:43:38,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:38,801 INFO L93 Difference]: Finished difference Result 690 states and 850 transitions. [2020-07-21 15:43:38,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:43:38,802 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2020-07-21 15:43:38,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:38,805 INFO L225 Difference]: With dead ends: 690 [2020-07-21 15:43:38,806 INFO L226 Difference]: Without dead ends: 364 [2020-07-21 15:43:38,807 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 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 15:43:38,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-07-21 15:43:38,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2020-07-21 15:43:38,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2020-07-21 15:43:38,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 437 transitions. [2020-07-21 15:43:38,831 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 437 transitions. Word has length 93 [2020-07-21 15:43:38,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:38,832 INFO L479 AbstractCegarLoop]: Abstraction has 364 states and 437 transitions. [2020-07-21 15:43:38,832 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:43:38,832 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 437 transitions. [2020-07-21 15:43:38,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-21 15:43:38,834 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:38,834 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:39,049 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:39,050 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:39,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:39,051 INFO L82 PathProgramCache]: Analyzing trace with hash -1383844029, now seen corresponding path program 1 times [2020-07-21 15:43:39,051 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:39,052 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [667099844] [2020-07-21 15:43:39,052 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 15:43:39,243 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:43:39,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:39,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 15:43:39,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:39,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:39,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:39,286 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [667099844] [2020-07-21 15:43:39,286 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:39,286 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 15:43:39,286 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763139297] [2020-07-21 15:43:39,287 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 15:43:39,287 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:39,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 15:43:39,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:43:39,288 INFO L87 Difference]: Start difference. First operand 364 states and 437 transitions. Second operand 5 states. [2020-07-21 15:43:39,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:39,323 INFO L93 Difference]: Finished difference Result 714 states and 888 transitions. [2020-07-21 15:43:39,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 15:43:39,323 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2020-07-21 15:43:39,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:39,326 INFO L225 Difference]: With dead ends: 714 [2020-07-21 15:43:39,327 INFO L226 Difference]: Without dead ends: 378 [2020-07-21 15:43:39,328 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 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 15:43:39,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2020-07-21 15:43:39,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 372. [2020-07-21 15:43:39,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2020-07-21 15:43:39,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 445 transitions. [2020-07-21 15:43:39,350 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 445 transitions. Word has length 93 [2020-07-21 15:43:39,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:39,350 INFO L479 AbstractCegarLoop]: Abstraction has 372 states and 445 transitions. [2020-07-21 15:43:39,351 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 15:43:39,351 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 445 transitions. [2020-07-21 15:43:39,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-21 15:43:39,352 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:39,352 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:39,566 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:39,567 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:39,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:39,567 INFO L82 PathProgramCache]: Analyzing trace with hash 341636868, now seen corresponding path program 1 times [2020-07-21 15:43:39,567 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:39,568 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1213359006] [2020-07-21 15:43:39,568 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 15:43:39,909 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:39,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:39,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 15:43:39,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:39,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:39,961 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1213359006] [2020-07-21 15:43:39,962 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:39,962 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:39,962 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268547568] [2020-07-21 15:43:39,962 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:39,962 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:39,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:39,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:39,963 INFO L87 Difference]: Start difference. First operand 372 states and 445 transitions. Second operand 3 states. [2020-07-21 15:43:40,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:40,020 INFO L93 Difference]: Finished difference Result 1018 states and 1289 transitions. [2020-07-21 15:43:40,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:40,021 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2020-07-21 15:43:40,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:40,026 INFO L225 Difference]: With dead ends: 1018 [2020-07-21 15:43:40,026 INFO L226 Difference]: Without dead ends: 674 [2020-07-21 15:43:40,028 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 90 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 15:43:40,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2020-07-21 15:43:40,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 671. [2020-07-21 15:43:40,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 671 states. [2020-07-21 15:43:40,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 826 transitions. [2020-07-21 15:43:40,066 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 826 transitions. Word has length 93 [2020-07-21 15:43:40,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:40,067 INFO L479 AbstractCegarLoop]: Abstraction has 671 states and 826 transitions. [2020-07-21 15:43:40,067 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:40,067 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 826 transitions. [2020-07-21 15:43:40,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-21 15:43:40,070 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:40,070 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:40,283 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:40,284 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:40,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:40,285 INFO L82 PathProgramCache]: Analyzing trace with hash -643321942, now seen corresponding path program 1 times [2020-07-21 15:43:40,285 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:40,285 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1983651219] [2020-07-21 15:43:40,286 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 15:43:40,575 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:40,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:40,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-21 15:43:40,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:40,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:40,705 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:40,705 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1983651219] [2020-07-21 15:43:40,705 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:40,705 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-21 15:43:40,706 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019912834] [2020-07-21 15:43:40,707 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-21 15:43:40,708 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:40,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-21 15:43:40,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-07-21 15:43:40,710 INFO L87 Difference]: Start difference. First operand 671 states and 826 transitions. Second operand 10 states. [2020-07-21 15:43:42,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:42,351 INFO L93 Difference]: Finished difference Result 2006 states and 2795 transitions. [2020-07-21 15:43:42,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-21 15:43:42,352 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 97 [2020-07-21 15:43:42,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:42,362 INFO L225 Difference]: With dead ends: 2006 [2020-07-21 15:43:42,362 INFO L226 Difference]: Without dead ends: 1363 [2020-07-21 15:43:42,367 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-07-21 15:43:42,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2020-07-21 15:43:42,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 994. [2020-07-21 15:43:42,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 994 states. [2020-07-21 15:43:42,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1227 transitions. [2020-07-21 15:43:42,464 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1227 transitions. Word has length 97 [2020-07-21 15:43:42,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:42,464 INFO L479 AbstractCegarLoop]: Abstraction has 994 states and 1227 transitions. [2020-07-21 15:43:42,464 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-21 15:43:42,464 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1227 transitions. [2020-07-21 15:43:42,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2020-07-21 15:43:42,468 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:42,468 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:43:42,683 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:42,684 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:42,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:42,684 INFO L82 PathProgramCache]: Analyzing trace with hash -101859762, now seen corresponding path program 1 times [2020-07-21 15:43:42,685 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:42,685 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [706659470] [2020-07-21 15:43:42,685 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 15:43:43,085 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:43,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:43,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 15:43:43,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:43,148 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-21 15:43:43,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:43,149 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [706659470] [2020-07-21 15:43:43,149 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:43,150 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:43,150 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690183571] [2020-07-21 15:43:43,151 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:43,151 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:43,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:43,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:43,152 INFO L87 Difference]: Start difference. First operand 994 states and 1227 transitions. Second operand 3 states. [2020-07-21 15:43:43,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:43,310 INFO L93 Difference]: Finished difference Result 1682 states and 2074 transitions. [2020-07-21 15:43:43,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:43,310 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 138 [2020-07-21 15:43:43,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:43,315 INFO L225 Difference]: With dead ends: 1682 [2020-07-21 15:43:43,315 INFO L226 Difference]: Without dead ends: 716 [2020-07-21 15:43:43,318 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 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 15:43:43,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2020-07-21 15:43:43,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 696. [2020-07-21 15:43:43,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 696 states. [2020-07-21 15:43:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 836 transitions. [2020-07-21 15:43:43,365 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 836 transitions. Word has length 138 [2020-07-21 15:43:43,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:43,366 INFO L479 AbstractCegarLoop]: Abstraction has 696 states and 836 transitions. [2020-07-21 15:43:43,366 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:43,366 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 836 transitions. [2020-07-21 15:43:43,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2020-07-21 15:43:43,369 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:43,369 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:43,582 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:43,583 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:43,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:43,583 INFO L82 PathProgramCache]: Analyzing trace with hash -1477147143, now seen corresponding path program 1 times [2020-07-21 15:43:43,584 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:43,584 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1873475843] [2020-07-21 15:43:43,585 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 15:43:43,957 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:43,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:43,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 943 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 15:43:43,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:44,034 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:44,034 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 15:43:44,426 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-21 15:43:44,426 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1873475843] [2020-07-21 15:43:44,427 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 15:43:44,427 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2020-07-21 15:43:44,427 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995795399] [2020-07-21 15:43:44,428 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-21 15:43:44,428 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:44,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-21 15:43:44,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2020-07-21 15:43:44,429 INFO L87 Difference]: Start difference. First operand 696 states and 836 transitions. Second operand 10 states. [2020-07-21 15:43:45,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:45,545 INFO L93 Difference]: Finished difference Result 1537 states and 1862 transitions. [2020-07-21 15:43:45,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-07-21 15:43:45,546 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 159 [2020-07-21 15:43:45,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:45,547 INFO L225 Difference]: With dead ends: 1537 [2020-07-21 15:43:45,547 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 15:43:45,552 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 305 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2020-07-21 15:43:45,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 15:43:45,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 15:43:45,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 15:43:45,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 15:43:45,554 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 159 [2020-07-21 15:43:45,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:45,554 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 15:43:45,554 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-21 15:43:45,554 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 15:43:45,555 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 15:43:45,767 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:45,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 15:43:47,425 WARN L193 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 47 [2020-07-21 15:43:47,634 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2020-07-21 15:43:47,927 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 33 [2020-07-21 15:43:48,050 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2020-07-21 15:43:48,381 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 26 [2020-07-21 15:43:48,931 WARN L193 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2020-07-21 15:43:49,286 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 36 [2020-07-21 15:43:49,448 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2020-07-21 15:43:49,770 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 35 [2020-07-21 15:43:49,917 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 28 [2020-07-21 15:43:50,031 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 22 [2020-07-21 15:43:50,250 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2020-07-21 15:43:50,566 WARN L193 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2020-07-21 15:43:50,928 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2020-07-21 15:43:51,304 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2020-07-21 15:43:51,492 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2020-07-21 15:43:51,799 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 35 [2020-07-21 15:43:51,902 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:43:51,902 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:43:51,902 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-21 15:43:51,902 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-21 15:43:51,903 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:43:51,904 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-21 15:43:51,905 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 994 1000) the Hoare annotation is: true [2020-07-21 15:43:51,905 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 994 1000) no Hoare annotation was computed. [2020-07-21 15:43:51,905 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 1001 1009) no Hoare annotation was computed. [2020-07-21 15:43:51,905 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 1001 1009) the Hoare annotation is: true [2020-07-21 15:43:51,905 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 1001 1009) no Hoare annotation was computed. [2020-07-21 15:43:51,905 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 524 531) the Hoare annotation is: true [2020-07-21 15:43:51,906 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2020-07-21 15:43:51,906 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2020-07-21 15:43:51,906 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 532 541) the Hoare annotation is: (let ((.cse4 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= 0 ~systemActive~0)) .cse2 .cse3) (or (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse4 .cse1 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (<= 1 ~pumpRunning~0))) (or .cse4 .cse0 .cse1 .cse2 .cse3))) [2020-07-21 15:43:51,906 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 532 541) no Hoare annotation was computed. [2020-07-21 15:43:51,906 INFO L268 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-07-21 15:43:51,906 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 532 541) no Hoare annotation was computed. [2020-07-21 15:43:51,906 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 542 570) the Hoare annotation is: true [2020-07-21 15:43:51,907 INFO L264 CegarLoopResult]: At program point L557(line 557) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (= 0 ~systemActive~0)) .cse2) (or .cse0 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse3) (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse3))) [2020-07-21 15:43:51,907 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 542 570) no Hoare annotation was computed. [2020-07-21 15:43:51,907 INFO L268 CegarLoopResult]: For program point L555(lines 555 561) no Hoare annotation was computed. [2020-07-21 15:43:51,907 INFO L268 CegarLoopResult]: For program point L554(lines 554 564) no Hoare annotation was computed. [2020-07-21 15:43:51,907 INFO L264 CegarLoopResult]: At program point L552(line 552) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 (not (<= 1 ~pumpRunning~0))))) [2020-07-21 15:43:51,907 INFO L268 CegarLoopResult]: For program point L552-1(line 552) no Hoare annotation was computed. [2020-07-21 15:43:51,907 INFO L268 CegarLoopResult]: For program point L550(lines 550 567) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point L550-1(lines 542 570) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L271 CegarLoopResult]: At program point L548(line 548) the Hoare annotation is: true [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point L548-1(line 548) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L264 CegarLoopResult]: At program point L500(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,908 INFO L264 CegarLoopResult]: At program point L500-1(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point L498(lines 498 505) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2020-07-21 15:43:51,908 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,909 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,909 INFO L264 CegarLoopResult]: At program point L494-1(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-07-21 15:43:51,909 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-07-21 15:43:51,910 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 952 966) no Hoare annotation was computed. [2020-07-21 15:43:51,911 INFO L264 CegarLoopResult]: At program point L958(line 958) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse1 (not (= 0 |old(~pumpRunning~0)|))) (or .cse0 .cse3 (not (<= ~waterLevel~0 1)) (<= 1 ~systemActive~0) (not (<= 1 |old(~systemActive~0)|))) (or .cse1 .cse0 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) .cse3))) [2020-07-21 15:43:51,911 INFO L268 CegarLoopResult]: For program point L956(lines 956 962) no Hoare annotation was computed. [2020-07-21 15:43:51,912 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 952 966) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse3 (not (<= ~waterLevel~0 1)) (<= 1 ~systemActive~0) (not (<= 1 |old(~systemActive~0)|))) (or .cse1 (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) (or .cse1 .cse0 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) .cse3))) [2020-07-21 15:43:51,912 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 952 966) no Hoare annotation was computed. [2020-07-21 15:43:51,912 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 869 877) no Hoare annotation was computed. [2020-07-21 15:43:51,912 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 869 877) the Hoare annotation is: true [2020-07-21 15:43:51,912 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 869 877) no Hoare annotation was computed. [2020-07-21 15:43:51,912 INFO L268 CegarLoopResult]: For program point L942(lines 942 946) no Hoare annotation was computed. [2020-07-21 15:43:51,912 INFO L271 CegarLoopResult]: At program point L940(line 940) the Hoare annotation is: true [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point L942-2(lines 942 946) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point L940-1(line 940) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 933 951) the Hoare annotation is: true [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 933 951) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 933 951) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point L897(lines 897 905) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point L897-2(lines 897 905) no Hoare annotation was computed. [2020-07-21 15:43:51,913 INFO L268 CegarLoopResult]: For program point L885(lines 885 893) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point L885-2(lines 885 893) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 878 913) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point L908(line 908) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point L908-1(line 908) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 878 913) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 878 913) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 987 993) no Hoare annotation was computed. [2020-07-21 15:43:51,914 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 987 993) the Hoare annotation is: true [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:43:51,915 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,916 INFO L264 CegarLoopResult]: At program point L479(line 479) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point isMethaneAlarmENTRY(lines 858 868) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point L863(line 863) no Hoare annotation was computed. [2020-07-21 15:43:51,916 INFO L268 CegarLoopResult]: For program point L863-1(line 863) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 858 868) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 858 868) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 850 857) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (<= 1 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse1 .cse0 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))))) [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 850 857) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 850 857) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 656 669) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L268 CegarLoopResult]: For program point L660(lines 660 666) no Hoare annotation was computed. [2020-07-21 15:43:51,917 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 656 669) the Hoare annotation is: true [2020-07-21 15:43:51,918 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 656 669) no Hoare annotation was computed. [2020-07-21 15:43:51,918 INFO L264 CegarLoopResult]: At program point L831(line 831) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,918 INFO L264 CegarLoopResult]: At program point L827(line 827) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,918 INFO L268 CegarLoopResult]: For program point L825(lines 825 833) no Hoare annotation was computed. [2020-07-21 15:43:51,918 INFO L264 CegarLoopResult]: At program point L823(line 823) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,918 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 817 841) no Hoare annotation was computed. [2020-07-21 15:43:51,919 INFO L268 CegarLoopResult]: For program point L823-1(line 823) no Hoare annotation was computed. [2020-07-21 15:43:51,919 INFO L268 CegarLoopResult]: For program point L821(lines 821 838) no Hoare annotation was computed. [2020-07-21 15:43:51,919 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 817 841) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:51,919 INFO L264 CegarLoopResult]: At program point L836(line 836) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:51,919 INFO L268 CegarLoopResult]: For program point L836-1(lines 817 841) no Hoare annotation was computed. [2020-07-21 15:43:51,919 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 783 789) no Hoare annotation was computed. [2020-07-21 15:43:51,919 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 783 789) the Hoare annotation is: true [2020-07-21 15:43:51,920 INFO L264 CegarLoopResult]: At program point L704(line 704) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:51,920 INFO L264 CegarLoopResult]: At program point testENTRY(lines 682 749) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,920 INFO L268 CegarLoopResult]: For program point L702(lines 702 708) no Hoare annotation was computed. [2020-07-21 15:43:51,920 INFO L268 CegarLoopResult]: For program point L702-1(lines 702 708) no Hoare annotation was computed. [2020-07-21 15:43:51,920 INFO L268 CegarLoopResult]: For program point testFINAL(lines 682 749) no Hoare annotation was computed. [2020-07-21 15:43:51,920 INFO L268 CegarLoopResult]: For program point L694(lines 694 698) no Hoare annotation was computed. [2020-07-21 15:43:51,920 INFO L264 CegarLoopResult]: At program point L742(lines 691 743) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:51,921 INFO L264 CegarLoopResult]: At program point L732(line 732) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~pumpRunning~0) .cse1) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:43:51,921 INFO L268 CegarLoopResult]: For program point L730(lines 730 736) no Hoare annotation was computed. [2020-07-21 15:43:51,921 INFO L264 CegarLoopResult]: At program point L730-1(lines 722 737) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:51,921 INFO L268 CegarLoopResult]: For program point L693(lines 692 741) no Hoare annotation was computed. [2020-07-21 15:43:51,921 INFO L264 CegarLoopResult]: At program point L724(line 724) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~pumpRunning~0) .cse1) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:43:51,921 INFO L268 CegarLoopResult]: For program point L722(lines 722 737) no Hoare annotation was computed. [2020-07-21 15:43:51,922 INFO L264 CegarLoopResult]: At program point L714(line 714) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:51,922 INFO L268 CegarLoopResult]: For program point L712(lines 712 718) no Hoare annotation was computed. [2020-07-21 15:43:51,922 INFO L268 CegarLoopResult]: For program point L712-1(lines 712 718) no Hoare annotation was computed. [2020-07-21 15:43:51,922 INFO L264 CegarLoopResult]: At program point L739(lines 692 741) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:51,922 INFO L268 CegarLoopResult]: For program point testEXIT(lines 682 749) no Hoare annotation was computed. [2020-07-21 15:43:51,922 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:43:51,922 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 670 678) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 670 678) the Hoare annotation is: true [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 670 678) no Hoare annotation was computed. [2020-07-21 15:43:51,923 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 624 646) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L632(lines 632 640) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L632-2(lines 632 640) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 624 646) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 624 646) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-21 15:43:51,924 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:43:51,925 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 977 986) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 977 986) no Hoare annotation was computed. [2020-07-21 15:43:51,926 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 977 986) no Hoare annotation was computed. [2020-07-21 15:43:51,927 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,927 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (<= ~waterLevel~0 |old(~waterLevel~0)|) [2020-07-21 15:43:51,927 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,927 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 842 849) no Hoare annotation was computed. [2020-07-21 15:43:51,927 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 842 849) no Hoare annotation was computed. [2020-07-21 15:43:51,927 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 842 849) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:43:51,928 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 647 655) the Hoare annotation is: true [2020-07-21 15:43:51,928 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 647 655) no Hoare annotation was computed. [2020-07-21 15:43:51,928 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 647 655) no Hoare annotation was computed. [2020-07-21 15:43:51,928 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 914 932) no Hoare annotation was computed. [2020-07-21 15:43:51,928 INFO L268 CegarLoopResult]: For program point L923(lines 923 927) no Hoare annotation was computed. [2020-07-21 15:43:51,928 INFO L271 CegarLoopResult]: At program point L921(line 921) the Hoare annotation is: true [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point L923-2(lines 923 927) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point L921-1(line 921) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 914 932) the Hoare annotation is: true [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 914 932) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,929 INFO L268 CegarLoopResult]: For program point L607-1(lines 603 614) no Hoare annotation was computed. [2020-07-21 15:43:51,930 INFO L271 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 603 614) the Hoare annotation is: true [2020-07-21 15:43:51,930 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 603 614) no Hoare annotation was computed. [2020-07-21 15:43:51,930 INFO L264 CegarLoopResult]: At program point L765(line 765) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (<= 1 ~pumpRunning~0))) (and (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 (and .cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse3) .cse4) (or (not (= 0 ~systemActive~0)) .cse5 .cse4) (or .cse0 .cse5 .cse4) (or .cse0 .cse1 .cse4 (and .cse2 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse3) (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-21 15:43:51,930 INFO L268 CegarLoopResult]: For program point L763(lines 759 781) no Hoare annotation was computed. [2020-07-21 15:43:51,930 INFO L268 CegarLoopResult]: For program point L761(lines 759 781) no Hoare annotation was computed. [2020-07-21 15:43:51,931 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 756 782) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (<= 1 ~pumpRunning~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse12 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse9 (not (= 0 ~systemActive~0))) (.cse13 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (<= ~waterLevel~0 2)) (.cse11 (= 0 ~pumpRunning~0)) (.cse2 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5 .cse6)) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse7 .cse6) .cse2) (or .cse8 .cse9 .cse10 (and .cse7 .cse11)) (or .cse0 .cse4 .cse10 .cse2 .cse3) (or .cse9 .cse10 (and .cse4 .cse5 .cse11) .cse2 .cse3) (or .cse8 .cse0 .cse7 .cse10) (or .cse0 .cse12 .cse10 .cse13 .cse2) (or .cse12 .cse9 .cse10 .cse13 .cse2) (or .cse0 .cse10 (and .cse5 .cse11) .cse2))) [2020-07-21 15:43:51,931 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 756 782) no Hoare annotation was computed. [2020-07-21 15:43:51,931 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 756 782) no Hoare annotation was computed. [2020-07-21 15:43:51,931 INFO L264 CegarLoopResult]: At program point L772(line 772) the Hoare annotation is: (let ((.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse6 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse4 (<= ~waterLevel~0 1) (<= 1 ~pumpRunning~0))) (.cse3 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3) (or (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse0 .cse1 .cse2 (and .cse4 (= 0 ~pumpRunning~0))) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse5 .cse6) (or .cse0 .cse5 .cse2 .cse6 .cse3)))) [2020-07-21 15:43:51,932 INFO L264 CegarLoopResult]: At program point L770(lines 770 776) the Hoare annotation is: (let ((.cse13 (<= 1 ~pumpRunning~0)) (.cse12 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 0 ~pumpRunning~0)) (.cse14 (<= ~waterLevel~0 1))) (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (and .cse12 .cse11 (<= 1 ~switchedOnBeforeTS~0) .cse14)) (.cse4 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse12 .cse14 .cse13)) (.cse7 (not (= 0 ~systemActive~0))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (and .cse12 .cse11)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (<= 2 ~waterLevel~0)) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse5 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse6 .cse0 .cse1 .cse2 .cse4) (or .cse7 .cse8 (and .cse10 (<= ~waterLevel~0 2) .cse11) .cse3 .cse5) (or .cse6 .cse0 .cse8 .cse9) (or .cse0 (and .cse10 .cse12 .cse11) .cse8 (and .cse10 .cse12 .cse13) .cse3 .cse5)))) [2020-07-21 15:43:51,932 INFO L271 CegarLoopResult]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2020-07-21 15:43:51,932 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2020-07-21 15:43:51,932 INFO L271 CegarLoopResult]: At program point L414(line 414) the Hoare annotation is: true [2020-07-21 15:43:51,932 INFO L268 CegarLoopResult]: For program point L414-1(line 414) no Hoare annotation was computed. [2020-07-21 15:43:51,932 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2020-07-21 15:43:51,933 INFO L271 CegarLoopResult]: At program point L433(lines 408 437) the Hoare annotation is: true [2020-07-21 15:43:51,933 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-07-21 15:43:51,933 INFO L268 CegarLoopResult]: For program point L422(lines 422 426) no Hoare annotation was computed. [2020-07-21 15:43:51,933 INFO L271 CegarLoopResult]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2020-07-21 15:43:51,933 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-07-21 15:43:51,933 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalENTRY(lines 615 623) no Hoare annotation was computed. [2020-07-21 15:43:51,933 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 615 623) no Hoare annotation was computed. [2020-07-21 15:43:51,934 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 615 623) no Hoare annotation was computed. [2020-07-21 15:43:51,934 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 579 590) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (<= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse1 .cse2) (or .cse0 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (<= |old(~waterLevel~0)| 2)) .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-21 15:43:51,934 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 579 590) no Hoare annotation was computed. [2020-07-21 15:43:51,934 INFO L268 CegarLoopResult]: For program point L583-1(lines 579 590) no Hoare annotation was computed. [2020-07-21 15:43:51,934 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2020-07-21 15:43:51,934 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2020-07-21 15:43:51,934 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,935 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 15:43:51,935 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 15:43:51,935 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:51,935 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 967 974) no Hoare annotation was computed. [2020-07-21 15:43:51,935 INFO L271 CegarLoopResult]: At program point startSystemENTRY(lines 967 974) the Hoare annotation is: true [2020-07-21 15:43:51,935 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 967 974) no Hoare annotation was computed. [2020-07-21 15:43:51,935 INFO L264 CegarLoopResult]: At program point L801(line 801) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (and (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,936 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 791 815) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:51,936 INFO L268 CegarLoopResult]: For program point L799(lines 799 807) no Hoare annotation was computed. [2020-07-21 15:43:51,936 INFO L264 CegarLoopResult]: At program point L797(line 797) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:51,936 INFO L268 CegarLoopResult]: For program point L797-1(line 797) no Hoare annotation was computed. [2020-07-21 15:43:51,936 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 791 815) no Hoare annotation was computed. [2020-07-21 15:43:51,936 INFO L268 CegarLoopResult]: For program point L795(lines 795 812) no Hoare annotation was computed. [2020-07-21 15:43:51,937 INFO L264 CegarLoopResult]: At program point L810(line 810) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,937 INFO L268 CegarLoopResult]: For program point L810-1(lines 791 815) no Hoare annotation was computed. [2020-07-21 15:43:51,937 INFO L264 CegarLoopResult]: At program point L805(line 805) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:51,937 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 591 602) no Hoare annotation was computed. [2020-07-21 15:43:51,937 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 591 602) the Hoare annotation is: (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse0 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (<= 1 ~systemActive~0))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse7 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse8) (or .cse6 .cse7 .cse1 .cse3) (or .cse5 .cse0 .cse2 .cse8 .cse4) (or .cse6 .cse5 .cse7 .cse3))) [2020-07-21 15:43:51,937 INFO L268 CegarLoopResult]: For program point L595-1(lines 591 602) no Hoare annotation was computed. [2020-07-21 15:43:51,938 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2020-07-21 15:43:51,938 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2020-07-21 15:43:51,938 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2020-07-21 15:43:51,938 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2020-07-21 15:43:51,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:43:51 BoogieIcfgContainer [2020-07-21 15:43:51,956 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 15:43:51,958 INFO L168 Benchmark]: Toolchain (without parser) took 19281.91 ms. Allocated memory was 145.8 MB in the beginning and 404.8 MB in the end (delta: 259.0 MB). Free memory was 101.1 MB in the beginning and 87.9 MB in the end (delta: 13.3 MB). Peak memory consumption was 272.6 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:51,959 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 145.8 MB. Free memory was 120.7 MB in the beginning and 120.5 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-07-21 15:43:51,989 INFO L168 Benchmark]: CACSL2BoogieTranslator took 754.48 ms. Allocated memory was 145.8 MB in the beginning and 204.5 MB in the end (delta: 58.7 MB). Free memory was 100.7 MB in the beginning and 173.5 MB in the end (delta: -72.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:51,994 INFO L168 Benchmark]: Boogie Preprocessor took 89.21 ms. Allocated memory is still 204.5 MB. Free memory was 173.5 MB in the beginning and 168.7 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:51,995 INFO L168 Benchmark]: RCFGBuilder took 1269.54 ms. Allocated memory was 204.5 MB in the beginning and 235.9 MB in the end (delta: 31.5 MB). Free memory was 168.7 MB in the beginning and 192.5 MB in the end (delta: -23.7 MB). Peak memory consumption was 83.3 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:51,996 INFO L168 Benchmark]: TraceAbstraction took 17162.02 ms. Allocated memory was 235.9 MB in the beginning and 404.8 MB in the end (delta: 168.8 MB). Free memory was 192.5 MB in the beginning and 87.9 MB in the end (delta: 104.6 MB). Peak memory consumption was 273.8 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:52,003 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.21 ms. Allocated memory is still 145.8 MB. Free memory was 120.7 MB in the beginning and 120.5 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 754.48 ms. Allocated memory was 145.8 MB in the beginning and 204.5 MB in the end (delta: 58.7 MB). Free memory was 100.7 MB in the beginning and 173.5 MB in the end (delta: -72.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.21 ms. Allocated memory is still 204.5 MB. Free memory was 173.5 MB in the beginning and 168.7 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1269.54 ms. Allocated memory was 204.5 MB in the beginning and 235.9 MB in the end (delta: 31.5 MB). Free memory was 168.7 MB in the beginning and 192.5 MB in the end (delta: -23.7 MB). Peak memory consumption was 83.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 17162.02 ms. Allocated memory was 235.9 MB in the beginning and 404.8 MB in the end (delta: 168.8 MB). Free memory was 192.5 MB in the beginning and 87.9 MB in the end (delta: 104.6 MB). Peak memory consumption was 273.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 692]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || ((((pumpRunning <= switchedOnBeforeTS && waterLevel <= 1) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || (((waterLevel <= 2 && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || (((0 == systemActive && waterLevel <= 2) && 0 == pumpRunning) && splverifierCounter <= 0)) || !(1 <= \old(systemActive))) || ((((2 <= waterLevel && waterLevel <= 2) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 691]: Loop Invariant Derived loop invariant: (!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10.9s, OverallIterations: 10, TraceHistogramMax: 3, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1995 SDtfs, 1078 SDslu, 3442 SDs, 0 SdLazy, 1693 SolverSat, 363 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1099 GetRequests, 1040 SyntacticMatches, 6 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=994occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 414 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 66 LocationsWithAnnotation, 1863 PreInvPairs, 1980 NumberOfFragments, 2145 HoareAnnotationTreeSize, 1863 FomulaSimplifications, 3358 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 66 FomulaSimplificationsInter, 9255 FormulaSimplificationTreeSizeReductionInter, 4.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 927 NumberOfCodeBlocks, 881 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1075 ConstructedInterpolants, 0 QuantifiedInterpolants, 215087 SizeOfPredicates, 26 NumberOfNonLiveVariables, 7740 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 122/144 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...