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_product43.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:25:34,464 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:25:34,467 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:25:34,484 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:25:34,484 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:25:34,486 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:25:34,488 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:25:34,497 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:25:34,499 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:25:34,500 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:25:34,501 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:25:34,502 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:25:34,502 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:25:34,503 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:25:34,504 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:25:34,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:25:34,506 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:25:34,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:25:34,511 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:25:34,513 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:25:34,515 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:25:34,519 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:25:34,521 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:25:34,522 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:25:34,525 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:25:34,526 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:25:34,526 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:25:34,527 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:25:34,528 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:25:34,528 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:25:34,529 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:25:34,530 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:25:34,531 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:25:34,532 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:25:34,537 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:25:34,537 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:25:34,538 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:25:34,538 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:25:34,538 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:25:34,539 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:25:34,542 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:25:34,543 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-10-02 14:25:34,578 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:25:34,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:25:34,582 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:25:34,582 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:25:34,582 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:25:34,584 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:25:34,584 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:25:34,584 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:25:34,584 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:25:34,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:25:34,586 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:25:34,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:25:34,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:25:34,586 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:25:34,586 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:25:34,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:25:34,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:25:34,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:25:34,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:25:34,589 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:25:34,589 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:25:34,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:25:34,590 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:25:34,590 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:25:34,623 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:25:34,635 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:25:34,639 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:25:34,640 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:25:34,641 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:25:34,641 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-10-02 14:25:34,703 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f0878420/f69a5dd3134c494aa4e474d15fbf2b7c/FLAGcc0f12bbc [2019-10-02 14:25:35,193 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:25:35,194 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-10-02 14:25:35,207 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f0878420/f69a5dd3134c494aa4e474d15fbf2b7c/FLAGcc0f12bbc [2019-10-02 14:25:35,558 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f0878420/f69a5dd3134c494aa4e474d15fbf2b7c [2019-10-02 14:25:35,567 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:25:35,569 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:25:35,570 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:25:35,570 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:25:35,574 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:25:35,575 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:25:35" (1/1) ... [2019-10-02 14:25:35,578 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@337b8df9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:35, skipping insertion in model container [2019-10-02 14:25:35,579 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:25:35" (1/1) ... [2019-10-02 14:25:35,587 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:25:35,651 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:25:36,082 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:25:36,107 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:25:36,197 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:25:36,238 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:25:36,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36 WrapperNode [2019-10-02 14:25:36,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:25:36,240 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:25:36,240 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:25:36,240 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:25:36,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,272 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,300 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,309 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (1/1) ... [2019-10-02 14:25:36,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:25:36,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:25:36,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:25:36,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:25:36,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (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-10-02 14:25:36,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:25:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:25:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:25:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:25:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:25:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:25:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:25:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:25:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:25:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:25:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:25:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:25:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:25:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:25:36,399 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:25:36,399 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-10-02 14:25:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:25:36,401 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:25:36,401 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:25:36,401 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:25:36,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:25:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:25:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:25:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:25:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:25:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:25:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:25:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:25:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:25:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:25:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:25:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:25:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:25:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:25:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:25:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:25:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:25:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-10-02 14:25:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:25:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:25:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:25:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:25:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:25:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:25:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:25:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:25:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:25:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-10-02 14:25:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-10-02 14:25:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:25:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:25:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:25:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-02 14:25:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:25:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:25:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:25:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:25:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:25:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:25:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:25:37,549 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:25:37,550 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:25:37,551 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:25:37 BoogieIcfgContainer [2019-10-02 14:25:37,551 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:25:37,553 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:25:37,553 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:25:37,557 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:25:37,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:25:35" (1/3) ... [2019-10-02 14:25:37,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4088cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:25:37, skipping insertion in model container [2019-10-02 14:25:37,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:36" (2/3) ... [2019-10-02 14:25:37,559 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4088cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:25:37, skipping insertion in model container [2019-10-02 14:25:37,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:25:37" (3/3) ... [2019-10-02 14:25:37,563 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2019-10-02 14:25:37,573 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:25:37,584 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:25:37,601 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:25:37,639 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:25:37,640 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:25:37,640 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:25:37,640 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:25:37,640 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:25:37,640 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:25:37,641 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:25:37,641 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:25:37,641 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:25:37,664 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2019-10-02 14:25:37,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-10-02 14:25:37,674 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:37,675 INFO L411 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-10-02 14:25:37,678 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:37,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:37,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1951083148, now seen corresponding path program 1 times [2019-10-02 14:25:37,686 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:37,686 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:37,743 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:37,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:38,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:38,094 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:38,094 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:25:38,098 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:25:38,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:25:38,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:25:38,117 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 2 states. [2019-10-02 14:25:38,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:38,178 INFO L93 Difference]: Finished difference Result 274 states and 335 transitions. [2019-10-02 14:25:38,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:25:38,179 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-10-02 14:25:38,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:38,196 INFO L225 Difference]: With dead ends: 274 [2019-10-02 14:25:38,197 INFO L226 Difference]: Without dead ends: 139 [2019-10-02 14:25:38,201 INFO L640 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-10-02 14:25:38,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-10-02 14:25:38,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-10-02 14:25:38,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-02 14:25:38,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 161 transitions. [2019-10-02 14:25:38,255 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 161 transitions. Word has length 59 [2019-10-02 14:25:38,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:38,255 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 161 transitions. [2019-10-02 14:25:38,256 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:25:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 161 transitions. [2019-10-02 14:25:38,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-10-02 14:25:38,260 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:38,260 INFO L411 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-10-02 14:25:38,260 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:38,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:38,261 INFO L82 PathProgramCache]: Analyzing trace with hash -1220523940, now seen corresponding path program 1 times [2019-10-02 14:25:38,261 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:38,261 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:38,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:38,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:38,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:38,429 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:38,429 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:25:38,432 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:25:38,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:25:38,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:25:38,433 INFO L87 Difference]: Start difference. First operand 139 states and 161 transitions. Second operand 3 states. [2019-10-02 14:25:38,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:38,468 INFO L93 Difference]: Finished difference Result 214 states and 247 transitions. [2019-10-02 14:25:38,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:25:38,469 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-10-02 14:25:38,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:38,471 INFO L225 Difference]: With dead ends: 214 [2019-10-02 14:25:38,471 INFO L226 Difference]: Without dead ends: 130 [2019-10-02 14:25:38,473 INFO L640 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-10-02 14:25:38,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-10-02 14:25:38,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-10-02 14:25:38,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-10-02 14:25:38,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2019-10-02 14:25:38,487 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 60 [2019-10-02 14:25:38,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:38,488 INFO L475 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2019-10-02 14:25:38,488 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:25:38,488 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2019-10-02 14:25:38,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-10-02 14:25:38,491 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:38,491 INFO L411 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-10-02 14:25:38,491 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:38,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:38,492 INFO L82 PathProgramCache]: Analyzing trace with hash 1125066517, now seen corresponding path program 1 times [2019-10-02 14:25:38,492 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:38,492 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:38,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,495 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:38,495 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:38,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:38,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:38,720 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:25:38,721 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:25:38,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:25:38,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:25:38,722 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand 7 states. [2019-10-02 14:25:39,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:39,342 INFO L93 Difference]: Finished difference Result 390 states and 465 transitions. [2019-10-02 14:25:39,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:25:39,342 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-10-02 14:25:39,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:39,353 INFO L225 Difference]: With dead ends: 390 [2019-10-02 14:25:39,353 INFO L226 Difference]: Without dead ends: 288 [2019-10-02 14:25:39,354 INFO L640 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-10-02 14:25:39,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-10-02 14:25:39,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 268. [2019-10-02 14:25:39,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2019-10-02 14:25:39,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 318 transitions. [2019-10-02 14:25:39,394 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 318 transitions. Word has length 64 [2019-10-02 14:25:39,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:39,395 INFO L475 AbstractCegarLoop]: Abstraction has 268 states and 318 transitions. [2019-10-02 14:25:39,395 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:25:39,395 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 318 transitions. [2019-10-02 14:25:39,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-10-02 14:25:39,399 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:39,399 INFO L411 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-10-02 14:25:39,399 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:39,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:39,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1836372268, now seen corresponding path program 1 times [2019-10-02 14:25:39,400 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:39,400 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:39,402 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:39,403 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:39,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:39,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:25:39,604 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:39,604 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:25:39,604 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:25:39,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:25:39,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:25:39,605 INFO L87 Difference]: Start difference. First operand 268 states and 318 transitions. Second operand 7 states. [2019-10-02 14:25:40,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:40,275 INFO L93 Difference]: Finished difference Result 669 states and 845 transitions. [2019-10-02 14:25:40,277 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 14:25:40,278 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-10-02 14:25:40,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:40,285 INFO L225 Difference]: With dead ends: 669 [2019-10-02 14:25:40,286 INFO L226 Difference]: Without dead ends: 429 [2019-10-02 14:25:40,289 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:25:40,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2019-10-02 14:25:40,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 382. [2019-10-02 14:25:40,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2019-10-02 14:25:40,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 454 transitions. [2019-10-02 14:25:40,364 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 454 transitions. Word has length 70 [2019-10-02 14:25:40,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:40,365 INFO L475 AbstractCegarLoop]: Abstraction has 382 states and 454 transitions. [2019-10-02 14:25:40,365 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:25:40,365 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 454 transitions. [2019-10-02 14:25:40,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-10-02 14:25:40,368 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:40,368 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:40,369 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:40,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:40,369 INFO L82 PathProgramCache]: Analyzing trace with hash 1329110427, now seen corresponding path program 1 times [2019-10-02 14:25:40,370 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:40,370 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:40,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:40,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:40,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:40,549 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:40,549 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:40,550 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 14:25:40,551 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 14:25:40,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 14:25:40,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:25:40,552 INFO L87 Difference]: Start difference. First operand 382 states and 454 transitions. Second operand 4 states. [2019-10-02 14:25:40,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:40,832 INFO L93 Difference]: Finished difference Result 1406 states and 1770 transitions. [2019-10-02 14:25:40,832 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 14:25:40,832 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 102 [2019-10-02 14:25:40,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:40,840 INFO L225 Difference]: With dead ends: 1406 [2019-10-02 14:25:40,840 INFO L226 Difference]: Without dead ends: 1052 [2019-10-02 14:25:40,842 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:25:40,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2019-10-02 14:25:40,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2019-10-02 14:25:40,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2019-10-02 14:25:40,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1269 transitions. [2019-10-02 14:25:40,917 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1269 transitions. Word has length 102 [2019-10-02 14:25:40,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:40,918 INFO L475 AbstractCegarLoop]: Abstraction has 1032 states and 1269 transitions. [2019-10-02 14:25:40,918 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 14:25:40,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1269 transitions. [2019-10-02 14:25:40,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-10-02 14:25:40,921 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:40,922 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:40,922 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:40,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:40,922 INFO L82 PathProgramCache]: Analyzing trace with hash 359529404, now seen corresponding path program 1 times [2019-10-02 14:25:40,922 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:40,923 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:40,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:40,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:40,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:41,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-10-02 14:25:41,003 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:41,003 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:25:41,003 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:25:41,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:25:41,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:25:41,004 INFO L87 Difference]: Start difference. First operand 1032 states and 1269 transitions. Second operand 6 states. [2019-10-02 14:25:41,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:41,077 INFO L93 Difference]: Finished difference Result 2078 states and 2644 transitions. [2019-10-02 14:25:41,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:25:41,078 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 102 [2019-10-02 14:25:41,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:41,085 INFO L225 Difference]: With dead ends: 2078 [2019-10-02 14:25:41,085 INFO L226 Difference]: Without dead ends: 1074 [2019-10-02 14:25:41,089 INFO L640 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-10-02 14:25:41,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2019-10-02 14:25:41,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1062. [2019-10-02 14:25:41,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1062 states. [2019-10-02 14:25:41,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1301 transitions. [2019-10-02 14:25:41,183 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1301 transitions. Word has length 102 [2019-10-02 14:25:41,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:41,183 INFO L475 AbstractCegarLoop]: Abstraction has 1062 states and 1301 transitions. [2019-10-02 14:25:41,183 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:25:41,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1301 transitions. [2019-10-02 14:25:41,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-10-02 14:25:41,187 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:41,187 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:41,187 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:41,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:41,187 INFO L82 PathProgramCache]: Analyzing trace with hash -1689858438, now seen corresponding path program 1 times [2019-10-02 14:25:41,188 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:41,188 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:41,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,190 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:41,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:41,274 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:41,275 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:41,275 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-02 14:25:41,275 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 14:25:41,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 14:25:41,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:25:41,276 INFO L87 Difference]: Start difference. First operand 1062 states and 1301 transitions. Second operand 8 states. [2019-10-02 14:25:41,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:41,342 INFO L93 Difference]: Finished difference Result 1897 states and 2383 transitions. [2019-10-02 14:25:41,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:25:41,342 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2019-10-02 14:25:41,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:41,348 INFO L225 Difference]: With dead ends: 1897 [2019-10-02 14:25:41,348 INFO L226 Difference]: Without dead ends: 863 [2019-10-02 14:25:41,352 INFO L640 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-10-02 14:25:41,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-10-02 14:25:41,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2019-10-02 14:25:41,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2019-10-02 14:25:41,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1044 transitions. [2019-10-02 14:25:41,402 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1044 transitions. Word has length 102 [2019-10-02 14:25:41,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:41,403 INFO L475 AbstractCegarLoop]: Abstraction has 863 states and 1044 transitions. [2019-10-02 14:25:41,403 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 14:25:41,403 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1044 transitions. [2019-10-02 14:25:41,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-10-02 14:25:41,406 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:41,406 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:41,406 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:41,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:41,407 INFO L82 PathProgramCache]: Analyzing trace with hash -764679949, now seen corresponding path program 1 times [2019-10-02 14:25:41,407 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:41,407 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:41,409 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,409 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:41,409 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:41,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:41,553 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:41,554 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-02 14:25:41,554 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 14:25:41,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 14:25:41,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:25:41,555 INFO L87 Difference]: Start difference. First operand 863 states and 1044 transitions. Second operand 9 states. [2019-10-02 14:25:42,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:42,675 INFO L93 Difference]: Finished difference Result 2374 states and 3005 transitions. [2019-10-02 14:25:42,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-10-02 14:25:42,676 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2019-10-02 14:25:42,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:42,692 INFO L225 Difference]: With dead ends: 2374 [2019-10-02 14:25:42,693 INFO L226 Difference]: Without dead ends: 1711 [2019-10-02 14:25:42,704 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:25:42,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1711 states. [2019-10-02 14:25:42,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1711 to 1516. [2019-10-02 14:25:42,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1516 states. [2019-10-02 14:25:42,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 1816 transitions. [2019-10-02 14:25:42,806 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 1816 transitions. Word has length 106 [2019-10-02 14:25:42,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:42,807 INFO L475 AbstractCegarLoop]: Abstraction has 1516 states and 1816 transitions. [2019-10-02 14:25:42,807 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 14:25:42,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 1816 transitions. [2019-10-02 14:25:42,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-10-02 14:25:42,811 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:42,811 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:42,812 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:42,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:42,812 INFO L82 PathProgramCache]: Analyzing trace with hash -60868023, now seen corresponding path program 1 times [2019-10-02 14:25:42,812 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:42,812 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:42,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:42,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:42,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:42,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:42,995 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-10-02 14:25:42,995 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:42,996 INFO L224 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) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:43,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:43,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 8 conjunts are in the unsatisfiable core [2019-10-02 14:25:43,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:43,430 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 25 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:25:43,439 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:43,440 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-10-02 14:25:43,441 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-02 14:25:43,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-02 14:25:43,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-10-02 14:25:43,443 INFO L87 Difference]: Start difference. First operand 1516 states and 1816 transitions. Second operand 16 states. [2019-10-02 14:25:44,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:44,912 INFO L93 Difference]: Finished difference Result 2875 states and 3570 transitions. [2019-10-02 14:25:44,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-10-02 14:25:44,913 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 149 [2019-10-02 14:25:44,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:44,925 INFO L225 Difference]: With dead ends: 2875 [2019-10-02 14:25:44,926 INFO L226 Difference]: Without dead ends: 1553 [2019-10-02 14:25:44,931 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2019-10-02 14:25:44,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2019-10-02 14:25:45,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1135. [2019-10-02 14:25:45,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1135 states. [2019-10-02 14:25:45,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1319 transitions. [2019-10-02 14:25:45,070 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1319 transitions. Word has length 149 [2019-10-02 14:25:45,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:45,070 INFO L475 AbstractCegarLoop]: Abstraction has 1135 states and 1319 transitions. [2019-10-02 14:25:45,070 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-02 14:25:45,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1319 transitions. [2019-10-02 14:25:45,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2019-10-02 14:25:45,077 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:45,078 INFO L411 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-02 14:25:45,078 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:45,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:45,079 INFO L82 PathProgramCache]: Analyzing trace with hash -222710156, now seen corresponding path program 1 times [2019-10-02 14:25:45,079 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:45,079 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:45,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:45,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:45,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:45,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:45,217 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2019-10-02 14:25:45,218 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:45,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:25:45,219 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:25:45,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:25:45,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:25:45,219 INFO L87 Difference]: Start difference. First operand 1135 states and 1319 transitions. Second operand 3 states. [2019-10-02 14:25:45,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:45,285 INFO L93 Difference]: Finished difference Result 1321 states and 1544 transitions. [2019-10-02 14:25:45,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:25:45,286 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 271 [2019-10-02 14:25:45,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:45,289 INFO L225 Difference]: With dead ends: 1321 [2019-10-02 14:25:45,289 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:25:45,293 INFO L640 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-10-02 14:25:45,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:25:45,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:25:45,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:25:45,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:25:45,295 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 271 [2019-10-02 14:25:45,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:45,295 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:25:45,295 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:25:45,295 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:25:45,296 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:25:45,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:25:46,122 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2019-10-02 14:25:46,289 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2019-10-02 14:25:46,475 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2019-10-02 14:25:46,584 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-10-02 14:25:46,826 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 39 [2019-10-02 14:25:47,130 WARN L191 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 42 [2019-10-02 14:25:47,636 WARN L191 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 50 [2019-10-02 14:25:47,823 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 27 [2019-10-02 14:25:48,110 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2019-10-02 14:25:48,342 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 25 [2019-10-02 14:25:48,894 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2019-10-02 14:25:49,059 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2019-10-02 14:25:49,609 WARN L191 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 47 [2019-10-02 14:25:49,811 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2019-10-02 14:25:49,929 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 30 [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-10-02 14:25:50,053 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-10-02 14:25:50,054 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 940 946) the Hoare annotation is: true [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 940 946) no Hoare annotation was computed. [2019-10-02 14:25:50,055 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 947 955) no Hoare annotation was computed. [2019-10-02 14:25:50,056 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 947 955) the Hoare annotation is: true [2019-10-02 14:25:50,056 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 947 955) no Hoare annotation was computed. [2019-10-02 14:25:50,056 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 874 881) 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-10-02 14:25:50,056 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2019-10-02 14:25:50,056 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 874 881) no Hoare annotation was computed. [2019-10-02 14:25:50,057 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 882 891) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (not (= 1 ~pumpRunning~0)) .cse2 .cse1 .cse3) (or .cse1 (not (= ~systemActive~0 0)) (or .cse0 .cse3)))) [2019-10-02 14:25:50,057 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 882 891) no Hoare annotation was computed. [2019-10-02 14:25:50,057 INFO L443 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2019-10-02 14:25:50,057 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 882 891) no Hoare annotation was computed. [2019-10-02 14:25:50,057 INFO L443 ceAbstractionStarter]: For program point L898-1(line 898) no Hoare annotation was computed. [2019-10-02 14:25:50,057 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 892 920) the Hoare annotation is: true [2019-10-02 14:25:50,057 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 892 920) no Hoare annotation was computed. [2019-10-02 14:25:50,058 INFO L439 ceAbstractionStarter]: At program point L907(line 907) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~waterLevel~0 2))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4 (not (= ~waterLevel~0 1))) (or .cse0 .cse1 .cse4) (or .cse3 .cse1 .cse4 .cse2) (or (not (= ~systemActive~0 0)) (or .cse3 .cse4)))) [2019-10-02 14:25:50,058 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 911) no Hoare annotation was computed. [2019-10-02 14:25:50,058 INFO L443 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2019-10-02 14:25:50,058 INFO L439 ceAbstractionStarter]: At program point L902(line 902) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1) (or (not (= ~systemActive~0 0)) .cse2 (or .cse3 .cse1)) (or .cse3 .cse0 .cse2 .cse1))) [2019-10-02 14:25:50,058 INFO L443 ceAbstractionStarter]: For program point L902-1(line 902) no Hoare annotation was computed. [2019-10-02 14:25:50,058 INFO L443 ceAbstractionStarter]: For program point L900(lines 900 917) no Hoare annotation was computed. [2019-10-02 14:25:50,059 INFO L443 ceAbstractionStarter]: For program point L900-1(lines 892 920) no Hoare annotation was computed. [2019-10-02 14:25:50,059 INFO L446 ceAbstractionStarter]: At program point L898(line 898) the Hoare annotation is: true [2019-10-02 14:25:50,059 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-10-02 14:25:50,059 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-10-02 14:25:50,059 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-10-02 14:25:50,060 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-10-02 14:25:50,060 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-10-02 14:25:50,060 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-10-02 14:25:50,060 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-10-02 14:25:50,060 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-10-02 14:25:50,060 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-10-02 14:25:50,060 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-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-10-02 14:25:50,061 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-10-02 14:25:50,062 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 761 775) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L439 ceAbstractionStarter]: At program point L767(line 767) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~waterLevel~0 2))) (or (not (= |old(~systemActive~0)| 0)) (or .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) (or .cse0 (not (= ~waterLevel~0 1))))) [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 771) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 761 775) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (not (= |old(~systemActive~0)| 0))) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (or .cse3 (not (= ~waterLevel~0 2))))) (and (or .cse0 .cse1 .cse2) (or .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (and .cse4 .cse1) .cse0 (or .cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) (or .cse4 .cse2)))) [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 761 775) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 697 705) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 697 705) the Hoare annotation is: true [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 697 705) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point L736(line 736) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 733) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point L725-2(lines 725 733) no Hoare annotation was computed. [2019-10-02 14:25:50,063 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 706 741) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 721) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point L713-2(lines 713 721) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 706 741) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 706 741) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 933 939) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 933 939) the Hoare annotation is: true [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-02 14:25:50,064 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:25:50,065 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-10-02 14:25:50,065 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-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 686 696) the Hoare annotation is: true [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 686 696) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 686 696) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L446 ceAbstractionStarter]: At program point L691(line 691) the Hoare annotation is: true [2019-10-02 14:25:50,065 INFO L443 ceAbstractionStarter]: For program point L691-1(line 691) no Hoare annotation was computed. [2019-10-02 14:25:50,065 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 678 685) the Hoare annotation is: (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 678 685) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 678 685) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 867) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 857 870) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 857 870) the Hoare annotation is: true [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 857 870) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 0 processEnvironment_~tmp~5) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-10-02 14:25:50,066 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))) (or (= ~pumpRunning~0 0) .cse1 (or .cse2 .cse0 (not (= ~waterLevel~0 2)))))) [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-10-02 14:25:50,066 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-10-02 14:25:50,066 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-10-02 14:25:50,067 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-10-02 14:25:50,067 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 627 651) no Hoare annotation was computed. [2019-10-02 14:25:50,067 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 627 651) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-10-02 14:25:50,067 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 (= ~pumpRunning~0 1) .cse0) (or .cse1 .cse2 .cse0 (not (= ~waterLevel~0 1))))) [2019-10-02 14:25:50,067 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-10-02 14:25:50,067 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-10-02 14:25:50,067 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-10-02 14:25:50,067 INFO L439 ceAbstractionStarter]: At program point L545(line 545) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse5 .cse0 .cse1 .cse4) (and (and .cse5 .cse1 .cse2) (= 0 ~systemActive~0)))) [2019-10-02 14:25:50,067 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 513 578) 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-10-02 14:25:50,067 INFO L443 ceAbstractionStarter]: For program point L543(lines 543 549) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L443 ceAbstractionStarter]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L439 ceAbstractionStarter]: At program point L568(lines 523 570) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse5 .cse0 .cse1 .cse4) (and (and .cse5 .cse1 .cse2) (= 0 ~systemActive~0)))) [2019-10-02 14:25:50,068 INFO L439 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse5) (and .cse4 (and .cse1 .cse5) (= 0 ~systemActive~0)) (and .cse4 .cse0 .cse1 .cse3) (not (= |old(~waterLevel~0)| 1)))) [2019-10-02 14:25:50,068 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 513 578) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L443 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L443 ceAbstractionStarter]: For program point L525(lines 525 529) no Hoare annotation was computed. [2019-10-02 14:25:50,068 INFO L439 ceAbstractionStarter]: At program point L571(lines 522 572) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-10-02 14:25:50,069 INFO L439 ceAbstractionStarter]: At program point L561(line 561) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse0 .cse1) (and .cse0 (= ~pumpRunning~0 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 (= 2 ~waterLevel~0) .cse1) (not (= |old(~waterLevel~0)| 1)) (and (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1) (= 0 ~systemActive~0)))) [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 565) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L439 ceAbstractionStarter]: At program point L559-1(lines 553 566) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 (= 0 ~systemActive~0)) (and .cse0 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse4))) [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point L524(lines 523 570) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point L553(lines 553 566) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 513 578) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-10-02 14:25:50,069 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 652 659) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 652 659) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 652 659) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 841) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 841) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 825 847) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 825 847) no Hoare annotation was computed. [2019-10-02 14:25:50,070 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 825 847) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-10-02 14:25:50,071 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-10-02 14:25:50,072 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-10-02 14:25:50,073 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 923 932) no Hoare annotation was computed. [2019-10-02 14:25:50,073 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 923 932) no Hoare annotation was computed. [2019-10-02 14:25:50,073 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 923 932) no Hoare annotation was computed. [2019-10-02 14:25:50,073 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,073 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-10-02 14:25:50,073 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,073 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 661 677) no Hoare annotation was computed. [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 674) no Hoare annotation was computed. [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 661 677) no Hoare annotation was computed. [2019-10-02 14:25:50,074 INFO L439 ceAbstractionStarter]: At program point L666(line 666) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point L666-1(line 666) no Hoare annotation was computed. [2019-10-02 14:25:50,074 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 661 677) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 742 760) no Hoare annotation was computed. [2019-10-02 14:25:50,074 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 755) no Hoare annotation was computed. [2019-10-02 14:25:50,075 INFO L446 ceAbstractionStarter]: At program point L749(line 749) the Hoare annotation is: true [2019-10-02 14:25:50,075 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 755) no Hoare annotation was computed. [2019-10-02 14:25:50,075 INFO L443 ceAbstractionStarter]: For program point L749-1(line 749) no Hoare annotation was computed. [2019-10-02 14:25:50,075 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 742 760) the Hoare annotation is: true [2019-10-02 14:25:50,075 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 742 760) no Hoare annotation was computed. [2019-10-02 14:25:50,075 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 848 856) the Hoare annotation is: true [2019-10-02 14:25:50,075 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 848 856) no Hoare annotation was computed. [2019-10-02 14:25:50,075 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 848 856) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 804 815) the Hoare annotation is: true [2019-10-02 14:25:50,076 INFO L443 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 804 815) no Hoare annotation was computed. [2019-10-02 14:25:50,076 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= |old(~waterLevel~0)| 1))) (or (or (or .cse4 .cse5) .cse6) (and .cse1 .cse2 .cse7)) (or .cse6 .cse4 (and .cse1 .cse7) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (or .cse0 .cse4 .cse5) (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3)) (or (not (= ~systemActive~0 0)) .cse0))) [2019-10-02 14:25:50,077 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse9 (= ~pumpRunning~0 1)) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= ~systemActive~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= |old(~waterLevel~0)| 1))) (or .cse5 (or .cse0 .cse6) .cse7) (or (or (or .cse4 .cse6) .cse8) (and .cse1 .cse2 .cse9)) (or .cse8 .cse4 (and .cse1 .cse9) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (or .cse0 .cse4 .cse6) (and .cse1 .cse7 .cse3) (and .cse9 .cse7)) (or (and .cse1 .cse3 (or .cse2 .cse7)) .cse5 .cse0))) [2019-10-02 14:25:50,077 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or (or (or .cse1 .cse2) .cse3) (and .cse4 .cse5 .cse6)) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or .cse3 .cse1 (and .cse4 .cse5 (or (= 1 ~waterLevel~0) .cse6)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (not (= ~systemActive~0 0)) .cse0))) [2019-10-02 14:25:50,077 INFO L443 ceAbstractionStarter]: For program point L599(lines 595 617) no Hoare annotation was computed. [2019-10-02 14:25:50,077 INFO L443 ceAbstractionStarter]: For program point L597(lines 595 617) no Hoare annotation was computed. [2019-10-02 14:25:50,077 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 592 618) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= ~systemActive~0 0))) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (= 1 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (or .cse6 .cse2)) (or .cse0 .cse1 (and .cse4 .cse7) .cse2) (or .cse5 (and .cse8 (or .cse9 .cse3)) .cse6) (or (or .cse6 .cse1 .cse10) (and .cse3 .cse8)) (or (or (or .cse1 .cse10) .cse0) (and .cse7 .cse3)) (or .cse6 .cse4 .cse1 .cse2 .cse11) (or .cse3 .cse5 (or .cse6 .cse10)) (or .cse6 (and .cse9 .cse8) .cse1 .cse11))) [2019-10-02 14:25:50,078 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 592 618) no Hoare annotation was computed. [2019-10-02 14:25:50,078 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 592 618) no Hoare annotation was computed. [2019-10-02 14:25:50,078 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-10-02 14:25:50,078 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-10-02 14:25:50,078 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-10-02 14:25:50,078 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-10-02 14:25:50,078 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-10-02 14:25:50,079 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-10-02 14:25:50,079 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-10-02 14:25:50,079 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 816 824) the Hoare annotation is: true [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 816 824) no Hoare annotation was computed. [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 816 824) no Hoare annotation was computed. [2019-10-02 14:25:50,079 INFO L443 ceAbstractionStarter]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2019-10-02 14:25:50,080 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 780 791) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~waterLevel~0)| 2)) .cse3) (or .cse0 .cse1 (or (= 1 ~waterLevel~0) .cse3) .cse2))) [2019-10-02 14:25:50,080 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 780 791) no Hoare annotation was computed. [2019-10-02 14:25:50,080 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-10-02 14:25:50,080 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-10-02 14:25:50,080 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,080 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-10-02 14:25:50,080 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:25:50,081 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:25:50,081 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 792 803) no Hoare annotation was computed. [2019-10-02 14:25:50,081 INFO L443 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2019-10-02 14:25:50,081 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 792 803) the Hoare annotation is: (let ((.cse8 (= 1 ~waterLevel~0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= ~systemActive~0 0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (or .cse8 .cse4)) (.cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7) (or (or .cse3 .cse5 (not (= |old(~waterLevel~0)| 1))) .cse8) (or .cse0 .cse1 .cse4 .cse3 .cse7) (or .cse4 (or .cse3 .cse5) .cse1 .cse7) (or .cse5 .cse6 .cse2 .cse1)))) [2019-10-02 14:25:50,081 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 957 964) no Hoare annotation was computed. [2019-10-02 14:25:50,081 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 957 964) the Hoare annotation is: true [2019-10-02 14:25:50,082 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2019-10-02 14:25:50,082 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 957 964) no Hoare annotation was computed. [2019-10-02 14:25:50,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:25:50 BoogieIcfgContainer [2019-10-02 14:25:50,097 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:25:50,099 INFO L168 Benchmark]: Toolchain (without parser) took 14530.08 ms. Allocated memory was 141.0 MB in the beginning and 492.3 MB in the end (delta: 351.3 MB). Free memory was 87.2 MB in the beginning and 419.4 MB in the end (delta: -332.2 MB). Peak memory consumption was 301.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,100 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 141.0 MB. Free memory was 106.9 MB in the beginning and 106.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,101 INFO L168 Benchmark]: CACSL2BoogieTranslator took 669.40 ms. Allocated memory was 141.0 MB in the beginning and 201.3 MB in the end (delta: 60.3 MB). Free memory was 87.0 MB in the beginning and 166.5 MB in the end (delta: -79.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,102 INFO L168 Benchmark]: Boogie Preprocessor took 86.65 ms. Allocated memory is still 201.3 MB. Free memory was 166.5 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,103 INFO L168 Benchmark]: RCFGBuilder took 1223.76 ms. Allocated memory was 201.3 MB in the beginning and 228.1 MB in the end (delta: 26.7 MB). Free memory was 162.3 MB in the beginning and 191.7 MB in the end (delta: -29.4 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,104 INFO L168 Benchmark]: TraceAbstraction took 12544.81 ms. Allocated memory was 228.1 MB in the beginning and 492.3 MB in the end (delta: 264.2 MB). Free memory was 190.3 MB in the beginning and 419.4 MB in the end (delta: -229.1 MB). Peak memory consumption was 318.0 MB. Max. memory is 7.1 GB. [2019-10-02 14:25:50,108 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.20 ms. Allocated memory is still 141.0 MB. Free memory was 106.9 MB in the beginning and 106.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 669.40 ms. Allocated memory was 141.0 MB in the beginning and 201.3 MB in the end (delta: 60.3 MB). Free memory was 87.0 MB in the beginning and 166.5 MB in the end (delta: -79.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 86.65 ms. Allocated memory is still 201.3 MB. Free memory was 166.5 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1223.76 ms. Allocated memory was 201.3 MB in the beginning and 228.1 MB in the end (delta: 26.7 MB). Free memory was 162.3 MB in the beginning and 191.7 MB in the end (delta: -29.4 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 12544.81 ms. Allocated memory was 228.1 MB in the beginning and 492.3 MB in the end (delta: 264.2 MB). Free memory was 190.3 MB in the beginning and 419.4 MB in the end (delta: -229.1 MB). Peak memory consumption was 318.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 961]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) || !(0 == \old(pumpRunning))) || (((1 == systemActive && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 1)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || (((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && pumpRunning == 1)) || (((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && 0 == systemActive) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 238 locations, 1 error locations. SAFE Result, 12.4s OverallTime, 10 OverallIterations, 5 TraceHistogramMax, 4.6s AutomataDifference, 0.0s DeadEndRemovalTime, 4.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 1914 SDtfs, 1611 SDslu, 5277 SDs, 0 SdLazy, 2421 SolverSat, 539 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 270 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1516occurred 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.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 712 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 2259 PreInvPairs, 2336 NumberOfFragments, 2037 HoareAnnotationTreeSize, 2259 FomulaSimplifications, 4549 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 62 FomulaSimplificationsInter, 7759 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 1234 NumberOfCodeBlocks, 1234 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1223 ConstructedInterpolants, 0 QuantifiedInterpolants, 247232 SizeOfPredicates, 4 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 338/356 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...