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_product55.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:12:06,496 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:12:06,498 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:12:06,510 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:12:06,510 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:12:06,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:12:06,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:12:06,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:12:06,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:12:06,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:12:06,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:12:06,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:12:06,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:12:06,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:12:06,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:12:06,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:12:06,531 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:12:06,532 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:12:06,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:12:06,535 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:12:06,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:12:06,538 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:12:06,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:12:06,541 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:12:06,545 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:12:06,545 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:12:06,546 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:12:06,546 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:12:06,547 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:12:06,549 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:12:06,549 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:12:06,550 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:12:06,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:12:06,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:12:06,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:12:06,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:12:06,553 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:12:06,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:12:06,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:12:06,555 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:12:06,556 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:12:06,557 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:12:06,571 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:12:06,571 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:12:06,572 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:12:06,572 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:12:06,572 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:12:06,573 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:12:06,573 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:12:06,573 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:12:06,573 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:12:06,573 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:12:06,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:12:06,574 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:12:06,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:12:06,574 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:12:06,574 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:12:06,575 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:12:06,575 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:12:06,575 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:12:06,575 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:12:06,575 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:12:06,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:12:06,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:12:06,576 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:12:06,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:12:06,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:12:06,577 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:12:06,577 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:12:06,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:12:06,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:12:06,605 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:12:06,622 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:12:06,633 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:12:06,635 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:12:06,635 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:12:06,636 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product55.cil.c [2019-09-08 06:12:06,709 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/385eadd9d/51862c245ad44d63b2e65f54c0142401/FLAG372a6636c [2019-09-08 06:12:07,255 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:12:07,256 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product55.cil.c [2019-09-08 06:12:07,270 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/385eadd9d/51862c245ad44d63b2e65f54c0142401/FLAG372a6636c [2019-09-08 06:12:07,550 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/385eadd9d/51862c245ad44d63b2e65f54c0142401 [2019-09-08 06:12:07,564 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:12:07,566 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:12:07,567 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:12:07,567 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:12:07,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:12:07,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:12:07" (1/1) ... [2019-09-08 06:12:07,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67209b47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:07, skipping insertion in model container [2019-09-08 06:12:07,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:12:07" (1/1) ... [2019-09-08 06:12:07,583 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:12:07,633 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:12:08,076 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:12:08,096 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:12:08,211 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:12:08,270 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:12:08,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08 WrapperNode [2019-09-08 06:12:08,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:12:08,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:12:08,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:12:08,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:12:08,285 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,310 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,347 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,358 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (1/1) ... [2019-09-08 06:12:08,371 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:12:08,372 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:12:08,372 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:12:08,372 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:12:08,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (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:12:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:12:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:12:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:12:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:12:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:12:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:12:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:12:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:12:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:12:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:12:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:12:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:12:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:12:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:12:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:12:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:12:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:12:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:12:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:12:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:12:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:12:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:12:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:12:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:12:09,672 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:12:09,672 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:12:09,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:12:09 BoogieIcfgContainer [2019-09-08 06:12:09,674 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:12:09,675 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:12:09,675 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:12:09,678 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:12:09,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:12:07" (1/3) ... [2019-09-08 06:12:09,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e054d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:12:09, skipping insertion in model container [2019-09-08 06:12:09,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:12:08" (2/3) ... [2019-09-08 06:12:09,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e054d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:12:09, skipping insertion in model container [2019-09-08 06:12:09,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:12:09" (3/3) ... [2019-09-08 06:12:09,683 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product55.cil.c [2019-09-08 06:12:09,694 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:12:09,705 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:12:09,723 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:12:09,769 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:12:09,770 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:12:09,771 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:12:09,771 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:12:09,771 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:12:09,772 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:12:09,773 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:12:09,773 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:12:09,774 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:12:09,800 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states. [2019-09-08 06:12:09,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-08 06:12:09,811 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:09,812 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:12:09,815 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:09,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:09,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1039510468, now seen corresponding path program 1 times [2019-09-08 06:12:09,823 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:09,824 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:09,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:09,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:09,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:10,183 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:12:10,186 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:10,186 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:12:10,190 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:12:10,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:12:10,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:12:10,205 INFO L87 Difference]: Start difference. First operand 205 states. Second operand 2 states. [2019-09-08 06:12:10,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:10,257 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-09-08 06:12:10,257 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:12:10,259 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-08 06:12:10,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:10,280 INFO L225 Difference]: With dead ends: 320 [2019-09-08 06:12:10,281 INFO L226 Difference]: Without dead ends: 162 [2019-09-08 06:12:10,291 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:12:10,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2019-09-08 06:12:10,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2019-09-08 06:12:10,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2019-09-08 06:12:10,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 192 transitions. [2019-09-08 06:12:10,352 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 192 transitions. Word has length 59 [2019-09-08 06:12:10,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:10,352 INFO L475 AbstractCegarLoop]: Abstraction has 162 states and 192 transitions. [2019-09-08 06:12:10,353 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:12:10,353 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 192 transitions. [2019-09-08 06:12:10,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 06:12:10,358 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:10,358 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] [2019-09-08 06:12:10,358 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:10,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:10,359 INFO L82 PathProgramCache]: Analyzing trace with hash -1700142027, now seen corresponding path program 1 times [2019-09-08 06:12:10,359 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:10,359 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:10,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:10,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:10,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:10,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:10,508 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:12:10,509 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:10,509 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:12:10,512 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:12:10,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:12:10,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:12:10,513 INFO L87 Difference]: Start difference. First operand 162 states and 192 transitions. Second operand 3 states. [2019-09-08 06:12:10,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:10,571 INFO L93 Difference]: Finished difference Result 263 states and 311 transitions. [2019-09-08 06:12:10,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:12:10,574 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-08 06:12:10,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:10,578 INFO L225 Difference]: With dead ends: 263 [2019-09-08 06:12:10,580 INFO L226 Difference]: Without dead ends: 153 [2019-09-08 06:12:10,583 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:12:10,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2019-09-08 06:12:10,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2019-09-08 06:12:10,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2019-09-08 06:12:10,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2019-09-08 06:12:10,618 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 60 [2019-09-08 06:12:10,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:10,619 INFO L475 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2019-09-08 06:12:10,619 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:12:10,619 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2019-09-08 06:12:10,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-08 06:12:10,628 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:10,628 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:12:10,630 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:10,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:10,631 INFO L82 PathProgramCache]: Analyzing trace with hash -1740397712, now seen corresponding path program 1 times [2019-09-08 06:12:10,631 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:10,631 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:10,632 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:10,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:10,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:10,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:10,814 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:12:10,814 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:10,814 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:12:10,816 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:12:10,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:12:10,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:12:10,816 INFO L87 Difference]: Start difference. First operand 153 states and 180 transitions. Second operand 7 states. [2019-09-08 06:12:11,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:11,487 INFO L93 Difference]: Finished difference Result 459 states and 558 transitions. [2019-09-08 06:12:11,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:12:11,487 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-08 06:12:11,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:11,492 INFO L225 Difference]: With dead ends: 459 [2019-09-08 06:12:11,492 INFO L226 Difference]: Without dead ends: 334 [2019-09-08 06:12:11,494 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 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:12:11,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2019-09-08 06:12:11,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 326. [2019-09-08 06:12:11,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2019-09-08 06:12:11,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 396 transitions. [2019-09-08 06:12:11,532 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 396 transitions. Word has length 64 [2019-09-08 06:12:11,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:11,533 INFO L475 AbstractCegarLoop]: Abstraction has 326 states and 396 transitions. [2019-09-08 06:12:11,533 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:12:11,533 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 396 transitions. [2019-09-08 06:12:11,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-08 06:12:11,535 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:11,536 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] [2019-09-08 06:12:11,536 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:11,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:11,536 INFO L82 PathProgramCache]: Analyzing trace with hash -1889366184, now seen corresponding path program 1 times [2019-09-08 06:12:11,537 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:11,537 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:11,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:11,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:11,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:11,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:11,644 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:12:11,644 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:11,644 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:12:11,645 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:12:11,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:12:11,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:12:11,646 INFO L87 Difference]: Start difference. First operand 326 states and 396 transitions. Second operand 7 states. [2019-09-08 06:12:12,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:12,464 INFO L93 Difference]: Finished difference Result 819 states and 1066 transitions. [2019-09-08 06:12:12,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:12:12,464 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-08 06:12:12,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:12,470 INFO L225 Difference]: With dead ends: 819 [2019-09-08 06:12:12,470 INFO L226 Difference]: Without dead ends: 521 [2019-09-08 06:12:12,472 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 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:12:12,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2019-09-08 06:12:12,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 468. [2019-09-08 06:12:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 468 states. [2019-09-08 06:12:12,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 565 transitions. [2019-09-08 06:12:12,538 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 565 transitions. Word has length 70 [2019-09-08 06:12:12,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:12,545 INFO L475 AbstractCegarLoop]: Abstraction has 468 states and 565 transitions. [2019-09-08 06:12:12,545 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:12:12,545 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 565 transitions. [2019-09-08 06:12:12,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-08 06:12:12,556 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:12,556 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] [2019-09-08 06:12:12,557 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:12,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:12,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1315837753, now seen corresponding path program 1 times [2019-09-08 06:12:12,558 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:12,558 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:12,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:12,559 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:12,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:12,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:12,690 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:12:12,691 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:12,691 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:12:12,692 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:12:12,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:12:12,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:12:12,693 INFO L87 Difference]: Start difference. First operand 468 states and 565 transitions. Second operand 6 states. [2019-09-08 06:12:12,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:12,757 INFO L93 Difference]: Finished difference Result 918 states and 1131 transitions. [2019-09-08 06:12:12,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:12:12,757 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 97 [2019-09-08 06:12:12,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:12,762 INFO L225 Difference]: With dead ends: 918 [2019-09-08 06:12:12,762 INFO L226 Difference]: Without dead ends: 478 [2019-09-08 06:12:12,764 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:12:12,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2019-09-08 06:12:12,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2019-09-08 06:12:12,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 478 states. [2019-09-08 06:12:12,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 575 transitions. [2019-09-08 06:12:12,815 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 575 transitions. Word has length 97 [2019-09-08 06:12:12,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:12,816 INFO L475 AbstractCegarLoop]: Abstraction has 478 states and 575 transitions. [2019-09-08 06:12:12,816 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:12:12,816 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 575 transitions. [2019-09-08 06:12:12,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-08 06:12:12,826 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:12,826 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] [2019-09-08 06:12:12,827 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:12,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:12,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1243451195, now seen corresponding path program 1 times [2019-09-08 06:12:12,827 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:12,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:12,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:12,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:12,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:12,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:13,002 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:12:13,002 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:13,002 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:12:13,003 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:12:13,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:12:13,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:12:13,004 INFO L87 Difference]: Start difference. First operand 478 states and 575 transitions. Second operand 8 states. [2019-09-08 06:12:13,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:13,076 INFO L93 Difference]: Finished difference Result 942 states and 1174 transitions. [2019-09-08 06:12:13,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:12:13,076 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 97 [2019-09-08 06:12:13,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:13,083 INFO L225 Difference]: With dead ends: 942 [2019-09-08 06:12:13,083 INFO L226 Difference]: Without dead ends: 492 [2019-09-08 06:12:13,086 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:12:13,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-09-08 06:12:13,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 486. [2019-09-08 06:12:13,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 486 states. [2019-09-08 06:12:13,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 583 transitions. [2019-09-08 06:12:13,126 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 583 transitions. Word has length 97 [2019-09-08 06:12:13,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:13,128 INFO L475 AbstractCegarLoop]: Abstraction has 486 states and 583 transitions. [2019-09-08 06:12:13,128 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:12:13,128 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 583 transitions. [2019-09-08 06:12:13,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-08 06:12:13,131 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:13,131 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] [2019-09-08 06:12:13,131 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:13,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:13,132 INFO L82 PathProgramCache]: Analyzing trace with hash 1573216956, now seen corresponding path program 1 times [2019-09-08 06:12:13,132 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:13,132 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:13,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:13,136 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:13,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:13,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:13,307 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:12:13,308 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:13,308 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:12:13,309 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:12:13,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:12:13,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:12:13,310 INFO L87 Difference]: Start difference. First operand 486 states and 583 transitions. Second operand 4 states. [2019-09-08 06:12:13,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:13,613 INFO L93 Difference]: Finished difference Result 1550 states and 1948 transitions. [2019-09-08 06:12:13,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:12:13,614 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 97 [2019-09-08 06:12:13,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:13,621 INFO L225 Difference]: With dead ends: 1550 [2019-09-08 06:12:13,621 INFO L226 Difference]: Without dead ends: 1092 [2019-09-08 06:12:13,623 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 1 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:12:13,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2019-09-08 06:12:13,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 1075. [2019-09-08 06:12:13,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1075 states. [2019-09-08 06:12:13,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1324 transitions. [2019-09-08 06:12:13,701 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1324 transitions. Word has length 97 [2019-09-08 06:12:13,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:13,702 INFO L475 AbstractCegarLoop]: Abstraction has 1075 states and 1324 transitions. [2019-09-08 06:12:13,702 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:12:13,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1324 transitions. [2019-09-08 06:12:13,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2019-09-08 06:12:13,706 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:13,706 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] [2019-09-08 06:12:13,706 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:13,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:13,707 INFO L82 PathProgramCache]: Analyzing trace with hash 164101122, now seen corresponding path program 1 times [2019-09-08 06:12:13,707 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:13,707 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:13,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:13,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:13,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:13,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:13,976 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:12:13,976 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:12:13,976 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-09-08 06:12:13,977 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 06:12:13,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 06:12:13,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-09-08 06:12:13,978 INFO L87 Difference]: Start difference. First operand 1075 states and 1324 transitions. Second operand 11 states. [2019-09-08 06:12:15,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:15,271 INFO L93 Difference]: Finished difference Result 2828 states and 3709 transitions. [2019-09-08 06:12:15,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-08 06:12:15,274 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 101 [2019-09-08 06:12:15,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:15,287 INFO L225 Difference]: With dead ends: 2828 [2019-09-08 06:12:15,288 INFO L226 Difference]: Without dead ends: 1973 [2019-09-08 06:12:15,295 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:12:15,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2019-09-08 06:12:15,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1748. [2019-09-08 06:12:15,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1748 states. [2019-09-08 06:12:15,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1748 states to 1748 states and 2158 transitions. [2019-09-08 06:12:15,435 INFO L78 Accepts]: Start accepts. Automaton has 1748 states and 2158 transitions. Word has length 101 [2019-09-08 06:12:15,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:15,437 INFO L475 AbstractCegarLoop]: Abstraction has 1748 states and 2158 transitions. [2019-09-08 06:12:15,437 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 06:12:15,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1748 states and 2158 transitions. [2019-09-08 06:12:15,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2019-09-08 06:12:15,442 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:12:15,442 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:15,443 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:12:15,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:12:15,443 INFO L82 PathProgramCache]: Analyzing trace with hash 1947078735, now seen corresponding path program 1 times [2019-09-08 06:12:15,443 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:12:15,443 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:12:15,444 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:15,444 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:12:15,444 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:12:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:15,630 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-09-08 06:12:15,631 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:12:15,631 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:12:15,660 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:12:15,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:12:15,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:12:15,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:12:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 29 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:12:16,117 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:12:16,117 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-08 06:12:16,118 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-08 06:12:16,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-08 06:12:16,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-08 06:12:16,120 INFO L87 Difference]: Start difference. First operand 1748 states and 2158 transitions. Second operand 16 states. [2019-09-08 06:12:17,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:12:17,478 INFO L93 Difference]: Finished difference Result 3668 states and 4602 transitions. [2019-09-08 06:12:17,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-08 06:12:17,479 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 178 [2019-09-08 06:12:17,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:12:17,481 INFO L225 Difference]: With dead ends: 3668 [2019-09-08 06:12:17,482 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:12:17,491 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 177 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:12:17,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:12:17,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:12:17,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:12:17,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:12:17,493 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 178 [2019-09-08 06:12:17,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:12:17,494 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:12:17,494 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-08 06:12:17,494 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:12:17,494 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:12:17,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:12:18,721 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 25 [2019-09-08 06:12:19,110 WARN L188 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2019-09-08 06:12:19,632 WARN L188 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 43 [2019-09-08 06:12:19,815 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 24 [2019-09-08 06:12:19,952 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 25 [2019-09-08 06:12:20,152 WARN L188 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 27 [2019-09-08 06:12:21,105 WARN L188 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 56 [2019-09-08 06:12:21,272 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 26 [2019-09-08 06:12:21,444 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-09-08 06:12:22,041 WARN L188 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 47 [2019-09-08 06:12:22,492 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 24 [2019-09-08 06:12:22,773 WARN L188 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 38 [2019-09-08 06:12:23,100 WARN L188 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 28 [2019-09-08 06:12:23,314 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 24 [2019-09-08 06:12:23,482 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 25 [2019-09-08 06:12:23,671 WARN L188 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 35 [2019-09-08 06:12:24,250 WARN L188 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 41 [2019-09-08 06:12:24,480 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 23 [2019-09-08 06:12:25,115 WARN L188 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 52 [2019-09-08 06:12:25,343 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 20 [2019-09-08 06:12:25,667 WARN L188 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2019-09-08 06:12:25,879 WARN L188 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 37 [2019-09-08 06:12:26,157 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 24 [2019-09-08 06:12:26,309 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 22 [2019-09-08 06:12:26,512 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-09-08 06:12:27,011 WARN L188 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 45 [2019-09-08 06:12:27,149 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-08 06:12:27,149 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-08 06:12:27,149 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-08 06:12:27,149 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-08 06:12:27,150 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 530 536) the Hoare annotation is: true [2019-09-08 06:12:27,151 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 530 536) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 537 545) no Hoare annotation was computed. [2019-09-08 06:12:27,151 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 537 545) the Hoare annotation is: true [2019-09-08 06:12:27,152 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 537 545) no Hoare annotation was computed. [2019-09-08 06:12:27,152 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 980 987) 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:27,152 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 980 987) no Hoare annotation was computed. [2019-09-08 06:12:27,152 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 980 987) no Hoare annotation was computed. [2019-09-08 06:12:27,152 INFO L443 ceAbstractionStarter]: For program point L993(line 993) no Hoare annotation was computed. [2019-09-08 06:12:27,152 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 988 997) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (and (or (= ~systemActive~0 0) .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse3 .cse0 (<= 1 ~switchedOnBeforeTS~0)) (or .cse3 .cse0 .cse2 .cse1))) [2019-09-08 06:12:27,152 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 988 997) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 988 997) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L439 ceAbstractionStarter]: At program point L1013(line 1013) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 2)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (and (not (<= ~waterLevel~0 1)) .cse5)) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse4) (or .cse1 .cse3 .cse5)))) [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point L1011(lines 1011 1017) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point L1010(lines 1010 1020) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 998 1026) the Hoare annotation is: true [2019-09-08 06:12:27,153 INFO L439 ceAbstractionStarter]: At program point L1008(line 1008) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 2)))) (and (or (= ~systemActive~0 0) (not (= 1 ~pumpRunning~0)) .cse0) (or (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (or (not (= 0 ~pumpRunning~0)) .cse0)))) [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point L1008-1(line 1008) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point L1006(lines 1006 1023) no Hoare annotation was computed. [2019-09-08 06:12:27,153 INFO L443 ceAbstractionStarter]: For program point L1006-1(lines 998 1026) no Hoare annotation was computed. [2019-09-08 06:12:27,154 INFO L446 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: true [2019-09-08 06:12:27,154 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 998 1026) no Hoare annotation was computed. [2019-09-08 06:12:27,154 INFO L443 ceAbstractionStarter]: For program point L1004-1(line 1004) no Hoare annotation was computed. [2019-09-08 06:12:27,154 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,154 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-09-08 06:12:27,154 INFO L439 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:27,154 INFO L439 ceAbstractionStarter]: At program point L500-1(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:27,155 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-09-08 06:12:27,155 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-09-08 06:12:27,155 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-09-08 06:12:27,155 INFO L439 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,155 INFO L439 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,155 INFO L439 ceAbstractionStarter]: At program point L494-1(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,155 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-08 06:12:27,156 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-08 06:12:27,157 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 963 977) no Hoare annotation was computed. [2019-09-08 06:12:27,158 INFO L439 ceAbstractionStarter]: At program point L969(line 969) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= |old(~systemActive~0)| 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (not (<= ~waterLevel~0 1)) .cse1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or (or .cse2 .cse1) .cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4)) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse5 .cse0) (or .cse2 .cse5 (and (= ~pumpRunning~0 1) .cse4) .cse3 .cse6) (or .cse0 (not (= ~waterLevel~0 1))) (or .cse5 .cse0 .cse6) (or .cse5 (= 1 ~systemActive~0) .cse3 (not (= |old(~systemActive~0)| 1)) .cse6)))) [2019-09-08 06:12:27,158 INFO L443 ceAbstractionStarter]: For program point L967(lines 967 973) no Hoare annotation was computed. [2019-09-08 06:12:27,158 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 963 977) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= |old(~systemActive~0)| 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (not (<= ~waterLevel~0 1)) .cse3)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~waterLevel~0 1)) .cse1) (or (or .cse2 .cse3) .cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse5)) (or .cse6 .cse0 .cse7 .cse1) (or (or .cse0 .cse3) .cse1) (or .cse2 .cse6 (and (= ~pumpRunning~0 1) .cse5) .cse4 .cse7) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse6 .cse1 .cse0) (or .cse6 (= 1 ~systemActive~0) .cse4 (not (= |old(~systemActive~0)| 1)) .cse7)))) [2019-09-08 06:12:27,158 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 963 977) no Hoare annotation was computed. [2019-09-08 06:12:27,158 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 880 888) no Hoare annotation was computed. [2019-09-08 06:12:27,159 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 880 888) the Hoare annotation is: true [2019-09-08 06:12:27,159 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 880 888) no Hoare annotation was computed. [2019-09-08 06:12:27,159 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 944 962) the Hoare annotation is: true [2019-09-08 06:12:27,159 INFO L443 ceAbstractionStarter]: For program point L953(lines 953 957) no Hoare annotation was computed. [2019-09-08 06:12:27,159 INFO L446 ceAbstractionStarter]: At program point L951(line 951) the Hoare annotation is: true [2019-09-08 06:12:27,159 INFO L443 ceAbstractionStarter]: For program point L953-2(lines 953 957) no Hoare annotation was computed. [2019-09-08 06:12:27,159 INFO L443 ceAbstractionStarter]: For program point L951-1(line 951) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 944 962) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 944 962) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L896(lines 896 904) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L896-2(lines 896 904) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L919(line 919) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L919-1(line 919) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 889 924) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L908(lines 908 916) no Hoare annotation was computed. [2019-09-08 06:12:27,160 INFO L443 ceAbstractionStarter]: For program point L908-2(lines 908 916) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 889 924) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 889 924) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 523 529) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 523 529) the Hoare annotation is: true [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-08 06:12:27,161 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,162 INFO L439 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-09-08 06:12:27,162 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-09-08 06:12:27,163 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 869 879) the Hoare annotation is: true [2019-09-08 06:12:27,163 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 869 879) no Hoare annotation was computed. [2019-09-08 06:12:27,163 INFO L446 ceAbstractionStarter]: At program point L874(line 874) the Hoare annotation is: true [2019-09-08 06:12:27,163 INFO L443 ceAbstractionStarter]: For program point L874-1(line 874) no Hoare annotation was computed. [2019-09-08 06:12:27,163 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 869 879) no Hoare annotation was computed. [2019-09-08 06:12:27,163 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 861 868) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (or .cse0 (not (= ~waterLevel~0 2))) .cse1 .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) .cse2 .cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))))) [2019-09-08 06:12:27,163 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 861 868) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 861 868) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 719) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 709 722) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 709 722) the Hoare annotation is: true [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 709 722) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point L834-1(line 834) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point L832(lines 832 849) no Hoare annotation was computed. [2019-09-08 06:12:27,164 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 828 852) no Hoare annotation was computed. [2019-09-08 06:12:27,165 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 828 852) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,165 INFO L439 ceAbstractionStarter]: At program point L847(line 847) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,165 INFO L443 ceAbstractionStarter]: For program point L847-1(lines 828 852) no Hoare annotation was computed. [2019-09-08 06:12:27,165 INFO L439 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,165 INFO L439 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,165 INFO L443 ceAbstractionStarter]: For program point L836(lines 836 844) no Hoare annotation was computed. [2019-09-08 06:12:27,165 INFO L439 ceAbstractionStarter]: At program point L834(line 834) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,165 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 768 774) no Hoare annotation was computed. [2019-09-08 06:12:27,165 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 768 774) the Hoare annotation is: true [2019-09-08 06:12:27,166 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 557 622) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,166 INFO L439 ceAbstractionStarter]: At program point L605(line 605) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (and .cse1 .cse5 .cse6)) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse5 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse4 .cse6 .cse3)))) [2019-09-08 06:12:27,166 INFO L443 ceAbstractionStarter]: For program point L603(lines 603 609) no Hoare annotation was computed. [2019-09-08 06:12:27,166 INFO L439 ceAbstractionStarter]: At program point L603-1(lines 597 610) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse4 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse4 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse1 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse5 .cse6 .cse3)))) [2019-09-08 06:12:27,166 INFO L443 ceAbstractionStarter]: For program point L568(lines 567 614) no Hoare annotation was computed. [2019-09-08 06:12:27,166 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 557 622) no Hoare annotation was computed. [2019-09-08 06:12:27,166 INFO L443 ceAbstractionStarter]: For program point L597(lines 597 610) no Hoare annotation was computed. [2019-09-08 06:12:27,166 INFO L439 ceAbstractionStarter]: At program point L589(line 589) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse4 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse5 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse5 .cse7 .cse6) (and .cse0 .cse1 .cse7 .cse6 .cse3)))) [2019-09-08 06:12:27,166 INFO L443 ceAbstractionStarter]: For program point L587(lines 587 593) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point L587-1(lines 587 593) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L439 ceAbstractionStarter]: At program point L612(lines 567 614) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse4 .cse3) (and (= 1 ~systemActive~0) .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse5 .cse6 .cse4) (and .cse0 .cse1 .cse6 .cse4 .cse3)))) [2019-09-08 06:12:27,167 INFO L439 ceAbstractionStarter]: At program point L579(line 579) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and (and .cse0 .cse1 .cse2) (<= 1 ~switchedOnBeforeTS~0) .cse3) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) .cse0 (= 1 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 (and .cse0 .cse1) .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse6 .cse2) (and .cse4 .cse0 .cse6 .cse2 .cse3)))) [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point L577(lines 577 583) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point L577-1(lines 577 583) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L439 ceAbstractionStarter]: At program point L615(lines 566 616) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 557 622) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:27,167 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 723 731) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 723 731) the Hoare annotation is: true [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 723 731) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L685(lines 685 693) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L685-2(lines 685 693) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 677 699) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 677 699) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 677 699) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-08 06:12:27,168 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:27,169 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 513 522) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 513 522) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 513 522) no Hoare annotation was computed. [2019-09-08 06:12:27,170 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,171 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:27,171 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,171 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 853 860) no Hoare annotation was computed. [2019-09-08 06:12:27,171 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 853 860) no Hoare annotation was computed. [2019-09-08 06:12:27,171 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 853 860) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:27,171 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 700 708) the Hoare annotation is: true [2019-09-08 06:12:27,171 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 700 708) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 700 708) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 925 943) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point L934(lines 934 938) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 925 943) the Hoare annotation is: true [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 925 943) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L446 ceAbstractionStarter]: At program point L932(line 932) the Hoare annotation is: true [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point L934-2(lines 934 938) no Hoare annotation was computed. [2019-09-08 06:12:27,172 INFO L443 ceAbstractionStarter]: For program point L932-1(line 932) no Hoare annotation was computed. [2019-09-08 06:12:27,173 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,173 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,173 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,173 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 656 667) the Hoare annotation is: true [2019-09-08 06:12:27,173 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 656 667) no Hoare annotation was computed. [2019-09-08 06:12:27,173 INFO L443 ceAbstractionStarter]: For program point L660-1(lines 656 667) no Hoare annotation was computed. [2019-09-08 06:12:27,174 INFO L439 ceAbstractionStarter]: At program point L757(line 757) the Hoare annotation is: (let ((.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (= 1 ~waterLevel~0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse14 (or (= 2 ~waterLevel~0) (<= ~waterLevel~0 1)))) (let ((.cse7 (= |old(~waterLevel~0)| 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (and .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse6) .cse1 .cse2 .cse3 .cse14)) (.cse10 (= ~systemActive~0 0)) (.cse8 (and (not (<= |old(~waterLevel~0)| 1)) .cse5)) (.cse12 (= ~pumpRunning~0 1)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (and .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5)) (or (and .cse0 .cse6 .cse2 .cse3) .cse4 (not .cse7)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse7 .cse4 .cse8 .cse9) (or (or .cse10 .cse5) .cse11 (and .cse0 .cse6 .cse12)) (or .cse7 .cse4 .cse8 .cse9 .cse13) (or .cse10 .cse8 (and .cse0 .cse12 .cse14) .cse11 .cse13)))) [2019-09-08 06:12:27,174 INFO L439 ceAbstractionStarter]: At program point L755(lines 755 761) the Hoare annotation is: (let ((.cse16 (= 2 ~waterLevel~0))) (let ((.cse11 (= ~pumpRunning~0 1)) (.cse10 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse15 (= 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (or .cse16 (<= ~waterLevel~0 1))) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse14)) (.cse3 (and .cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse15) .cse7 .cse8 .cse13)) (.cse4 (and .cse16 .cse11 .cse13 (not (= 0 ~systemActive~0)))) (.cse9 (= ~systemActive~0 0)) (.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~waterLevel~0)| 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (and .cse6 .cse7 .cse8) .cse9 .cse2 (and .cse10 .cse11 .cse8) .cse12 .cse5) (or (and .cse10 .cse13 .cse7) .cse4 (or .cse1 .cse14)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse9 .cse14) .cse12 (and .cse6 .cse15 .cse7) (and .cse10 .cse15 .cse11)) (or .cse1 (and .cse10 .cse15 .cse7) (not .cse0)))))) [2019-09-08 06:12:27,174 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 741 767) the Hoare annotation is: (let ((.cse3 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= ~systemActive~0 0)) (.cse4 (and (not (<= |old(~waterLevel~0)| 1)) .cse3)) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (and .cse0 .cse1) (or .cse2 .cse3)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse2 .cse4 (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1)) (or .cse2 (not (= |old(~waterLevel~0)| 1)) (and (= 1 ~waterLevel~0) .cse1)) (or .cse2 .cse4 .cse5 (and .cse6 .cse0 .cse1)) (or (or .cse7 .cse3) (and .cse8 .cse0) .cse9) (or .cse7 .cse4 (and .cse6 .cse8 .cse0) .cse9 .cse5)))) [2019-09-08 06:12:27,174 INFO L439 ceAbstractionStarter]: At program point L750(line 750) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse1 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse3 (= ~systemActive~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1))) (or .cse0 .cse1 .cse2) (or .cse3 .cse1 (and .cse4 .cse5 (or (= 1 ~waterLevel~0) .cse6)) .cse7 .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1) (or (or .cse3 .cse8) (and .cse4 .cse5 .cse6) .cse7) (or .cse0 .cse8)))) [2019-09-08 06:12:27,175 INFO L443 ceAbstractionStarter]: For program point L748(lines 744 766) no Hoare annotation was computed. [2019-09-08 06:12:27,175 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 741 767) no Hoare annotation was computed. [2019-09-08 06:12:27,175 INFO L443 ceAbstractionStarter]: For program point L746(lines 744 766) no Hoare annotation was computed. [2019-09-08 06:12:27,175 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 741 767) no Hoare annotation was computed. [2019-09-08 06:12:27,175 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-09-08 06:12:27,175 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-09-08 06:12:27,175 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-09-08 06:12:27,176 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-08 06:12:27,176 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-09-08 06:12:27,176 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-09-08 06:12:27,176 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-09-08 06:12:27,176 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-09-08 06:12:27,176 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-09-08 06:12:27,176 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-09-08 06:12:27,176 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 668 676) the Hoare annotation is: true [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 668 676) no Hoare annotation was computed. [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 668 676) no Hoare annotation was computed. [2019-09-08 06:12:27,177 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 632 643) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (or (= 1 ~waterLevel~0) .cse1) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 2))))) [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point L636-1(lines 632 643) no Hoare annotation was computed. [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 632 643) no Hoare annotation was computed. [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-09-08 06:12:27,177 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-09-08 06:12:27,177 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,178 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:27,178 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:12:27,178 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:27,178 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 776 800) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,178 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 776 800) no Hoare annotation was computed. [2019-09-08 06:12:27,178 INFO L439 ceAbstractionStarter]: At program point L795(line 795) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,179 INFO L443 ceAbstractionStarter]: For program point L795-1(lines 776 800) no Hoare annotation was computed. [2019-09-08 06:12:27,179 INFO L439 ceAbstractionStarter]: At program point L790(line 790) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~5) (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2))) [2019-09-08 06:12:27,179 INFO L439 ceAbstractionStarter]: At program point L786(line 786) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (and (= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,179 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 792) no Hoare annotation was computed. [2019-09-08 06:12:27,179 INFO L439 ceAbstractionStarter]: At program point L782(line 782) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,179 INFO L443 ceAbstractionStarter]: For program point L782-1(line 782) no Hoare annotation was computed. [2019-09-08 06:12:27,179 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 797) no Hoare annotation was computed. [2019-09-08 06:12:27,180 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 644 655) no Hoare annotation was computed. [2019-09-08 06:12:27,180 INFO L443 ceAbstractionStarter]: For program point L648-1(lines 644 655) no Hoare annotation was computed. [2019-09-08 06:12:27,180 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 644 655) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse4 (= ~systemActive~0 0)) (.cse3 (or .cse1 .cse6)) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (or .cse0 (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) .cse1) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse2 .cse3 (or .cse0 .cse4)) (or .cse2 .cse5 .cse3 .cse0) (or .cse6 .cse4 .cse7 .cse8) (or .cse6 .cse5 .cse0 .cse8) (or .cse2 .cse4 .cse3 .cse7 .cse5)))) [2019-09-08 06:12:27,180 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 547 554) no Hoare annotation was computed. [2019-09-08 06:12:27,180 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 551) no Hoare annotation was computed. [2019-09-08 06:12:27,180 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 547 554) the Hoare annotation is: true [2019-09-08 06:12:27,181 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 547 554) no Hoare annotation was computed. [2019-09-08 06:12:27,181 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 802 826) no Hoare annotation was computed. [2019-09-08 06:12:27,181 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 802 826) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,181 INFO L439 ceAbstractionStarter]: At program point L821(line 821) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,181 INFO L443 ceAbstractionStarter]: For program point L821-1(lines 802 826) no Hoare annotation was computed. [2019-09-08 06:12:27,181 INFO L439 ceAbstractionStarter]: At program point L816(line 816) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,182 INFO L439 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,182 INFO L443 ceAbstractionStarter]: For program point L810(lines 810 818) no Hoare annotation was computed. [2019-09-08 06:12:27,182 INFO L439 ceAbstractionStarter]: At program point L808(line 808) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:27,182 INFO L443 ceAbstractionStarter]: For program point L808-1(line 808) no Hoare annotation was computed. [2019-09-08 06:12:27,182 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 823) no Hoare annotation was computed. [2019-09-08 06:12:27,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:12:27 BoogieIcfgContainer [2019-09-08 06:12:27,197 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:12:27,199 INFO L168 Benchmark]: Toolchain (without parser) took 19633.26 ms. Allocated memory was 136.8 MB in the beginning and 523.8 MB in the end (delta: 386.9 MB). Free memory was 90.4 MB in the beginning and 174.9 MB in the end (delta: -84.5 MB). Peak memory consumption was 329.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,200 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 136.8 MB. Free memory was 110.1 MB in the beginning and 109.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,201 INFO L168 Benchmark]: CACSL2BoogieTranslator took 704.34 ms. Allocated memory was 136.8 MB in the beginning and 201.9 MB in the end (delta: 65.0 MB). Free memory was 90.2 MB in the beginning and 165.2 MB in the end (delta: -75.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,202 INFO L168 Benchmark]: Boogie Preprocessor took 99.94 ms. Allocated memory is still 201.9 MB. Free memory was 165.2 MB in the beginning and 161.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,203 INFO L168 Benchmark]: RCFGBuilder took 1302.21 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 161.3 MB in the beginning and 189.6 MB in the end (delta: -28.3 MB). Peak memory consumption was 80.9 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,204 INFO L168 Benchmark]: TraceAbstraction took 17522.42 ms. Allocated memory was 233.8 MB in the beginning and 523.8 MB in the end (delta: 289.9 MB). Free memory was 188.3 MB in the beginning and 174.9 MB in the end (delta: 13.4 MB). Peak memory consumption was 330.3 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:27,208 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.21 ms. Allocated memory is still 136.8 MB. Free memory was 110.1 MB in the beginning and 109.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 704.34 ms. Allocated memory was 136.8 MB in the beginning and 201.9 MB in the end (delta: 65.0 MB). Free memory was 90.2 MB in the beginning and 165.2 MB in the end (delta: -75.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 99.94 ms. Allocated memory is still 201.9 MB. Free memory was 165.2 MB in the beginning and 161.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1302.21 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 161.3 MB in the beginning and 189.6 MB in the end (delta: -28.3 MB). Peak memory consumption was 80.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 17522.42 ms. Allocated memory was 233.8 MB in the beginning and 523.8 MB in the end (delta: 289.9 MB). Free memory was 188.3 MB in the beginning and 174.9 MB in the end (delta: 13.4 MB). Peak memory consumption was 330.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 551]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) || !(\old(systemActive) == 1)) || ((((1 <= switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && !(0 == systemActive)) && (2 == waterLevel || waterLevel <= 1))) || (((1 == systemActive && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || (((0 == splverifierCounter && 2 == waterLevel) && pumpRunning == 1) && !(0 == systemActive))) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 1) && !(0 == systemActive)) && (2 == waterLevel || waterLevel <= 1)) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 261 locations, 1 error locations. SAFE Result, 17.4s OverallTime, 9 OverallIterations, 3 TraceHistogramMax, 4.8s AutomataDifference, 0.0s DeadEndRemovalTime, 9.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 2023 SDtfs, 1731 SDslu, 6326 SDs, 0 SdLazy, 2652 SolverSat, 566 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 293 GetRequests, 215 SyntacticMatches, 1 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1748occurred in iteration=8, 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.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 309 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2756 PreInvPairs, 3059 NumberOfFragments, 2954 HoareAnnotationTreeSize, 2756 FomulaSimplifications, 8092 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 72 FomulaSimplificationsInter, 30617 FormulaSimplificationTreeSizeReductionInter, 8.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 1001 NumberOfCodeBlocks, 1001 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 991 ConstructedInterpolants, 0 QuantifiedInterpolants, 212833 SizeOfPredicates, 4 NumberOfNonLiveVariables, 976 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 90/116 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...