java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:11:48,425 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:11:48,427 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:11:48,459 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:11:48,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:11:48,463 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:11:48,468 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:11:48,471 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:11:48,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:11:48,473 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:11:48,475 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:11:48,476 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:11:48,476 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:11:48,477 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:11:48,478 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:11:48,479 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:11:48,480 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:11:48,481 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:11:48,483 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:11:48,485 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:11:48,486 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:11:48,487 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:11:48,488 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:11:48,489 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:11:48,491 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:11:48,491 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:11:48,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:11:48,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:11:48,493 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:11:48,494 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:11:48,494 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:11:48,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:11:48,497 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:11:48,498 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:11:48,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:11:48,499 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:11:48,502 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:11:48,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:11:48,502 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:11:48,503 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:11:48,505 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:11:48,506 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-08 06:11:48,531 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:11:48,531 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:11:48,536 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:11:48,536 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:11:48,536 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:11:48,536 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:11:48,537 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:11:48,537 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:11:48,537 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:11:48,537 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:11:48,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:11:48,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:11:48,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:11:48,540 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:11:48,540 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:11:48,540 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:11:48,540 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:11:48,540 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:11:48,541 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:11:48,542 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:11:48,542 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:11:48,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:11:48,543 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:11:48,544 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:11:48,544 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:11:48,544 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:11:48,544 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:11:48,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:11:48,545 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:11:48,587 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:11:48,599 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:11:48,602 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:11:48,604 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:11:48,604 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:11:48,605 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product45.cil.c [2019-09-08 06:11:48,686 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a6593ff4/f4463c7b736d41f5b5a2aac4cbdedaa3/FLAGf9ec1dca5 [2019-09-08 06:11:49,264 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:11:49,265 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product45.cil.c [2019-09-08 06:11:49,288 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a6593ff4/f4463c7b736d41f5b5a2aac4cbdedaa3/FLAGf9ec1dca5 [2019-09-08 06:11:49,621 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a6593ff4/f4463c7b736d41f5b5a2aac4cbdedaa3 [2019-09-08 06:11:49,631 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:11:49,632 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:11:49,633 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:49,634 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:11:49,637 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:11:49,639 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:49" (1/1) ... [2019-09-08 06:11:49,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d10ee34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:49, skipping insertion in model container [2019-09-08 06:11:49,642 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:49" (1/1) ... [2019-09-08 06:11:49,650 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:11:49,712 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:11:50,142 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:50,176 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:11:50,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:50,336 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:11:50,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50 WrapperNode [2019-09-08 06:11:50,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:50,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:11:50,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:11:50,338 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:11:50,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,367 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,368 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,422 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... [2019-09-08 06:11:50,436 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:11:50,436 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:11:50,436 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:11:50,437 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:11:50,438 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:11:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:11:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:11:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:11:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:11:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:11:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:11:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:11:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:11:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:11:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:11:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:11:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:11:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:11:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:11:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:11:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-08 06:11:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:11:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-08 06:11:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:11:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:11:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:11:50,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:11:50,512 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:11:50,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:11:50,512 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:11:50,512 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:11:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:11:50,514 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:11:50,514 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:11:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:11:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:11:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:11:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:11:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:11:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:11:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:11:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:11:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:11:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:11:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:11:51,608 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:11:51,608 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:11:51,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:51 BoogieIcfgContainer [2019-09-08 06:11:51,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:11:51,611 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:11:51,612 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:11:51,615 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:11:51,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:11:49" (1/3) ... [2019-09-08 06:11:51,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551518a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:51, skipping insertion in model container [2019-09-08 06:11:51,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:50" (2/3) ... [2019-09-08 06:11:51,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551518a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:51, skipping insertion in model container [2019-09-08 06:11:51,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:51" (3/3) ... [2019-09-08 06:11:51,620 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product45.cil.c [2019-09-08 06:11:51,630 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:11:51,641 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:11:51,659 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:11:51,704 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:11:51,705 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:11:51,705 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:11:51,705 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:11:51,705 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:11:51,706 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:11:51,706 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:11:51,706 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:11:51,707 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:11:51,739 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states. [2019-09-08 06:11:51,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-08 06:11:51,755 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:51,757 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:51,762 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:51,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:51,769 INFO L82 PathProgramCache]: Analyzing trace with hash -587014934, now seen corresponding path program 1 times [2019-09-08 06:11:51,771 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:51,772 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:51,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:51,822 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:51,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:52,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:52,182 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:52,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:11:52,187 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:11:52,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:11:52,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:11:52,205 INFO L87 Difference]: Start difference. First operand 186 states. Second operand 2 states. [2019-09-08 06:11:52,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:52,248 INFO L93 Difference]: Finished difference Result 282 states and 349 transitions. [2019-09-08 06:11:52,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:11:52,250 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-08 06:11:52,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:52,265 INFO L225 Difference]: With dead ends: 282 [2019-09-08 06:11:52,265 INFO L226 Difference]: Without dead ends: 143 [2019-09-08 06:11:52,270 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:11:52,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-09-08 06:11:52,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-09-08 06:11:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-09-08 06:11:52,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 168 transitions. [2019-09-08 06:11:52,333 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 168 transitions. Word has length 59 [2019-09-08 06:11:52,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:52,333 INFO L475 AbstractCegarLoop]: Abstraction has 143 states and 168 transitions. [2019-09-08 06:11:52,333 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:11:52,334 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 168 transitions. [2019-09-08 06:11:52,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-08 06:11:52,338 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:52,339 INFO L399 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] [2019-09-08 06:11:52,339 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:52,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:52,340 INFO L82 PathProgramCache]: Analyzing trace with hash 272490530, now seen corresponding path program 1 times [2019-09-08 06:11:52,340 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:52,340 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:52,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:52,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:52,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:52,544 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:52,544 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:52,547 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:52,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:52,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:52,548 INFO L87 Difference]: Start difference. First operand 143 states and 168 transitions. Second operand 7 states. [2019-09-08 06:11:52,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:52,906 INFO L93 Difference]: Finished difference Result 258 states and 311 transitions. [2019-09-08 06:11:52,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:11:52,907 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-08 06:11:52,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:52,910 INFO L225 Difference]: With dead ends: 258 [2019-09-08 06:11:52,910 INFO L226 Difference]: Without dead ends: 143 [2019-09-08 06:11:52,912 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:11:52,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-09-08 06:11:52,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-09-08 06:11:52,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-09-08 06:11:52,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 167 transitions. [2019-09-08 06:11:52,940 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 167 transitions. Word has length 64 [2019-09-08 06:11:52,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:52,945 INFO L475 AbstractCegarLoop]: Abstraction has 143 states and 167 transitions. [2019-09-08 06:11:52,945 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:52,946 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 167 transitions. [2019-09-08 06:11:52,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-09-08 06:11:52,952 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:52,955 INFO L399 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] [2019-09-08 06:11:52,955 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:52,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:52,956 INFO L82 PathProgramCache]: Analyzing trace with hash -1080536843, now seen corresponding path program 1 times [2019-09-08 06:11:52,956 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:52,956 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:52,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:52,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:53,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:53,153 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:53,153 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 06:11:53,156 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 06:11:53,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 06:11:53,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 06:11:53,157 INFO L87 Difference]: Start difference. First operand 143 states and 167 transitions. Second operand 5 states. [2019-09-08 06:11:53,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:53,990 INFO L93 Difference]: Finished difference Result 407 states and 516 transitions. [2019-09-08 06:11:53,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:11:53,991 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 77 [2019-09-08 06:11:53,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:53,995 INFO L225 Difference]: With dead ends: 407 [2019-09-08 06:11:53,995 INFO L226 Difference]: Without dead ends: 292 [2019-09-08 06:11:53,997 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:53,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2019-09-08 06:11:54,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 257. [2019-09-08 06:11:54,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2019-09-08 06:11:54,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 306 transitions. [2019-09-08 06:11:54,037 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 306 transitions. Word has length 77 [2019-09-08 06:11:54,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:54,038 INFO L475 AbstractCegarLoop]: Abstraction has 257 states and 306 transitions. [2019-09-08 06:11:54,038 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 06:11:54,040 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 306 transitions. [2019-09-08 06:11:54,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-09-08 06:11:54,045 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:54,046 INFO L399 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] [2019-09-08 06:11:54,046 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:54,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:54,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1912690952, now seen corresponding path program 1 times [2019-09-08 06:11:54,046 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:54,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:54,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:54,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:54,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:11:54,159 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:54,159 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:54,161 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:54,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:54,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:54,162 INFO L87 Difference]: Start difference. First operand 257 states and 306 transitions. Second operand 7 states. [2019-09-08 06:11:54,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:54,863 INFO L93 Difference]: Finished difference Result 510 states and 633 transitions. [2019-09-08 06:11:54,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:11:54,864 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 91 [2019-09-08 06:11:54,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:54,870 INFO L225 Difference]: With dead ends: 510 [2019-09-08 06:11:54,872 INFO L226 Difference]: Without dead ends: 281 [2019-09-08 06:11:54,874 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:11:54,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2019-09-08 06:11:54,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 256. [2019-09-08 06:11:54,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256 states. [2019-09-08 06:11:54,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 303 transitions. [2019-09-08 06:11:54,921 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 303 transitions. Word has length 91 [2019-09-08 06:11:54,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:54,922 INFO L475 AbstractCegarLoop]: Abstraction has 256 states and 303 transitions. [2019-09-08 06:11:54,922 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:54,922 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 303 transitions. [2019-09-08 06:11:54,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-08 06:11:54,927 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:54,929 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:54,930 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:54,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:54,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1692072858, now seen corresponding path program 1 times [2019-09-08 06:11:54,930 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:54,930 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:54,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,933 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:54,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:55,037 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:55,038 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:55,038 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:11:55,039 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:11:55,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:11:55,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:11:55,040 INFO L87 Difference]: Start difference. First operand 256 states and 303 transitions. Second operand 3 states. [2019-09-08 06:11:55,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:55,056 INFO L93 Difference]: Finished difference Result 418 states and 477 transitions. [2019-09-08 06:11:55,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:11:55,056 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 103 [2019-09-08 06:11:55,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:55,060 INFO L225 Difference]: With dead ends: 418 [2019-09-08 06:11:55,061 INFO L226 Difference]: Without dead ends: 226 [2019-09-08 06:11:55,062 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:11:55,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2019-09-08 06:11:55,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2019-09-08 06:11:55,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2019-09-08 06:11:55,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 256 transitions. [2019-09-08 06:11:55,086 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 256 transitions. Word has length 103 [2019-09-08 06:11:55,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:55,087 INFO L475 AbstractCegarLoop]: Abstraction has 226 states and 256 transitions. [2019-09-08 06:11:55,087 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:11:55,087 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 256 transitions. [2019-09-08 06:11:55,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 06:11:55,089 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:55,089 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:55,090 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:55,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:55,090 INFO L82 PathProgramCache]: Analyzing trace with hash -1624249196, now seen corresponding path program 1 times [2019-09-08 06:11:55,090 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:55,090 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:55,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:55,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:55,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:55,239 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:55,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:11:55,240 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:11:55,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:11:55,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:11:55,241 INFO L87 Difference]: Start difference. First operand 226 states and 256 transitions. Second operand 6 states. [2019-09-08 06:11:55,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:55,276 INFO L93 Difference]: Finished difference Result 431 states and 500 transitions. [2019-09-08 06:11:55,277 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:11:55,277 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 107 [2019-09-08 06:11:55,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:55,279 INFO L225 Difference]: With dead ends: 431 [2019-09-08 06:11:55,280 INFO L226 Difference]: Without dead ends: 233 [2019-09-08 06:11:55,280 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:55,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2019-09-08 06:11:55,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 231. [2019-09-08 06:11:55,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2019-09-08 06:11:55,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 261 transitions. [2019-09-08 06:11:55,306 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 261 transitions. Word has length 107 [2019-09-08 06:11:55,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:55,308 INFO L475 AbstractCegarLoop]: Abstraction has 231 states and 261 transitions. [2019-09-08 06:11:55,309 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:11:55,309 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 261 transitions. [2019-09-08 06:11:55,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 06:11:55,311 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:55,311 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:55,312 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:55,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:55,312 INFO L82 PathProgramCache]: Analyzing trace with hash 304023506, now seen corresponding path program 1 times [2019-09-08 06:11:55,312 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:55,312 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:55,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,316 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:55,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:55,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:55,417 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:55,418 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:11:55,418 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:11:55,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:11:55,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:55,419 INFO L87 Difference]: Start difference. First operand 231 states and 261 transitions. Second operand 8 states. [2019-09-08 06:11:55,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:55,472 INFO L93 Difference]: Finished difference Result 441 states and 511 transitions. [2019-09-08 06:11:55,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:11:55,472 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 107 [2019-09-08 06:11:55,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:55,474 INFO L225 Difference]: With dead ends: 441 [2019-09-08 06:11:55,474 INFO L226 Difference]: Without dead ends: 238 [2019-09-08 06:11:55,475 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2019-09-08 06:11:55,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2019-09-08 06:11:55,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2019-09-08 06:11:55,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 265 transitions. [2019-09-08 06:11:55,488 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 265 transitions. Word has length 107 [2019-09-08 06:11:55,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:55,488 INFO L475 AbstractCegarLoop]: Abstraction has 235 states and 265 transitions. [2019-09-08 06:11:55,488 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:11:55,488 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 265 transitions. [2019-09-08 06:11:55,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 06:11:55,490 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:55,490 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:55,490 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:55,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:55,491 INFO L82 PathProgramCache]: Analyzing trace with hash 63483377, now seen corresponding path program 1 times [2019-09-08 06:11:55,491 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:55,491 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:55,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,492 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:55,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:55,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:55,566 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:55,567 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:11:55,567 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:11:55,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:11:55,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:11:55,568 INFO L87 Difference]: Start difference. First operand 235 states and 265 transitions. Second operand 4 states. [2019-09-08 06:11:55,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:55,788 INFO L93 Difference]: Finished difference Result 667 states and 790 transitions. [2019-09-08 06:11:55,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:11:55,790 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 107 [2019-09-08 06:11:55,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:55,793 INFO L225 Difference]: With dead ends: 667 [2019-09-08 06:11:55,794 INFO L226 Difference]: Without dead ends: 460 [2019-09-08 06:11:55,795 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:11:55,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2019-09-08 06:11:55,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 451. [2019-09-08 06:11:55,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2019-09-08 06:11:55,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 524 transitions. [2019-09-08 06:11:55,837 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 524 transitions. Word has length 107 [2019-09-08 06:11:55,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:55,839 INFO L475 AbstractCegarLoop]: Abstraction has 451 states and 524 transitions. [2019-09-08 06:11:55,839 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:11:55,839 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 524 transitions. [2019-09-08 06:11:55,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2019-09-08 06:11:55,842 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:55,843 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:55,843 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:55,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:55,843 INFO L82 PathProgramCache]: Analyzing trace with hash 1148604343, now seen corresponding path program 1 times [2019-09-08 06:11:55,843 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:55,844 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:55,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,845 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:55,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:55,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:56,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:56,067 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:56,067 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-09-08 06:11:56,068 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 06:11:56,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 06:11:56,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-09-08 06:11:56,068 INFO L87 Difference]: Start difference. First operand 451 states and 524 transitions. Second operand 11 states. [2019-09-08 06:11:56,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:56,954 INFO L93 Difference]: Finished difference Result 1113 states and 1379 transitions. [2019-09-08 06:11:56,954 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-08 06:11:56,954 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 111 [2019-09-08 06:11:56,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:56,961 INFO L225 Difference]: With dead ends: 1113 [2019-09-08 06:11:56,961 INFO L226 Difference]: Without dead ends: 758 [2019-09-08 06:11:56,963 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:11:56,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2019-09-08 06:11:57,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 687. [2019-09-08 06:11:57,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 687 states. [2019-09-08 06:11:57,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 802 transitions. [2019-09-08 06:11:57,019 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 802 transitions. Word has length 111 [2019-09-08 06:11:57,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:57,020 INFO L475 AbstractCegarLoop]: Abstraction has 687 states and 802 transitions. [2019-09-08 06:11:57,021 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 06:11:57,021 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 802 transitions. [2019-09-08 06:11:57,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2019-09-08 06:11:57,023 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:57,023 INFO L399 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, 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] [2019-09-08 06:11:57,024 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:57,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:57,024 INFO L82 PathProgramCache]: Analyzing trace with hash 490171745, now seen corresponding path program 1 times [2019-09-08 06:11:57,024 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:57,024 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:57,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:57,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:57,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:57,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:57,183 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-08 06:11:57,184 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:11:57,184 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:11:57,214 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:11:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:57,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:11:57,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:11:57,570 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Stream closed [2019-09-08 06:11:57,579 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:11:57,579 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-08 06:11:57,580 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-08 06:11:57,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-08 06:11:57,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-08 06:11:57,582 INFO L87 Difference]: Start difference. First operand 687 states and 802 transitions. Second operand 16 states. [2019-09-08 06:11:58,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:58,716 INFO L93 Difference]: Finished difference Result 1457 states and 1739 transitions. [2019-09-08 06:11:58,717 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-08 06:11:58,717 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 170 [2019-09-08 06:11:58,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:58,718 INFO L225 Difference]: With dead ends: 1457 [2019-09-08 06:11:58,718 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:11:58,723 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=632, Unknown=0, NotChecked=0, Total=756 [2019-09-08 06:11:58,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:11:58,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:11:58,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:11:58,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:11:58,724 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 170 [2019-09-08 06:11:58,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:58,724 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:11:58,724 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-08 06:11:58,725 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:11:58,725 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:11:58,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:11:59,532 WARN L188 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 26 [2019-09-08 06:11:59,942 WARN L188 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-09-08 06:12:00,143 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2019-09-08 06:12:00,974 WARN L188 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 56 [2019-09-08 06:12:01,246 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 28 [2019-09-08 06:12:01,481 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-09-08 06:12:02,055 WARN L188 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 49 [2019-09-08 06:12:02,220 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2019-09-08 06:12:02,460 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 25 [2019-09-08 06:12:02,566 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2019-09-08 06:12:02,822 WARN L188 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 37 [2019-09-08 06:12:03,156 WARN L188 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 29 [2019-09-08 06:12:03,384 WARN L188 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 42 [2019-09-08 06:12:03,992 WARN L188 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 50 [2019-09-08 06:12:04,155 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2019-09-08 06:12:04,352 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 26 [2019-09-08 06:12:04,465 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-09-08 06:12:04,566 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 25 [2019-09-08 06:12:04,825 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2019-09-08 06:12:05,113 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 33 [2019-09-08 06:12:05,285 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2019-09-08 06:12:05,418 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 20 [2019-09-08 06:12:05,567 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2019-09-08 06:12:05,571 INFO L443 ceAbstractionStarter]: For program point L227-2(lines 227 248) no Hoare annotation was computed. [2019-09-08 06:12:05,571 INFO L443 ceAbstractionStarter]: For program point L249(lines 226 250) no Hoare annotation was computed. [2019-09-08 06:12:05,571 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 202 257) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point L233(lines 233 237) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point L233-1(lines 233 237) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 202 257) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 202 257) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point L290-1(lines 290 294) no Hoare annotation was computed. [2019-09-08 06:12:05,572 INFO L443 ceAbstractionStarter]: For program point L285(line 285) no Hoare annotation was computed. [2019-09-08 06:12:05,573 INFO L443 ceAbstractionStarter]: For program point L284-2(lines 284 309) no Hoare annotation was computed. [2019-09-08 06:12:05,573 INFO L443 ceAbstractionStarter]: For program point L310(lines 283 311) no Hoare annotation was computed. [2019-09-08 06:12:05,573 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 258 317) no Hoare annotation was computed. [2019-09-08 06:12:05,573 INFO L443 ceAbstractionStarter]: For program point L303(line 303) no Hoare annotation was computed. [2019-09-08 06:12:05,575 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 258 317) no Hoare annotation was computed. [2019-09-08 06:12:05,575 INFO L443 ceAbstractionStarter]: For program point L303-1(line 303) no Hoare annotation was computed. [2019-09-08 06:12:05,575 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 258 317) no Hoare annotation was computed. [2019-09-08 06:12:05,575 INFO L443 ceAbstractionStarter]: For program point L290(lines 290 294) no Hoare annotation was computed. [2019-09-08 06:12:05,576 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 855 861) the Hoare annotation is: true [2019-09-08 06:12:05,576 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 855 861) no Hoare annotation was computed. [2019-09-08 06:12:05,578 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 862 870) no Hoare annotation was computed. [2019-09-08 06:12:05,579 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 862 870) the Hoare annotation is: true [2019-09-08 06:12:05,579 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 862 870) no Hoare annotation was computed. [2019-09-08 06:12:05,579 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 518 525) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2019-09-08 06:12:05,579 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 518 525) no Hoare annotation was computed. [2019-09-08 06:12:05,579 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 518 525) no Hoare annotation was computed. [2019-09-08 06:12:05,581 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 526 535) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2 .cse3) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse4 .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse2) (or .cse1 .cse4 .cse0 .cse2 .cse3))) [2019-09-08 06:12:05,581 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 526 535) no Hoare annotation was computed. [2019-09-08 06:12:05,581 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 526 535) no Hoare annotation was computed. [2019-09-08 06:12:05,581 INFO L443 ceAbstractionStarter]: For program point L531(line 531) no Hoare annotation was computed. [2019-09-08 06:12:05,581 INFO L443 ceAbstractionStarter]: For program point L546-1(line 546) no Hoare annotation was computed. [2019-09-08 06:12:05,582 INFO L443 ceAbstractionStarter]: For program point L544(lines 544 561) no Hoare annotation was computed. [2019-09-08 06:12:05,582 INFO L443 ceAbstractionStarter]: For program point L544-1(lines 536 564) no Hoare annotation was computed. [2019-09-08 06:12:05,582 INFO L446 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: true [2019-09-08 06:12:05,582 INFO L443 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2019-09-08 06:12:05,583 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 536 564) the Hoare annotation is: true [2019-09-08 06:12:05,583 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 536 564) no Hoare annotation was computed. [2019-09-08 06:12:05,583 INFO L439 ceAbstractionStarter]: At program point L551(line 551) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 2)))) (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (and (not (<= ~waterLevel~0 1)) .cse2)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse4) (or .cse5 .cse3 .cse1 .cse4) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse5 .cse3 .cse1)))) [2019-09-08 06:12:05,584 INFO L443 ceAbstractionStarter]: For program point L549(lines 549 555) no Hoare annotation was computed. [2019-09-08 06:12:05,584 INFO L443 ceAbstractionStarter]: For program point L548(lines 548 558) no Hoare annotation was computed. [2019-09-08 06:12:05,584 INFO L439 ceAbstractionStarter]: At program point L546(line 546) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1) (or (not (= 0 ~pumpRunning~0)) .cse0 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse1))) [2019-09-08 06:12:05,584 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 945 967) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,584 INFO L439 ceAbstractionStarter]: At program point L957(line 957) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= main_~tmp~9 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,584 INFO L439 ceAbstractionStarter]: At program point L957-1(line 957) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= main_~tmp~9 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,585 INFO L443 ceAbstractionStarter]: For program point L955(lines 955 962) no Hoare annotation was computed. [2019-09-08 06:12:05,585 INFO L443 ceAbstractionStarter]: For program point L955-1(lines 955 962) no Hoare annotation was computed. [2019-09-08 06:12:05,585 INFO L443 ceAbstractionStarter]: For program point L953(line 953) no Hoare annotation was computed. [2019-09-08 06:12:05,585 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 945 967) no Hoare annotation was computed. [2019-09-08 06:12:05,585 INFO L439 ceAbstractionStarter]: At program point L952(line 952) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,585 INFO L439 ceAbstractionStarter]: At program point L951(line 951) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,585 INFO L439 ceAbstractionStarter]: At program point L951-1(line 951) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 945 967) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 903 926) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 903 926) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 903 926) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point L921(line 921) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point L920(line 920) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point L919(line 919) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point L918(line 918) no Hoare annotation was computed. [2019-09-08 06:12:05,586 INFO L443 ceAbstractionStarter]: For program point L917(line 917) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L916(line 916) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L914(line 914) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L913(line 913) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L912(line 912) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L911(line 911) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L910(line 910) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L909(line 909) no Hoare annotation was computed. [2019-09-08 06:12:05,587 INFO L443 ceAbstractionStarter]: For program point L908(line 908) no Hoare annotation was computed. [2019-09-08 06:12:05,588 INFO L439 ceAbstractionStarter]: At program point L627(line 627) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,588 INFO L443 ceAbstractionStarter]: For program point L627-1(lines 608 632) no Hoare annotation was computed. [2019-09-08 06:12:05,588 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 608 632) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2) (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2))) [2019-09-08 06:12:05,588 INFO L439 ceAbstractionStarter]: At program point L622(line 622) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and (= processEnvironment__wrappee__methaneQuery_~tmp~4 0) (= ~pumpRunning~0 0)) .cse1 .cse2) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,588 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 608 632) no Hoare annotation was computed. [2019-09-08 06:12:05,589 INFO L439 ceAbstractionStarter]: At program point L618(line 618) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and (= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) .cse1 .cse2) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,589 INFO L443 ceAbstractionStarter]: For program point L616(lines 616 624) no Hoare annotation was computed. [2019-09-08 06:12:05,589 INFO L439 ceAbstractionStarter]: At program point L614(line 614) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2) (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2))) [2019-09-08 06:12:05,589 INFO L443 ceAbstractionStarter]: For program point L614-1(line 614) no Hoare annotation was computed. [2019-09-08 06:12:05,589 INFO L443 ceAbstractionStarter]: For program point L612(lines 612 629) no Hoare annotation was computed. [2019-09-08 06:12:05,589 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 703 711) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 703 711) the Hoare annotation is: true [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 703 711) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 739) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point L731-2(lines 731 739) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 727) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 712 747) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point L719-2(lines 719 727) no Hoare annotation was computed. [2019-09-08 06:12:05,590 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 712 747) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point L742(line 742) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point L742-1(line 742) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 712 747) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 848 854) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 848 854) the Hoare annotation is: true [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 156 201) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 156 201) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 156 201) no Hoare annotation was computed. [2019-09-08 06:12:05,591 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 469 514) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 469 514) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L443 ceAbstractionStarter]: For program point L489(lines 489 496) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 469 514) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L443 ceAbstractionStarter]: For program point L483(lines 483 503) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L443 ceAbstractionStarter]: For program point L483-1(lines 483 503) no Hoare annotation was computed. [2019-09-08 06:12:05,592 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 934 944) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,592 INFO L439 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,593 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 934 944) no Hoare annotation was computed. [2019-09-08 06:12:05,593 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 934 944) no Hoare annotation was computed. [2019-09-08 06:12:05,593 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 692 702) the Hoare annotation is: true [2019-09-08 06:12:05,593 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 692 702) no Hoare annotation was computed. [2019-09-08 06:12:05,593 INFO L446 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: true [2019-09-08 06:12:05,593 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-09-08 06:12:05,593 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 692 702) no Hoare annotation was computed. [2019-09-08 06:12:05,593 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 684 691) the Hoare annotation is: (or (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2))) (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 684 691) no Hoare annotation was computed. [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 684 691) no Hoare annotation was computed. [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2019-09-08 06:12:05,594 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2019-09-08 06:12:05,594 INFO L439 ceAbstractionStarter]: At program point L640(line 640) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,594 INFO L443 ceAbstractionStarter]: For program point L640-1(line 640) no Hoare annotation was computed. [2019-09-08 06:12:05,595 INFO L443 ceAbstractionStarter]: For program point L638(lines 638 655) no Hoare annotation was computed. [2019-09-08 06:12:05,595 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 634 658) no Hoare annotation was computed. [2019-09-08 06:12:05,595 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 634 658) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2) (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2))) [2019-09-08 06:12:05,595 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2) (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2))) [2019-09-08 06:12:05,595 INFO L443 ceAbstractionStarter]: For program point L653-1(lines 634 658) no Hoare annotation was computed. [2019-09-08 06:12:05,595 INFO L439 ceAbstractionStarter]: At program point L648(line 648) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,596 INFO L439 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (let ((.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2019-09-08 06:12:05,596 INFO L443 ceAbstractionStarter]: For program point L642(lines 642 650) no Hoare annotation was computed. [2019-09-08 06:12:05,596 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 600 606) no Hoare annotation was computed. [2019-09-08 06:12:05,596 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 600 606) the Hoare annotation is: true [2019-09-08 06:12:05,596 INFO L439 ceAbstractionStarter]: At program point L801(line 801) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse4 (= ~pumpRunning~0 1)) (.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (or .cse5 (<= ~waterLevel~0 1)))) (or (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2) (and .cse3 .cse0 .cse4 .cse2) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) .cse0 .cse1) (and .cse0 .cse5 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse4) (and .cse3 .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1))))) [2019-09-08 06:12:05,597 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 769 832) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,597 INFO L443 ceAbstractionStarter]: For program point L799(lines 799 805) no Hoare annotation was computed. [2019-09-08 06:12:05,597 INFO L443 ceAbstractionStarter]: For program point L799-1(lines 799 805) no Hoare annotation was computed. [2019-09-08 06:12:05,597 INFO L439 ceAbstractionStarter]: At program point L791(line 791) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (let ((.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse4 (and (= 1 ~systemActive~0) .cse1 (= ~pumpRunning~0 0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) .cse4) (and .cse0 .cse4 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse5 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse4 .cse3) (not (= |old(~waterLevel~0)| 1))))) [2019-09-08 06:12:05,597 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 769 832) no Hoare annotation was computed. [2019-09-08 06:12:05,597 INFO L439 ceAbstractionStarter]: At program point L822(lines 779 824) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (or .cse4 (<= ~waterLevel~0 1))) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0))) (or (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse1 .cse2) (and .cse0 .cse4 .cse5) (and .cse3 .cse0 .cse5 .cse2) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1))))) [2019-09-08 06:12:05,598 INFO L443 ceAbstractionStarter]: For program point L789(lines 789 795) no Hoare annotation was computed. [2019-09-08 06:12:05,598 INFO L443 ceAbstractionStarter]: For program point L789-1(lines 789 795) no Hoare annotation was computed. [2019-09-08 06:12:05,598 INFO L443 ceAbstractionStarter]: For program point L781(lines 781 785) no Hoare annotation was computed. [2019-09-08 06:12:05,598 INFO L439 ceAbstractionStarter]: At program point L825(lines 778 826) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:05,598 INFO L443 ceAbstractionStarter]: For program point L815(lines 815 819) no Hoare annotation was computed. [2019-09-08 06:12:05,598 INFO L439 ceAbstractionStarter]: At program point L815-2(lines 809 820) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse4 (= ~pumpRunning~0 1)) (.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (or .cse5 (<= ~waterLevel~0 1)))) (or (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2) (and .cse3 .cse0 .cse4 .cse2) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) .cse0 .cse1) (and .cse0 .cse5 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse4) (and .cse3 .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1))))) [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point L780(lines 779 824) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point L809(lines 809 820) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 769 832) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 450) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 423 468) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point L437(lines 437 457) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 423 468) no Hoare annotation was computed. [2019-09-08 06:12:05,599 INFO L443 ceAbstractionStarter]: For program point L437-1(lines 437 457) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 423 468) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 659 666) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 659 666) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 659 666) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 94 116) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point L102(lines 102 110) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 94 116) no Hoare annotation was computed. [2019-09-08 06:12:05,600 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 94 116) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L102-2(lines 102 110) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 320 422) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L349(lines 349 365) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 416) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L370(lines 369 389) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L401(line 401) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L401-1(line 401) no Hoare annotation was computed. [2019-09-08 06:12:05,601 INFO L443 ceAbstractionStarter]: For program point L366(lines 366 407) no Hoare annotation was computed. [2019-09-08 06:12:05,602 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 320 422) no Hoare annotation was computed. [2019-09-08 06:12:05,602 INFO L443 ceAbstractionStarter]: For program point L385(line 385) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point L385-1(line 385) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 348) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point L408(lines 408 419) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point L371(lines 371 375) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 320 422) no Hoare annotation was computed. [2019-09-08 06:12:05,603 INFO L443 ceAbstractionStarter]: For program point L369-2(lines 369 389) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point L390(lines 368 391) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 838 847) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 838 847) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 838 847) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,604 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (= 1 ~waterLevel~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2019-09-08 06:12:05,604 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,605 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:05,605 INFO L443 ceAbstractionStarter]: For program point L672-1(line 672) no Hoare annotation was computed. [2019-09-08 06:12:05,605 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 667 683) no Hoare annotation was computed. [2019-09-08 06:12:05,605 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 667 683) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:05,605 INFO L439 ceAbstractionStarter]: At program point L678(line 678) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:05,605 INFO L443 ceAbstractionStarter]: For program point L678-1(lines 667 683) no Hoare annotation was computed. [2019-09-08 06:12:05,605 INFO L443 ceAbstractionStarter]: For program point L674(lines 674 680) no Hoare annotation was computed. [2019-09-08 06:12:05,606 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 117 125) the Hoare annotation is: true [2019-09-08 06:12:05,606 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 117 125) no Hoare annotation was computed. [2019-09-08 06:12:05,607 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 117 125) no Hoare annotation was computed. [2019-09-08 06:12:05,607 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 748 766) no Hoare annotation was computed. [2019-09-08 06:12:05,607 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 748 766) the Hoare annotation is: true [2019-09-08 06:12:05,607 INFO L443 ceAbstractionStarter]: For program point L757(lines 757 761) no Hoare annotation was computed. [2019-09-08 06:12:05,608 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 748 766) no Hoare annotation was computed. [2019-09-08 06:12:05,608 INFO L446 ceAbstractionStarter]: At program point L755(line 755) the Hoare annotation is: true [2019-09-08 06:12:05,608 INFO L443 ceAbstractionStarter]: For program point L757-2(lines 757 761) no Hoare annotation was computed. [2019-09-08 06:12:05,608 INFO L443 ceAbstractionStarter]: For program point L755-1(line 755) no Hoare annotation was computed. [2019-09-08 06:12:05,608 INFO L443 ceAbstractionStarter]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2019-09-08 06:12:05,608 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: true [2019-09-08 06:12:05,608 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2019-09-08 06:12:05,609 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2019-09-08 06:12:05,609 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 573 599) the Hoare annotation is: (let ((.cse9 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (not (<= |old(~waterLevel~0)| 1)) .cse9)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (and .cse5 .cse0 .cse6) .cse7 .cse1 .cse3 .cse4) (or .cse7 (and (= 1 ~waterLevel~0) .cse6) .cse3 (not (= |old(~waterLevel~0)| 1))) (or (and .cse8 .cse0) (or .cse3 .cse9) .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse7 .cse1 (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse6) .cse3) (or (and .cse0 .cse6) (or .cse7 .cse3 .cse9)) (or .cse1 (and .cse5 .cse8) .cse2 .cse3 .cse4)))) [2019-09-08 06:12:05,611 INFO L439 ceAbstractionStarter]: At program point L589(line 589) the Hoare annotation is: (let ((.cse11 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (= 1 ~waterLevel~0)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse9 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse10 (and .cse1 (not .cse2) .cse12 .cse3)) (.cse6 (and (not (<= |old(~waterLevel~0)| 1)) .cse11)) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not .cse5)) (or .cse6 .cse7 .cse4 .cse8 (and .cse1 .cse9 (or (= 2 ~waterLevel~0) (<= ~waterLevel~0 1)))) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse10 .cse0 .cse6 .cse4) (or (and .cse1 .cse2 .cse9) (or .cse4 .cse11) .cse7) (or .cse5 .cse10 .cse0 .cse6 .cse4 .cse8) (or (and .cse1 .cse12 .cse3) (or .cse0 .cse4 .cse11))))) [2019-09-08 06:12:05,611 INFO L439 ceAbstractionStarter]: At program point L587(lines 587 593) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0)) (.cse17 (<= ~waterLevel~0 1)) (.cse7 (= ~pumpRunning~0 1)) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse20 (= 1 ~systemActive~0)) (.cse18 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse16 (= 2 ~waterLevel~0)) (.cse19 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse11 (and .cse1 .cse20 .cse18 .cse16 .cse19 .cse3)) (.cse12 (and .cse20 .cse16 .cse7 .cse19)) (.cse13 (and .cse1 .cse18 (not .cse2) .cse17 .cse19 .cse3)) (.cse4 (not (= ~systemActive~0 1))) (.cse14 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not .cse5)) (or (and .cse6 .cse2 .cse3) (and .cse1 .cse2 .cse7) (or .cse4 .cse8) .cse9) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse0 .cse10 .cse11 .cse12 .cse13 .cse4) (or .cse11 .cse12 (or .cse0 .cse4 .cse8)) (let ((.cse15 (or .cse16 .cse17))) (or .cse10 .cse9 .cse4 .cse14 (and .cse1 .cse7 .cse15) (and .cse6 .cse3 .cse15))) (or .cse5 .cse0 .cse10 .cse11 .cse12 .cse13 .cse4 .cse14)))) [2019-09-08 06:12:05,611 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 573 599) no Hoare annotation was computed. [2019-09-08 06:12:05,612 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 573 599) no Hoare annotation was computed. [2019-09-08 06:12:05,612 INFO L439 ceAbstractionStarter]: At program point L582(line 582) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (and (not (<= |old(~waterLevel~0)| 1)) .cse2)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse3 .cse1) (or .cse0 .cse3 .cse1 .cse4) (or (and .cse5 .cse6 .cse7) (or .cse1 .cse2) .cse8) (or (and .cse5 .cse6 (or (= 1 ~waterLevel~0) .cse7)) .cse3 .cse8 .cse1 .cse4)))) [2019-09-08 06:12:05,612 INFO L443 ceAbstractionStarter]: For program point L580(lines 576 598) no Hoare annotation was computed. [2019-09-08 06:12:05,612 INFO L443 ceAbstractionStarter]: For program point L578(lines 576 598) no Hoare annotation was computed. [2019-09-08 06:12:05,612 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 873 902) no Hoare annotation was computed. [2019-09-08 06:12:05,612 INFO L443 ceAbstractionStarter]: For program point L894(line 894) no Hoare annotation was computed. [2019-09-08 06:12:05,613 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 873 902) the Hoare annotation is: true [2019-09-08 06:12:05,613 INFO L443 ceAbstractionStarter]: For program point L887(lines 887 891) no Hoare annotation was computed. [2019-09-08 06:12:05,613 INFO L446 ceAbstractionStarter]: At program point L887-1(lines 887 891) the Hoare annotation is: true [2019-09-08 06:12:05,613 INFO L443 ceAbstractionStarter]: For program point L884(line 884) no Hoare annotation was computed. [2019-09-08 06:12:05,613 INFO L446 ceAbstractionStarter]: At program point L883-2(lines 883 897) the Hoare annotation is: true [2019-09-08 06:12:05,613 INFO L446 ceAbstractionStarter]: At program point L879(line 879) the Hoare annotation is: true [2019-09-08 06:12:05,613 INFO L443 ceAbstractionStarter]: For program point L879-1(line 879) no Hoare annotation was computed. [2019-09-08 06:12:05,613 INFO L446 ceAbstractionStarter]: At program point L898(lines 873 902) the Hoare annotation is: true [2019-09-08 06:12:05,614 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse3 (or (not (= ~systemActive~0 1)) (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 2))) (or (or (= 1 ~waterLevel~0) .cse0) (not (<= |old(~waterLevel~0)| 1)) .cse1 .cse2 .cse3))) [2019-09-08 06:12:05,614 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2019-09-08 06:12:05,614 INFO L443 ceAbstractionStarter]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2019-09-08 06:12:05,614 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 927 933) no Hoare annotation was computed. [2019-09-08 06:12:05,614 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 927 933) the Hoare annotation is: true [2019-09-08 06:12:05,614 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,614 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-08 06:12:05,614 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:12:05,615 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:05,615 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2019-09-08 06:12:05,615 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2019-09-08 06:12:05,615 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse6 (and (not (<= |old(~waterLevel~0)| 1)) .cse5)) (.cse7 (or .cse2 .cse3)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse8 (or .cse0 .cse1)) (.cse9 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) .cse2) (or .cse3 .cse1 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse7 .cse6 .cse8) (or .cse6 .cse7 .cse1 .cse4 .cse9) (or .cse3 .cse8 .cse9 .cse5)))) [2019-09-08 06:12:05,615 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 141 148) no Hoare annotation was computed. [2019-09-08 06:12:05,615 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 141 148) the Hoare annotation is: true [2019-09-08 06:12:05,615 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 145) no Hoare annotation was computed. [2019-09-08 06:12:05,616 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 141 148) no Hoare annotation was computed. [2019-09-08 06:12:05,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:12:05 BoogieIcfgContainer [2019-09-08 06:12:05,639 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:12:05,641 INFO L168 Benchmark]: Toolchain (without parser) took 16008.79 ms. Allocated memory was 132.1 MB in the beginning and 437.3 MB in the end (delta: 305.1 MB). Free memory was 85.2 MB in the beginning and 72.4 MB in the end (delta: 12.9 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,642 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 132.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,644 INFO L168 Benchmark]: CACSL2BoogieTranslator took 704.15 ms. Allocated memory was 132.1 MB in the beginning and 198.7 MB in the end (delta: 66.6 MB). Free memory was 85.0 MB in the beginning and 162.4 MB in the end (delta: -77.3 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,650 INFO L168 Benchmark]: Boogie Preprocessor took 98.12 ms. Allocated memory is still 198.7 MB. Free memory was 162.4 MB in the beginning and 158.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,652 INFO L168 Benchmark]: RCFGBuilder took 1174.02 ms. Allocated memory was 198.7 MB in the beginning and 221.8 MB in the end (delta: 23.1 MB). Free memory was 158.0 MB in the beginning and 189.6 MB in the end (delta: -31.7 MB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,653 INFO L168 Benchmark]: TraceAbstraction took 14027.58 ms. Allocated memory was 221.8 MB in the beginning and 437.3 MB in the end (delta: 215.5 MB). Free memory was 189.6 MB in the beginning and 72.4 MB in the end (delta: 117.2 MB). Peak memory consumption was 332.8 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:05,667 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 132.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 704.15 ms. Allocated memory was 132.1 MB in the beginning and 198.7 MB in the end (delta: 66.6 MB). Free memory was 85.0 MB in the beginning and 162.4 MB in the end (delta: -77.3 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 98.12 ms. Allocated memory is still 198.7 MB. Free memory was 162.4 MB in the beginning and 158.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1174.02 ms. Allocated memory was 198.7 MB in the beginning and 221.8 MB in the end (delta: 23.1 MB). Free memory was 158.0 MB in the beginning and 189.6 MB in the end (delta: -31.7 MB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 14027.58 ms. Allocated memory was 221.8 MB in the beginning and 437.3 MB in the end (delta: 215.5 MB). Free memory was 189.6 MB in the beginning and 72.4 MB in the end (delta: 117.2 MB). Peak memory consumption was 332.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 145]: 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: 778]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 883]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 779]: Loop Invariant Derived loop invariant: (((((((((1 <= switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) || !(0 == \old(pumpRunning))) || (((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1))) || ((0 == splverifierCounter && 2 == waterLevel) && pumpRunning == 1)) || (((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 1) && (2 == waterLevel || waterLevel <= 1))) || !(systemActive == 1)) || ((1 == waterLevel && 0 == splverifierCounter) && pumpRunning == 0)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 242 locations, 1 error locations. SAFE Result, 13.9s OverallTime, 10 OverallIterations, 3 TraceHistogramMax, 4.3s AutomataDifference, 0.0s DeadEndRemovalTime, 6.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 1958 SDtfs, 1657 SDslu, 5695 SDs, 0 SdLazy, 2616 SolverSat, 658 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 298 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=687occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 145 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 1314 PreInvPairs, 1435 NumberOfFragments, 2476 HoareAnnotationTreeSize, 1314 FomulaSimplifications, 3780 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 64 FomulaSimplificationsInter, 11460 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1166 NumberOfCodeBlocks, 1166 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1155 ConstructedInterpolants, 0 QuantifiedInterpolants, 233943 SizeOfPredicates, 4 NumberOfNonLiveVariables, 948 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 105/127 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...