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 --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product40.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:44,353 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:44,356 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:44,371 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:44,371 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:44,372 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:44,374 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:44,376 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:44,377 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:44,378 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:44,379 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:44,381 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:44,381 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:44,382 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:44,383 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:44,384 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:44,385 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:44,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:44,388 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:44,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:44,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:44,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:44,394 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:44,395 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:44,397 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:44,400 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:44,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:44,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:44,402 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:44,404 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:44,404 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:44,405 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:44,405 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:44,406 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:44,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:44,407 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:44,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:44,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:44,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:44,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:44,410 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:44,411 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-13 21:20:44,426 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:44,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:44,427 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:44,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:44,428 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:44,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:44,428 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:44,428 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:44,429 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:44,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:44,430 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:44,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:44,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:44,430 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:44,431 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:44,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:44,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:44,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:44,431 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:44,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:44,432 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:44,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:44,432 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:44,432 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:20:44,721 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:44,735 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:44,739 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:44,741 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:44,741 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:44,742 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product40.cil.c [2019-10-13 21:20:44,830 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74efde870/148a457da0fa490898731150054e39ad/FLAG750953d29 [2019-10-13 21:20:45,395 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:45,396 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product40.cil.c [2019-10-13 21:20:45,419 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74efde870/148a457da0fa490898731150054e39ad/FLAG750953d29 [2019-10-13 21:20:45,686 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74efde870/148a457da0fa490898731150054e39ad [2019-10-13 21:20:45,696 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:45,698 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:45,699 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:45,699 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:45,703 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:45,704 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:45" (1/1) ... [2019-10-13 21:20:45,707 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57150996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:45, skipping insertion in model container [2019-10-13 21:20:45,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:45" (1/1) ... [2019-10-13 21:20:45,716 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:45,785 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:46,223 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:46,238 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:46,330 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:46,373 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:46,373 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46 WrapperNode [2019-10-13 21:20:46,374 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:46,374 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:46,375 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:46,375 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:46,386 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,408 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,409 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,439 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,450 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:46,464 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:46,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:46,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:46,466 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (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-13 21:20:46,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:46,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:46,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:46,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:46,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:46,528 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:46,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:20:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:20:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:20:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:47,635 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:47,637 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:47,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:47 BoogieIcfgContainer [2019-10-13 21:20:47,639 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:47,640 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:47,640 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:47,644 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:47,644 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:45" (1/3) ... [2019-10-13 21:20:47,645 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19db4009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:47, skipping insertion in model container [2019-10-13 21:20:47,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46" (2/3) ... [2019-10-13 21:20:47,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19db4009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:47, skipping insertion in model container [2019-10-13 21:20:47,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:47" (3/3) ... [2019-10-13 21:20:47,648 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2019-10-13 21:20:47,658 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:47,667 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:47,678 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:47,716 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:47,717 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:47,717 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:47,717 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:47,717 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:47,718 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:47,718 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:47,718 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:47,747 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states. [2019-10-13 21:20:47,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:47,762 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:47,764 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:47,769 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:47,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:47,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1292486909, now seen corresponding path program 1 times [2019-10-13 21:20:47,786 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:47,786 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842711906] [2019-10-13 21:20:47,787 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:47,787 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:47,787 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:48,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:48,188 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842711906] [2019-10-13 21:20:48,190 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:48,191 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:48,197 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461485859] [2019-10-13 21:20:48,205 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:48,207 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:48,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:48,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:48,226 INFO L87 Difference]: Start difference. First operand 181 states. Second operand 2 states. [2019-10-13 21:20:48,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:48,324 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2019-10-13 21:20:48,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:48,328 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:48,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:48,361 INFO L225 Difference]: With dead ends: 272 [2019-10-13 21:20:48,363 INFO L226 Difference]: Without dead ends: 138 [2019-10-13 21:20:48,371 INFO L600 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-13 21:20:48,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2019-10-13 21:20:48,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2019-10-13 21:20:48,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2019-10-13 21:20:48,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 163 transitions. [2019-10-13 21:20:48,465 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 163 transitions. Word has length 51 [2019-10-13 21:20:48,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:48,466 INFO L462 AbstractCegarLoop]: Abstraction has 138 states and 163 transitions. [2019-10-13 21:20:48,466 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:48,466 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 163 transitions. [2019-10-13 21:20:48,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:48,479 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:48,480 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:48,480 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:48,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:48,481 INFO L82 PathProgramCache]: Analyzing trace with hash -11798802, now seen corresponding path program 1 times [2019-10-13 21:20:48,481 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:48,482 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102836157] [2019-10-13 21:20:48,482 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,482 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,482 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:48,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:48,632 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102836157] [2019-10-13 21:20:48,633 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:48,633 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:48,633 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520358306] [2019-10-13 21:20:48,636 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:48,636 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:48,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:48,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:48,637 INFO L87 Difference]: Start difference. First operand 138 states and 163 transitions. Second operand 3 states. [2019-10-13 21:20:48,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:48,669 INFO L93 Difference]: Finished difference Result 211 states and 249 transitions. [2019-10-13 21:20:48,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:48,670 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:48,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:48,673 INFO L225 Difference]: With dead ends: 211 [2019-10-13 21:20:48,674 INFO L226 Difference]: Without dead ends: 129 [2019-10-13 21:20:48,677 INFO L600 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-13 21:20:48,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2019-10-13 21:20:48,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2019-10-13 21:20:48,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2019-10-13 21:20:48,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 151 transitions. [2019-10-13 21:20:48,697 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 151 transitions. Word has length 52 [2019-10-13 21:20:48,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:48,698 INFO L462 AbstractCegarLoop]: Abstraction has 129 states and 151 transitions. [2019-10-13 21:20:48,698 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:48,698 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 151 transitions. [2019-10-13 21:20:48,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:20:48,702 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:48,702 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:48,702 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:48,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:48,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1490469892, now seen corresponding path program 1 times [2019-10-13 21:20:48,703 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:48,703 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350284554] [2019-10-13 21:20:48,703 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,703 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,703 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:48,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:48,832 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350284554] [2019-10-13 21:20:48,833 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:48,833 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:48,833 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749239292] [2019-10-13 21:20:48,834 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:48,834 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:48,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:48,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:48,835 INFO L87 Difference]: Start difference. First operand 129 states and 151 transitions. Second operand 7 states. [2019-10-13 21:20:49,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:49,388 INFO L93 Difference]: Finished difference Result 382 states and 467 transitions. [2019-10-13 21:20:49,388 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:49,388 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:20:49,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:49,392 INFO L225 Difference]: With dead ends: 382 [2019-10-13 21:20:49,392 INFO L226 Difference]: Without dead ends: 281 [2019-10-13 21:20:49,394 INFO L600 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-13 21:20:49,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2019-10-13 21:20:49,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 269. [2019-10-13 21:20:49,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2019-10-13 21:20:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 328 transitions. [2019-10-13 21:20:49,426 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 328 transitions. Word has length 57 [2019-10-13 21:20:49,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:49,427 INFO L462 AbstractCegarLoop]: Abstraction has 269 states and 328 transitions. [2019-10-13 21:20:49,427 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:49,427 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 328 transitions. [2019-10-13 21:20:49,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:20:49,429 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,429 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:49,429 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,430 INFO L82 PathProgramCache]: Analyzing trace with hash -512554003, now seen corresponding path program 1 times [2019-10-13 21:20:49,430 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,430 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510772893] [2019-10-13 21:20:49,431 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,431 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,431 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:49,549 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510772893] [2019-10-13 21:20:49,549 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,549 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:49,549 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072956383] [2019-10-13 21:20:49,550 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:49,550 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:49,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:49,551 INFO L87 Difference]: Start difference. First operand 269 states and 328 transitions. Second operand 6 states. [2019-10-13 21:20:49,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:49,762 INFO L93 Difference]: Finished difference Result 733 states and 918 transitions. [2019-10-13 21:20:49,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:49,764 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:20:49,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:49,768 INFO L225 Difference]: With dead ends: 733 [2019-10-13 21:20:49,769 INFO L226 Difference]: Without dead ends: 492 [2019-10-13 21:20:49,771 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:20:49,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-10-13 21:20:49,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 486. [2019-10-13 21:20:49,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 486 states. [2019-10-13 21:20:49,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 596 transitions. [2019-10-13 21:20:49,849 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 596 transitions. Word has length 62 [2019-10-13 21:20:49,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:49,850 INFO L462 AbstractCegarLoop]: Abstraction has 486 states and 596 transitions. [2019-10-13 21:20:49,850 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:49,851 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 596 transitions. [2019-10-13 21:20:49,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:20:49,854 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,855 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:49,855 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1361940215, now seen corresponding path program 1 times [2019-10-13 21:20:49,856 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,856 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059686542] [2019-10-13 21:20:49,857 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,857 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,857 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:50,030 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059686542] [2019-10-13 21:20:50,031 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,031 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:50,031 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756740205] [2019-10-13 21:20:50,031 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:50,032 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:50,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:50,034 INFO L87 Difference]: Start difference. First operand 486 states and 596 transitions. Second operand 7 states. [2019-10-13 21:20:50,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,761 INFO L93 Difference]: Finished difference Result 1271 states and 1678 transitions. [2019-10-13 21:20:50,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:50,762 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:20:50,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,769 INFO L225 Difference]: With dead ends: 1271 [2019-10-13 21:20:50,770 INFO L226 Difference]: Without dead ends: 813 [2019-10-13 21:20:50,772 INFO L600 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-13 21:20:50,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2019-10-13 21:20:50,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 715. [2019-10-13 21:20:50,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 715 states. [2019-10-13 21:20:50,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 871 transitions. [2019-10-13 21:20:50,849 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 871 transitions. Word has length 66 [2019-10-13 21:20:50,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,850 INFO L462 AbstractCegarLoop]: Abstraction has 715 states and 871 transitions. [2019-10-13 21:20:50,850 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:50,850 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 871 transitions. [2019-10-13 21:20:50,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:50,855 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,855 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:50,856 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1572074791, now seen corresponding path program 1 times [2019-10-13 21:20:50,856 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,856 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594375939] [2019-10-13 21:20:50,857 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,857 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,857 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:50,982 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594375939] [2019-10-13 21:20:50,983 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,983 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:50,983 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64882679] [2019-10-13 21:20:50,985 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:50,985 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:50,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:50,986 INFO L87 Difference]: Start difference. First operand 715 states and 871 transitions. Second operand 4 states. [2019-10-13 21:20:51,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,311 INFO L93 Difference]: Finished difference Result 2624 states and 3412 transitions. [2019-10-13 21:20:51,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:51,312 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2019-10-13 21:20:51,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,325 INFO L225 Difference]: With dead ends: 2624 [2019-10-13 21:20:51,325 INFO L226 Difference]: Without dead ends: 1937 [2019-10-13 21:20:51,329 INFO L600 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-13 21:20:51,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2019-10-13 21:20:51,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1891. [2019-10-13 21:20:51,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1891 states. [2019-10-13 21:20:51,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2393 transitions. [2019-10-13 21:20:51,446 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2393 transitions. Word has length 89 [2019-10-13 21:20:51,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,446 INFO L462 AbstractCegarLoop]: Abstraction has 1891 states and 2393 transitions. [2019-10-13 21:20:51,446 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:51,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2393 transitions. [2019-10-13 21:20:51,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:51,450 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,450 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,450 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,451 INFO L82 PathProgramCache]: Analyzing trace with hash -153406106, now seen corresponding path program 1 times [2019-10-13 21:20:51,451 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,451 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764631860] [2019-10-13 21:20:51,451 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,452 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,452 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,520 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764631860] [2019-10-13 21:20:51,520 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,520 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:51,520 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412440967] [2019-10-13 21:20:51,522 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:51,523 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:51,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:51,524 INFO L87 Difference]: Start difference. First operand 1891 states and 2393 transitions. Second operand 6 states. [2019-10-13 21:20:51,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,638 INFO L93 Difference]: Finished difference Result 3814 states and 4938 transitions. [2019-10-13 21:20:51,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:51,638 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-13 21:20:51,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,652 INFO L225 Difference]: With dead ends: 3814 [2019-10-13 21:20:51,653 INFO L226 Difference]: Without dead ends: 1951 [2019-10-13 21:20:51,659 INFO L600 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-13 21:20:51,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2019-10-13 21:20:51,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1951. [2019-10-13 21:20:51,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1951 states. [2019-10-13 21:20:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2457 transitions. [2019-10-13 21:20:51,787 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2457 transitions. Word has length 89 [2019-10-13 21:20:51,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,788 INFO L462 AbstractCegarLoop]: Abstraction has 1951 states and 2457 transitions. [2019-10-13 21:20:51,788 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:51,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2457 transitions. [2019-10-13 21:20:51,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:51,793 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,794 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,794 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,794 INFO L82 PathProgramCache]: Analyzing trace with hash 548193768, now seen corresponding path program 1 times [2019-10-13 21:20:51,797 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,798 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769744838] [2019-10-13 21:20:51,798 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,798 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,798 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,971 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769744838] [2019-10-13 21:20:51,971 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,972 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:51,972 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828871365] [2019-10-13 21:20:51,973 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:51,973 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:51,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:51,974 INFO L87 Difference]: Start difference. First operand 1951 states and 2457 transitions. Second operand 8 states. [2019-10-13 21:20:52,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,127 INFO L93 Difference]: Finished difference Result 3622 states and 4700 transitions. [2019-10-13 21:20:52,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:52,127 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 89 [2019-10-13 21:20:52,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,139 INFO L225 Difference]: With dead ends: 3622 [2019-10-13 21:20:52,139 INFO L226 Difference]: Without dead ends: 1699 [2019-10-13 21:20:52,146 INFO L600 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-13 21:20:52,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2019-10-13 21:20:52,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1699. [2019-10-13 21:20:52,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1699 states. [2019-10-13 21:20:52,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 2099 transitions. [2019-10-13 21:20:52,250 INFO L78 Accepts]: Start accepts. Automaton has 1699 states and 2099 transitions. Word has length 89 [2019-10-13 21:20:52,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,250 INFO L462 AbstractCegarLoop]: Abstraction has 1699 states and 2099 transitions. [2019-10-13 21:20:52,251 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:52,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2099 transitions. [2019-10-13 21:20:52,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:20:52,254 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,254 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:52,254 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,255 INFO L82 PathProgramCache]: Analyzing trace with hash 81932175, now seen corresponding path program 1 times [2019-10-13 21:20:52,255 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,255 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856576471] [2019-10-13 21:20:52,255 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,255 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,256 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:52,316 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856576471] [2019-10-13 21:20:52,317 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,317 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:52,318 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330207025] [2019-10-13 21:20:52,319 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:52,319 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:52,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:52,320 INFO L87 Difference]: Start difference. First operand 1699 states and 2099 transitions. Second operand 3 states. [2019-10-13 21:20:52,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,428 INFO L93 Difference]: Finished difference Result 2686 states and 3425 transitions. [2019-10-13 21:20:52,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:52,429 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2019-10-13 21:20:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,450 INFO L225 Difference]: With dead ends: 2686 [2019-10-13 21:20:52,451 INFO L226 Difference]: Without dead ends: 2683 [2019-10-13 21:20:52,453 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-13 21:20:52,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2019-10-13 21:20:52,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2523. [2019-10-13 21:20:52,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2523 states. [2019-10-13 21:20:52,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 3229 transitions. [2019-10-13 21:20:52,677 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 3229 transitions. Word has length 93 [2019-10-13 21:20:52,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,680 INFO L462 AbstractCegarLoop]: Abstraction has 2523 states and 3229 transitions. [2019-10-13 21:20:52,680 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:52,680 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 3229 transitions. [2019-10-13 21:20:52,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2019-10-13 21:20:52,691 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,692 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:20:52,692 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,692 INFO L82 PathProgramCache]: Analyzing trace with hash 1241102473, now seen corresponding path program 1 times [2019-10-13 21:20:52,693 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,693 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568241671] [2019-10-13 21:20:52,693 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,693 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,693 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,811 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-13 21:20:52,812 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568241671] [2019-10-13 21:20:52,813 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879807984] [2019-10-13 21:20:52,813 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:53,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:53,111 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:20:53,111 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:53,431 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-13 21:20:53,431 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:53,432 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-13 21:20:53,432 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668840565] [2019-10-13 21:20:53,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:53,433 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:53,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:53,434 INFO L87 Difference]: Start difference. First operand 2523 states and 3229 transitions. Second operand 5 states. [2019-10-13 21:20:54,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,233 INFO L93 Difference]: Finished difference Result 5661 states and 7715 transitions. [2019-10-13 21:20:54,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:54,234 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 156 [2019-10-13 21:20:54,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,266 INFO L225 Difference]: With dead ends: 5661 [2019-10-13 21:20:54,266 INFO L226 Difference]: Without dead ends: 3490 [2019-10-13 21:20:54,277 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 312 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:54,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3490 states. [2019-10-13 21:20:54,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3490 to 3245. [2019-10-13 21:20:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3245 states. [2019-10-13 21:20:54,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3245 states to 3245 states and 4306 transitions. [2019-10-13 21:20:54,646 INFO L78 Accepts]: Start accepts. Automaton has 3245 states and 4306 transitions. Word has length 156 [2019-10-13 21:20:54,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,647 INFO L462 AbstractCegarLoop]: Abstraction has 3245 states and 4306 transitions. [2019-10-13 21:20:54,647 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:54,647 INFO L276 IsEmpty]: Start isEmpty. Operand 3245 states and 4306 transitions. [2019-10-13 21:20:54,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-13 21:20:54,657 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,658 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:20:54,872 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:54,873 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,874 INFO L82 PathProgramCache]: Analyzing trace with hash 688265763, now seen corresponding path program 1 times [2019-10-13 21:20:54,874 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,875 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901332271] [2019-10-13 21:20:54,875 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,875 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,876 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,084 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-10-13 21:20:55,084 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901332271] [2019-10-13 21:20:55,084 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196413769] [2019-10-13 21:20:55,085 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:55,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:55,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:55,485 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-13 21:20:55,485 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:56,044 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-10-13 21:20:56,045 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:56,045 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:56,045 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184681188] [2019-10-13 21:20:56,046 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:56,046 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:56,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:56,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:56,047 INFO L87 Difference]: Start difference. First operand 3245 states and 4306 transitions. Second operand 8 states. [2019-10-13 21:20:56,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:56,553 INFO L93 Difference]: Finished difference Result 5786 states and 7620 transitions. [2019-10-13 21:20:56,553 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:56,553 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 152 [2019-10-13 21:20:56,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:56,569 INFO L225 Difference]: With dead ends: 5786 [2019-10-13 21:20:56,569 INFO L226 Difference]: Without dead ends: 2569 [2019-10-13 21:20:56,581 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 289 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:56,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2569 states. [2019-10-13 21:20:56,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2569 to 2561. [2019-10-13 21:20:56,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2561 states. [2019-10-13 21:20:56,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2561 states to 2561 states and 3200 transitions. [2019-10-13 21:20:56,727 INFO L78 Accepts]: Start accepts. Automaton has 2561 states and 3200 transitions. Word has length 152 [2019-10-13 21:20:56,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:56,727 INFO L462 AbstractCegarLoop]: Abstraction has 2561 states and 3200 transitions. [2019-10-13 21:20:56,727 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:56,728 INFO L276 IsEmpty]: Start isEmpty. Operand 2561 states and 3200 transitions. [2019-10-13 21:20:56,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-13 21:20:56,737 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:56,737 INFO L380 BasicCegarLoop]: trace histogram [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, 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] [2019-10-13 21:20:56,943 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:56,943 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:56,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:56,944 INFO L82 PathProgramCache]: Analyzing trace with hash -1229107054, now seen corresponding path program 1 times [2019-10-13 21:20:56,944 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:56,945 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662448918] [2019-10-13 21:20:56,945 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,945 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,945 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,080 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:57,081 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662448918] [2019-10-13 21:20:57,081 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423675246] [2019-10-13 21:20:57,081 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:57,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:57,381 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:57,381 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:57,561 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:57,561 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:57,562 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-10-13 21:20:57,562 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305444925] [2019-10-13 21:20:57,563 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:57,563 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:57,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:57,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:57,564 INFO L87 Difference]: Start difference. First operand 2561 states and 3200 transitions. Second operand 3 states. [2019-10-13 21:20:57,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:57,734 INFO L93 Difference]: Finished difference Result 4513 states and 5745 transitions. [2019-10-13 21:20:57,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:57,734 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 152 [2019-10-13 21:20:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:57,747 INFO L225 Difference]: With dead ends: 4513 [2019-10-13 21:20:57,747 INFO L226 Difference]: Without dead ends: 2316 [2019-10-13 21:20:57,756 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 304 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:57,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2019-10-13 21:20:57,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 2300. [2019-10-13 21:20:57,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2300 states. [2019-10-13 21:20:57,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2300 states to 2300 states and 2672 transitions. [2019-10-13 21:20:57,889 INFO L78 Accepts]: Start accepts. Automaton has 2300 states and 2672 transitions. Word has length 152 [2019-10-13 21:20:57,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:57,889 INFO L462 AbstractCegarLoop]: Abstraction has 2300 states and 2672 transitions. [2019-10-13 21:20:57,889 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:57,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2300 states and 2672 transitions. [2019-10-13 21:20:57,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2019-10-13 21:20:57,899 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:57,899 INFO L380 BasicCegarLoop]: trace histogram [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, 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] [2019-10-13 21:20:58,104 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:58,105 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:58,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:58,106 INFO L82 PathProgramCache]: Analyzing trace with hash -630512924, now seen corresponding path program 1 times [2019-10-13 21:20:58,106 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:58,106 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604263491] [2019-10-13 21:20:58,106 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,107 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,107 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:58,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2019-10-13 21:20:58,200 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604263491] [2019-10-13 21:20:58,200 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:58,201 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:58,201 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023703518] [2019-10-13 21:20:58,204 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:58,204 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:58,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:58,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:58,205 INFO L87 Difference]: Start difference. First operand 2300 states and 2672 transitions. Second operand 3 states. [2019-10-13 21:20:58,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:58,317 INFO L93 Difference]: Finished difference Result 3638 states and 4245 transitions. [2019-10-13 21:20:58,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:58,318 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 161 [2019-10-13 21:20:58,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:58,319 INFO L225 Difference]: With dead ends: 3638 [2019-10-13 21:20:58,319 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:20:58,327 INFO L600 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-13 21:20:58,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:20:58,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:20:58,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:20:58,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:20:58,329 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 161 [2019-10-13 21:20:58,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,330 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:20:58,330 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:58,330 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:20:58,330 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:20:58,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:00,079 WARN L191 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 26 [2019-10-13 21:21:00,309 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2019-10-13 21:21:00,510 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 25 [2019-10-13 21:21:01,610 WARN L191 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 94 DAG size of output: 67 [2019-10-13 21:21:01,872 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 36 [2019-10-13 21:21:02,064 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 27 [2019-10-13 21:21:02,403 WARN L191 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 35 [2019-10-13 21:21:02,570 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 21 [2019-10-13 21:21:02,776 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 42 [2019-10-13 21:21:03,600 WARN L191 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 61 [2019-10-13 21:21:03,961 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 34 [2019-10-13 21:21:04,242 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2019-10-13 21:21:04,527 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 24 [2019-10-13 21:21:04,924 WARN L191 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 44 [2019-10-13 21:21:05,092 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 25 [2019-10-13 21:21:05,270 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 40 [2019-10-13 21:21:05,409 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 28 [2019-10-13 21:21:05,523 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2019-10-13 21:21:05,850 WARN L191 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 45 [2019-10-13 21:21:06,622 WARN L191 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 54 [2019-10-13 21:21:06,916 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2019-10-13 21:21:07,206 WARN L191 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 41 [2019-10-13 21:21:07,367 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-10-13 21:21:07,612 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2019-10-13 21:21:07,872 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 33 [2019-10-13 21:21:08,048 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 40 [2019-10-13 21:21:08,154 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 25 [2019-10-13 21:21:08,332 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 27 [2019-10-13 21:21:08,806 WARN L191 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 45 [2019-10-13 21:21:09,093 WARN L191 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 35 [2019-10-13 21:21:09,284 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 37 [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point L542(lines 542 546) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point L542-1(lines 542 546) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point L537(line 537) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point L536-2(lines 536 557) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 511 566) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point L558(lines 535 559) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 511 566) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 511 566) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point L599(lines 599 603) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point L599-1(lines 599 603) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 567 626) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point L594(line 594) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L593-2(lines 593 618) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 567 626) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L619(lines 592 620) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 567 626) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L612(line 612) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L612-1(line 612) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 952 958) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 952 958) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 959 967) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 959 967) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 959 967) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 910 932) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,291 INFO L439 ceAbstractionStarter]: At program point L922(line 922) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= 1 ~waterLevel~0) (= main_~tmp~8 ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:09,291 INFO L439 ceAbstractionStarter]: At program point L922-1(line 922) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= 1 ~waterLevel~0) (= main_~tmp~8 ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 910 932) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point L920(lines 920 927) no Hoare annotation was computed. [2019-10-13 21:21:09,292 INFO L443 ceAbstractionStarter]: For program point L920-1(lines 920 927) no Hoare annotation was computed. [2019-10-13 21:21:09,292 INFO L443 ceAbstractionStarter]: For program point L918(line 918) no Hoare annotation was computed. [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point L917(line 917) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point L916(line 916) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point L916-1(line 916) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 910 932) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 865 888) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 865 888) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 865 888) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L883(line 883) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L882(line 882) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L881(line 881) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L880(line 880) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L879(line 879) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L878(line 878) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L877(line 877) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L876(line 876) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L875(line 875) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L874(line 874) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L873(line 873) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L872(line 872) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L871(line 871) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L870(line 870) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 435 449) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point L441(line 441) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~systemActive~0)| 0)) (.cse4 (not (<= 2 ~waterLevel~0))) (.cse2 (and .cse10 (not (= 0 ~systemActive~0)))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (and (= 1 ~systemActive~0) .cse10)) (.cse9 (not (= |old(~systemActive~0)| 1))) (.cse6 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (or .cse3 .cse4)) (or .cse1 .cse5 .cse6) (or (or .cse5 .cse7) .cse6) (or .cse0 (or .cse3 .cse4 .cse7) .cse2) (or .cse0 .cse8 .cse9 .cse6 .cse7) (or .cse0 .cse1 .cse8 .cse9 .cse6)))) [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 445) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 435 449) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= |old(~systemActive~0)| 0)) (.cse14 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse13 (= 0 ~systemActive~0))) (let ((.cse7 (not (<= 2 ~waterLevel~0))) (.cse5 (and .cse14 (not .cse13))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse9 (and (= 1 ~systemActive~0) .cse14)) (.cse10 (not (= |old(~systemActive~0)| 1))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse11 (not .cse6)) (.cse12 (or .cse1 .cse8)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 (or .cse6 .cse7)) (or .cse4 (or .cse6 .cse7 .cse8) .cse5) (or .cse4 .cse9 .cse10 .cse3 .cse8) (or .cse11 .cse12 .cse13 .cse3) (or .cse4 .cse0 .cse9 .cse10 .cse3) (or .cse0 .cse11 .cse1 .cse13 .cse3) (or .cse12 .cse2 .cse3)))) [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 435 449) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 371 379) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 371 379) the Hoare annotation is: true [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 371 379) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point L387-2(lines 387 395) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point L410(line 410) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point L410-1(line 410) no Hoare annotation was computed. [2019-10-13 21:21:09,296 INFO L443 ceAbstractionStarter]: For program point L399(lines 399 407) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 380 415) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point L399-2(lines 399 407) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 380 415) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point L387(lines 387 395) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 380 415) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 945 951) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 945 951) the Hoare annotation is: true [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 465 510) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 465 510) no Hoare annotation was computed. [2019-10-13 21:21:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 465 510) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point L798(lines 798 805) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 778 823) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point L792(lines 792 812) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point L792-1(lines 792 812) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 778 823) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 778 823) no Hoare annotation was computed. [2019-10-13 21:21:09,298 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 896 906) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,298 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 896 906) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 896 906) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L439 ceAbstractionStarter]: At program point L901(line 901) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,299 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 360 370) the Hoare annotation is: true [2019-10-13 21:21:09,299 INFO L446 ceAbstractionStarter]: At program point L365(line 365) the Hoare annotation is: true [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point L365-1(line 365) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 360 370) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 360 370) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 352 359) the Hoare annotation is: (let ((.cse6 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse5 .cse4 .cse6) (or .cse0 .cse6 .cse3 .cse4) (or .cse0 .cse5 .cse4 (or .cse1 .cse2)))) [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 352 359) no Hoare annotation was computed. [2019-10-13 21:21:09,299 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 352 359) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L443 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 167 180) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 167 180) the Hoare annotation is: true [2019-10-13 21:21:09,300 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 167 180) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 319 343) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 319 343) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse2 .cse4 .cse7) (or .cse6 .cse1 .cse2 .cse3 .cse0))) [2019-10-13 21:21:09,300 INFO L439 ceAbstractionStarter]: At program point L338(line 338) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1 .cse5 .cse2) (or .cse0 .cse6 .cse1) (or .cse6 .cse4 .cse1 .cse5 .cse3))) [2019-10-13 21:21:09,300 INFO L443 ceAbstractionStarter]: For program point L338-1(lines 319 343) no Hoare annotation was computed. [2019-10-13 21:21:09,300 INFO L439 ceAbstractionStarter]: At program point L333(line 333) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse4 .cse1) (or .cse5 .cse1 .cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,301 INFO L439 ceAbstractionStarter]: At program point L329(line 329) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (and .cse0 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~3)) .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5 .cse6) (or .cse2 .cse4 .cse3 .cse5) (or .cse1 .cse3 .cse6 .cse0))) [2019-10-13 21:21:09,301 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 335) no Hoare annotation was computed. [2019-10-13 21:21:09,301 INFO L439 ceAbstractionStarter]: At program point L325(line 325) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse4 .cse6 .cse1) (or .cse5 .cse1 .cse3 .cse6))) [2019-10-13 21:21:09,301 INFO L443 ceAbstractionStarter]: For program point L325-1(line 325) no Hoare annotation was computed. [2019-10-13 21:21:09,301 INFO L443 ceAbstractionStarter]: For program point L323(lines 323 340) no Hoare annotation was computed. [2019-10-13 21:21:09,301 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 285 291) no Hoare annotation was computed. [2019-10-13 21:21:09,301 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 285 291) the Hoare annotation is: true [2019-10-13 21:21:09,301 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 186 253) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,301 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 186 253) no Hoare annotation was computed. [2019-10-13 21:21:09,301 INFO L439 ceAbstractionStarter]: At program point L246(lines 195 247) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,302 INFO L439 ceAbstractionStarter]: At program point L236(line 236) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse8 (= 1 ~systemActive~0)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 (and .cse5 .cse6 .cse0 .cse7)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (and .cse6 .cse0 .cse7) .cse4 .cse1) (and .cse5 .cse0 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse8 .cse4 .cse5 .cse0 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse8 .cse4 .cse0 .cse1 .cse3))) [2019-10-13 21:21:09,302 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 240) no Hoare annotation was computed. [2019-10-13 21:21:09,302 INFO L439 ceAbstractionStarter]: At program point L234-1(lines 226 241) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~systemActive~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse5 .cse3 .cse4 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse7 .cse1 .cse8 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse7 .cse1 .cse2 .cse4) (and .cse8 .cse2 .cse5 .cse3 .cse6) (and .cse0 .cse2 .cse5 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse6) (and .cse1 .cse8 .cse2 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse7 .cse2 .cse5 .cse4) (and .cse0 .cse7 .cse8 .cse2 .cse5))) [2019-10-13 21:21:09,302 INFO L443 ceAbstractionStarter]: For program point L197(lines 196 245) no Hoare annotation was computed. [2019-10-13 21:21:09,302 INFO L439 ceAbstractionStarter]: At program point L228(line 228) the Hoare annotation is: (let ((.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse4) (and .cse2 .cse3 .cse6 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse5 .cse2 .cse6 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,302 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 241) no Hoare annotation was computed. [2019-10-13 21:21:09,302 INFO L439 ceAbstractionStarter]: At program point L218(line 218) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse7 .cse6 .cse0 .cse3) (and .cse5 .cse0 .cse1 .cse2 .cse3) (and .cse6 .cse0 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse7 (<= 2 ~waterLevel~0) .cse0 .cse1))) [2019-10-13 21:21:09,303 INFO L443 ceAbstractionStarter]: For program point L216(lines 216 222) no Hoare annotation was computed. [2019-10-13 21:21:09,303 INFO L443 ceAbstractionStarter]: For program point L216-1(lines 216 222) no Hoare annotation was computed. [2019-10-13 21:21:09,303 INFO L439 ceAbstractionStarter]: At program point L243(lines 196 245) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse7 .cse6 .cse0 .cse3) (and .cse5 .cse0 .cse1 .cse2 .cse3) (and .cse6 .cse0 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse7 (<= 2 ~waterLevel~0) .cse0 .cse1))) [2019-10-13 21:21:09,303 INFO L439 ceAbstractionStarter]: At program point L208(line 208) the Hoare annotation is: (let ((.cse4 (= 0 ~systemActive~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse5 (= 1 ~systemActive~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and (and .cse0 .cse1) .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse1 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (and .cse6 .cse0 .cse1) .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse7 .cse6 .cse0 .cse3) (and .cse5 .cse7 (<= 2 ~waterLevel~0) .cse0 .cse2) (and .cse5 .cse0 .cse2 .cse1 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,303 INFO L443 ceAbstractionStarter]: For program point L206(lines 206 212) no Hoare annotation was computed. [2019-10-13 21:21:09,303 INFO L443 ceAbstractionStarter]: For program point L206-1(lines 206 212) no Hoare annotation was computed. [2019-10-13 21:21:09,303 INFO L443 ceAbstractionStarter]: For program point L198(lines 198 202) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 186 253) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 732 777) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 732 777) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 732 777) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point L752(lines 752 759) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point L746(lines 746 766) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point L746-1(lines 746 766) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-10-13 21:21:09,304 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 74) no Hoare annotation was computed. [2019-10-13 21:21:09,305 INFO L439 ceAbstractionStarter]: At program point L62(line 62) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= ~systemActive~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse4 .cse5 .cse3) (or .cse1 .cse6 .cse7) (or .cse8 .cse6 .cse7) (or .cse3 .cse8 .cse0 (not (<= 2 ~waterLevel~0)) .cse6 .cse5) (or .cse2 (or .cse1 .cse7)))) [2019-10-13 21:21:09,305 INFO L443 ceAbstractionStarter]: For program point L62-1(line 62) no Hoare annotation was computed. [2019-10-13 21:21:09,305 INFO L443 ceAbstractionStarter]: For program point L60(lines 60 77) no Hoare annotation was computed. [2019-10-13 21:21:09,305 INFO L443 ceAbstractionStarter]: For program point L60-1(lines 52 80) no Hoare annotation was computed. [2019-10-13 21:21:09,305 INFO L439 ceAbstractionStarter]: At program point L58(line 58) the Hoare annotation is: (let ((.cse7 (not (= ~systemActive~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse1 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse4 .cse5) (or .cse0 .cse7 .cse1 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 .cse8 .cse6 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-10-13 21:21:09,305 INFO L443 ceAbstractionStarter]: For program point L58-1(line 58) no Hoare annotation was computed. [2019-10-13 21:21:09,306 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 52 80) the Hoare annotation is: (let ((.cse7 (not (= ~systemActive~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse1 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse4 .cse5) (or .cse0 .cse7 .cse1 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 .cse8 .cse6 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-10-13 21:21:09,306 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 52 80) no Hoare annotation was computed. [2019-10-13 21:21:09,306 INFO L439 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse1 .cse2 .cse4) (or .cse3 .cse2 .cse4) (or .cse5 (or .cse1 .cse4)) (or .cse0 .cse1 .cse5))) [2019-10-13 21:21:09,306 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 44 51) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:09,306 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 44 51) no Hoare annotation was computed. [2019-10-13 21:21:09,306 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 44 51) no Hoare annotation was computed. [2019-10-13 21:21:09,306 INFO L443 ceAbstractionStarter]: For program point L143(lines 143 151) no Hoare annotation was computed. [2019-10-13 21:21:09,306 INFO L443 ceAbstractionStarter]: For program point L143-2(lines 143 151) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 135 157) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 135 157) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 135 157) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 629 731) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point L694(line 694) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point L694-1(line 694) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point L653(lines 653 657) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point L717(lines 717 728) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point L680(lines 680 684) no Hoare annotation was computed. [2019-10-13 21:21:09,307 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 629 731) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L678-2(lines 678 698) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L699(lines 677 700) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L658(lines 658 674) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 629 731) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 725) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L679(lines 678 698) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L710(line 710) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L710-1(line 710) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point L675(lines 675 716) no Hoare annotation was computed. [2019-10-13 21:21:09,308 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 935 944) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 935 944) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 935 944) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 344 351) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 344 351) no Hoare annotation was computed. [2019-10-13 21:21:09,309 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 344 351) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse1 .cse4 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 158 166) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 158 166) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 158 166) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 416 434) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 429) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L446 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: true [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point L425-2(lines 425 429) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2019-10-13 21:21:09,310 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 416 434) the Hoare annotation is: true [2019-10-13 21:21:09,310 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 416 434) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 114 125) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (not (= ~systemActive~0 0))) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse4 .cse3 .cse5 .cse6) (or .cse4 .cse7 .cse3 .cse5 .cse6) (or .cse1 .cse7 .cse3 .cse5 .cse2) (or .cse2 .cse1 .cse7 .cse8 .cse5) (or .cse7 .cse8 .cse4 .cse5 .cse6))) [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 114 125) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point L118-1(lines 114 125) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 126 134) the Hoare annotation is: true [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 126 134) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 126 134) no Hoare annotation was computed. [2019-10-13 21:21:09,312 INFO L439 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: (let ((.cse12 (= 1 ~waterLevel~0)) (.cse13 (= |old(~waterLevel~0)| 1)) (.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse15 (= 0 ~methAndRunningLastTime~0))) (let ((.cse9 (and (= ~pumpRunning~0 0) .cse15 (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse7 (and .cse10 .cse15)) (.cse11 (not .cse13)) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~systemActive~0 0))) (.cse8 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (not .cse12)) (.cse5 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse4 .cse5 .cse3 .cse6) .cse7) (or .cse1 .cse2 .cse8 .cse6) (or .cse9 .cse1 .cse5 .cse3 .cse6) (or .cse0 .cse1 .cse5 .cse3 .cse9) (or .cse4 .cse0 .cse10 .cse8 .cse5) (or .cse0 .cse1 .cse5 .cse11 .cse3 .cse12) (or .cse1 .cse2 .cse3 .cse6) (or (or .cse4 .cse0 .cse5 .cse3) .cse7) (or .cse1 .cse12 .cse5 .cse11 .cse3 .cse6) (or .cse13 .cse1 .cse5 .cse3 .cse6 .cse14) (or .cse4 .cse10 .cse8 .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse8) (or .cse0 .cse13 .cse1 .cse14 .cse5 .cse3)))) [2019-10-13 21:21:09,312 INFO L439 ceAbstractionStarter]: At program point L272(lines 272 278) the Hoare annotation is: (let ((.cse25 (= 1 ~waterLevel~0))) (let ((.cse21 (not .cse25)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse17 (= |old(~waterLevel~0)| 1)) (.cse24 (= 1 ~systemActive~0)) (.cse22 (<= 1 ~methaneLevelCritical~0)) (.cse23 (= ~pumpRunning~0 0)) (.cse9 (= 0 ~methAndRunningLastTime~0))) (let ((.cse5 (and .cse25 .cse9)) (.cse19 (and .cse24 .cse22 .cse23)) (.cse16 (and .cse25 .cse23 .cse9)) (.cse2 (not .cse17)) (.cse18 (and .cse21 .cse23 .cse10)) (.cse12 (not (<= 1 |old(~pumpRunning~0)|))) (.cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (and .cse24 (= 0 ~methaneLevelCritical~0) .cse23)) (.cse15 (not (= ~systemActive~0 0))) (.cse20 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (<= 1 ~pumpRunning~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse11 (and .cse23 .cse10)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not .cse22)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 (and .cse7 .cse8 .cse9 .cse10) .cse11 .cse1 .cse3) (or (or .cse12 .cse1 .cse3 .cse4) (and .cse13 .cse9) .cse14) (or .cse0 .cse15 .cse16 .cse2 .cse3 .cse4) (or .cse6 .cse17 .cse0 .cse18 .cse15 .cse3) (or .cse12 .cse6 .cse19 .cse20 .cse1) (or .cse6 .cse0 .cse5 .cse1 .cse2 .cse3) (or (or .cse12 .cse6 .cse1 .cse3) .cse19) (or .cse17 .cse0 .cse21 .cse1 .cse3 .cse4) (or .cse6 .cse0 .cse15 .cse16 .cse2 .cse3) (or .cse17 .cse0 .cse15 .cse3 .cse4 .cse18) (or .cse0 .cse15 .cse11 .cse20 .cse4) (or .cse12 .cse13 .cse20 .cse14 .cse1 .cse4) (or .cse6 .cse0 .cse15 .cse11 .cse20) (or (and .cse7 .cse8 .cse10) .cse0 .cse1 .cse11 .cse3 .cse4) (or .cse6 .cse17 .cse0 .cse21 .cse1 .cse3))))) [2019-10-13 21:21:09,312 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 261 284) the Hoare annotation is: (let ((.cse3 (= 1 ~waterLevel~0)) (.cse11 (= ~pumpRunning~0 0)) (.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse16 (= |old(~waterLevel~0)| 1)) (.cse19 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse18 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (and .cse19 .cse18)) (.cse4 (not .cse16)) (.cse13 (and .cse11 .cse12 .cse18)) (.cse14 (and .cse11 .cse18)) (.cse8 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse15 (and .cse19 .cse12 .cse18)) (.cse2 (not (= ~systemActive~0 0))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse17 (not .cse3)) (.cse9 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 (and .cse3 .cse11 .cse12) .cse4 .cse5 .cse10) (or .cse13 .cse1 .cse9 .cse5 .cse10) (or .cse0 .cse1 .cse9 .cse5 .cse13) (or .cse0 .cse1 .cse14 .cse2 .cse8) (or .cse0 .cse1 .cse9 .cse4 .cse5 .cse3) (or (or .cse6 .cse0 .cse9 .cse5) .cse15) (or .cse0 .cse16 .cse1 .cse2 .cse17 .cse5) (or .cse6 .cse0 .cse7 .cse8 .cse9) (or .cse1 .cse3 .cse9 .cse4 .cse5 .cse10) (or .cse16 .cse1 .cse9 .cse5 .cse10 .cse17) (or .cse13 .cse0 .cse1 .cse2 .cse5) (or .cse1 .cse2 .cse14 .cse8 .cse10) (or (or .cse6 .cse9 .cse5 .cse10) .cse15) (or .cse16 .cse1 .cse2 (and .cse17 .cse11 .cse12 .cse18) .cse5 .cse10) (or .cse0 .cse16 .cse1 .cse17 .cse9 .cse5)))) [2019-10-13 21:21:09,313 INFO L439 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse6 (and .cse10 .cse11)) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse9 (and .cse10 (= 0 ~methAndRunningLastTime~0) .cse11)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 0))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse1) (or .cse5 .cse0 .cse8 .cse2) (or .cse5 .cse0 .cse8 .cse7) (or .cse0 .cse8 .cse7 .cse3) (or .cse6 .cse4 .cse7 .cse1 .cse3) (or (or .cse4 .cse1 .cse2 .cse3) .cse9) (or (or .cse4 .cse5 .cse1 .cse2) .cse9) (or .cse5 .cse0 .cse1 .cse2) (or .cse0 .cse8 .cse2 .cse3)))) [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 261 284) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point L265(lines 264 283) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 261 284) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 835 864) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 835 864) the Hoare annotation is: true [2019-10-13 21:21:09,313 INFO L446 ceAbstractionStarter]: At program point L860(lines 835 864) the Hoare annotation is: true [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point L856(line 856) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L443 ceAbstractionStarter]: For program point L849(lines 849 853) no Hoare annotation was computed. [2019-10-13 21:21:09,313 INFO L446 ceAbstractionStarter]: At program point L849-1(lines 849 853) the Hoare annotation is: true [2019-10-13 21:21:09,314 INFO L443 ceAbstractionStarter]: For program point L846(line 846) no Hoare annotation was computed. [2019-10-13 21:21:09,314 INFO L446 ceAbstractionStarter]: At program point L845-2(lines 845 859) the Hoare annotation is: true [2019-10-13 21:21:09,314 INFO L446 ceAbstractionStarter]: At program point L841(line 841) the Hoare annotation is: true [2019-10-13 21:21:09,314 INFO L443 ceAbstractionStarter]: For program point L841-1(line 841) no Hoare annotation was computed. [2019-10-13 21:21:09,314 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 90 101) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse3 (or .cse5 (not (= ~methaneLevelCritical~0 0)))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse0 .cse5 .cse2) (or .cse1 .cse0 .cse3 .cse6) (or .cse1 .cse4 .cse0 .cse5 .cse6)))) [2019-10-13 21:21:09,314 INFO L443 ceAbstractionStarter]: For program point L94-1(lines 90 101) no Hoare annotation was computed. [2019-10-13 21:21:09,314 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 90 101) no Hoare annotation was computed. [2019-10-13 21:21:09,315 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 889 895) no Hoare annotation was computed. [2019-10-13 21:21:09,315 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 889 895) the Hoare annotation is: true [2019-10-13 21:21:09,315 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,315 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-13 21:21:09,315 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:09,315 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,315 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 450 457) no Hoare annotation was computed. [2019-10-13 21:21:09,315 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 450 457) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= |old(~systemActive~0)| 0))) (.cse0 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse0 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:09,316 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 450 457) no Hoare annotation was computed. [2019-10-13 21:21:09,316 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 293 317) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-13 21:21:09,316 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 293 317) no Hoare annotation was computed. [2019-10-13 21:21:09,316 INFO L439 ceAbstractionStarter]: At program point L312(line 312) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse1 .cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,316 INFO L443 ceAbstractionStarter]: For program point L312-1(lines 293 317) no Hoare annotation was computed. [2019-10-13 21:21:09,316 INFO L439 ceAbstractionStarter]: At program point L307(line 307) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~2) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3 .cse0 .cse4) (or .cse3 .cse2 .cse0 .cse4 .cse1))) [2019-10-13 21:21:09,317 INFO L439 ceAbstractionStarter]: At program point L303(line 303) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse0 .cse4) (or .cse3 .cse0 .cse2 .cse4 .cse1))) [2019-10-13 21:21:09,317 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 309) no Hoare annotation was computed. [2019-10-13 21:21:09,317 INFO L439 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse0 .cse4 .cse3))) [2019-10-13 21:21:09,317 INFO L443 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2019-10-13 21:21:09,317 INFO L443 ceAbstractionStarter]: For program point L297(lines 297 314) no Hoare annotation was computed. [2019-10-13 21:21:09,317 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 102 113) no Hoare annotation was computed. [2019-10-13 21:21:09,317 INFO L443 ceAbstractionStarter]: For program point L106-1(lines 102 113) no Hoare annotation was computed. [2019-10-13 21:21:09,318 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 102 113) the Hoare annotation is: (let ((.cse9 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~systemActive~0 0))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse4 .cse0 .cse5 .cse3 .cse1) (or .cse0 .cse1 .cse2 .cse6 .cse3 .cse7) (or .cse1 .cse5 .cse7 .cse6 .cse3 .cse8) (or .cse9 .cse4 (or .cse2 .cse8) .cse3) (or .cse1 .cse7 .cse2 .cse6 .cse3 .cse8) (or .cse9 .cse0 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse5 .cse7 .cse6 .cse3) (or .cse4 (or .cse1 .cse2 .cse8) .cse3) (or .cse5 .cse4 (or .cse1 .cse8) .cse3))) [2019-10-13 21:21:09,318 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-10-13 21:21:09,318 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 825 832) no Hoare annotation was computed. [2019-10-13 21:21:09,318 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 825 832) the Hoare annotation is: true [2019-10-13 21:21:09,318 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 825 832) no Hoare annotation was computed. [2019-10-13 21:21:09,334 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:09 BoogieIcfgContainer [2019-10-13 21:21:09,334 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:09,336 INFO L168 Benchmark]: Toolchain (without parser) took 23638.06 ms. Allocated memory was 137.9 MB in the beginning and 661.7 MB in the end (delta: 523.8 MB). Free memory was 100.1 MB in the beginning and 115.3 MB in the end (delta: -15.2 MB). Peak memory consumption was 516.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,337 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 137.9 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,338 INFO L168 Benchmark]: CACSL2BoogieTranslator took 675.26 ms. Allocated memory was 137.9 MB in the beginning and 201.9 MB in the end (delta: 64.0 MB). Free memory was 99.9 MB in the beginning and 168.4 MB in the end (delta: -68.6 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,338 INFO L168 Benchmark]: Boogie Preprocessor took 89.61 ms. Allocated memory is still 201.9 MB. Free memory was 168.4 MB in the beginning and 163.8 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,339 INFO L168 Benchmark]: RCFGBuilder took 1174.82 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 163.8 MB in the beginning and 194.9 MB in the end (delta: -31.2 MB). Peak memory consumption was 82.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,340 INFO L168 Benchmark]: TraceAbstraction took 21693.85 ms. Allocated memory was 233.8 MB in the beginning and 661.7 MB in the end (delta: 427.8 MB). Free memory was 194.9 MB in the beginning and 115.3 MB in the end (delta: 79.6 MB). Peak memory consumption was 515.5 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,343 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.28 ms. Allocated memory is still 137.9 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 675.26 ms. Allocated memory was 137.9 MB in the beginning and 201.9 MB in the end (delta: 64.0 MB). Free memory was 99.9 MB in the beginning and 168.4 MB in the end (delta: -68.6 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.61 ms. Allocated memory is still 201.9 MB. Free memory was 168.4 MB in the beginning and 163.8 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1174.82 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 163.8 MB in the beginning and 194.9 MB in the end (delta: -31.2 MB). Peak memory consumption was 82.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 21693.85 ms. Allocated memory was 233.8 MB in the beginning and 661.7 MB in the end (delta: 427.8 MB). Free memory was 194.9 MB in the beginning and 115.3 MB in the end (delta: 79.6 MB). Peak memory consumption was 515.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 829]: 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: 845]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 835]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: (((((((((((((0 == splverifierCounter && 1 <= methaneLevelCritical) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || ((((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((1 == systemActive && 1 <= pumpRunning) && 2 <= waterLevel) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 240 locations, 1 error locations. Result: SAFE, OverallTime: 21.6s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.9s, HoareTripleCheckerStatistics: 2421 SDtfs, 1210 SDslu, 4662 SDs, 0 SdLazy, 1592 SolverSat, 267 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1034 GetRequests, 946 SyntacticMatches, 9 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3245occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 591 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 7014 PreInvPairs, 7217 NumberOfFragments, 4600 HoareAnnotationTreeSize, 7014 FomulaSimplifications, 10638 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 64 FomulaSimplificationsInter, 18796 FormulaSimplificationTreeSizeReductionInter, 9.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1729 NumberOfCodeBlocks, 1729 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2170 ConstructedInterpolants, 0 QuantifiedInterpolants, 425677 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2791 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 460/484 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...