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_spec3_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:20:32,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:20:32,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:20:32,226 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:20:32,226 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:20:32,228 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:20:32,230 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:20:32,236 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:20:32,238 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:20:32,239 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:20:32,242 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:20:32,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:20:32,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:20:32,248 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:20:32,249 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:20:32,250 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:20:32,251 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:20:32,252 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:20:32,254 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:20:32,257 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:20:32,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:20:32,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:20:32,265 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:20:32,266 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:20:32,268 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:20:32,268 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:20:32,268 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:20:32,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:20:32,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:20:32,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:20:32,274 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:20:32,275 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:20:32,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:20:32,277 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:20:32,279 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:20:32,279 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:20:32,280 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:20:32,280 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:20:32,280 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:20:32,282 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:20:32,286 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:20:32,287 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-15 01:20:32,308 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:20:32,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:20:32,310 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:20:32,311 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:20:32,311 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:20:32,311 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:20:32,311 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:20:32,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:20:32,312 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:20:32,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:20:32,313 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:20:32,314 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:20:32,314 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:20:32,314 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:20:32,314 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:20:32,315 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:20:32,315 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:20:32,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:20:32,315 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:20:32,315 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:20:32,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:20:32,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:20:32,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:20:32,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:20:32,317 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:20:32,317 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:20:32,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:20:32,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:20:32,317 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-15 01:20:32,647 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:20:32,668 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:20:32,671 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:20:32,672 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:20:32,673 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:20:32,674 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product58.cil.c [2019-10-15 01:20:32,743 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b796589f/7c5b0671a01241ec8f9eb2e5caf353b6/FLAGe59258993 [2019-10-15 01:20:33,268 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:20:33,269 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product58.cil.c [2019-10-15 01:20:33,283 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b796589f/7c5b0671a01241ec8f9eb2e5caf353b6/FLAGe59258993 [2019-10-15 01:20:33,614 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b796589f/7c5b0671a01241ec8f9eb2e5caf353b6 [2019-10-15 01:20:33,624 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:20:33,625 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:20:33,626 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:33,626 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:20:33,631 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:20:33,633 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:33" (1/1) ... [2019-10-15 01:20:33,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3471f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:33, skipping insertion in model container [2019-10-15 01:20:33,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:33" (1/1) ... [2019-10-15 01:20:33,643 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:20:33,690 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:20:34,159 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,172 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:20:34,289 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,326 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:20:34,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34 WrapperNode [2019-10-15 01:20:34,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:34,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:20:34,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:20:34,328 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:20:34,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,395 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,406 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,411 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:20:34,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:20:34,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:20:34,420 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:20:34,424 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (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-15 01:20:34,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:20:34,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:20:34,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:34,503 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:20:34,503 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:20:34,504 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:20:34,504 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:20:34,504 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:20:34,505 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:20:34,505 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:20:34,505 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:20:34,506 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:20:34,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:34,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:34,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:34,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:20:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:20:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:20:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:20:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:20:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:20:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:20:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:20:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:20:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:20:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:20:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:20:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:20:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:20:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:20:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:20:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:20:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:20:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-15 01:20:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:20:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:20:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:20:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:20:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:20:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:20:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:20:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:20:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:20:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:20:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:20:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:20:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:20:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:20:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:20:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:20:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:20:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:20:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:20:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:20:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:20:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:20:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:20:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:20:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:20:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:20:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:20:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:20:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:20:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:20:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:20:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:20:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:20:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:20:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:20:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:20:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:20:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:20:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-15 01:20:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:20:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:20:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:20:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:20:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:20:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:20:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:20:35,777 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:20:35,778 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:20:35,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:35 BoogieIcfgContainer [2019-10-15 01:20:35,782 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:20:35,783 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:20:35,783 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:20:35,787 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:20:35,787 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:20:33" (1/3) ... [2019-10-15 01:20:35,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a98788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:35, skipping insertion in model container [2019-10-15 01:20:35,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (2/3) ... [2019-10-15 01:20:35,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a98788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:35, skipping insertion in model container [2019-10-15 01:20:35,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:35" (3/3) ... [2019-10-15 01:20:35,791 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product58.cil.c [2019-10-15 01:20:35,802 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:20:35,813 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:20:35,825 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:20:35,859 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:20:35,859 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:20:35,860 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:20:35,860 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:20:35,860 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:20:35,860 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:20:35,860 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:20:35,860 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:20:35,885 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states. [2019-10-15 01:20:35,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:20:35,896 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:35,897 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-15 01:20:35,900 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:35,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:35,905 INFO L82 PathProgramCache]: Analyzing trace with hash -743083680, now seen corresponding path program 1 times [2019-10-15 01:20:35,915 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:35,915 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959245601] [2019-10-15 01:20:35,916 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:35,916 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:35,916 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:36,300 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-15 01:20:36,301 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959245601] [2019-10-15 01:20:36,302 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:36,302 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:20:36,303 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894162873] [2019-10-15 01:20:36,310 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:20:36,312 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:36,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:20:36,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:20:36,331 INFO L87 Difference]: Start difference. First operand 193 states. Second operand 2 states. [2019-10-15 01:20:36,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:36,414 INFO L93 Difference]: Finished difference Result 300 states and 367 transitions. [2019-10-15 01:20:36,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:20:36,416 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-15 01:20:36,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:36,431 INFO L225 Difference]: With dead ends: 300 [2019-10-15 01:20:36,432 INFO L226 Difference]: Without dead ends: 150 [2019-10-15 01:20:36,437 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-15 01:20:36,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-10-15 01:20:36,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-10-15 01:20:36,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-10-15 01:20:36,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 175 transitions. [2019-10-15 01:20:36,553 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 175 transitions. Word has length 52 [2019-10-15 01:20:36,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:36,555 INFO L462 AbstractCegarLoop]: Abstraction has 150 states and 175 transitions. [2019-10-15 01:20:36,556 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:20:36,556 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 175 transitions. [2019-10-15 01:20:36,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-15 01:20:36,563 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,563 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] [2019-10-15 01:20:36,564 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,565 INFO L82 PathProgramCache]: Analyzing trace with hash 1294042386, now seen corresponding path program 1 times [2019-10-15 01:20:36,565 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,566 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077731136] [2019-10-15 01:20:36,566 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,567 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,567 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:36,742 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-15 01:20:36,742 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077731136] [2019-10-15 01:20:36,743 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:36,743 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:20:36,743 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217157072] [2019-10-15 01:20:36,746 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:36,747 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:36,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:36,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:36,747 INFO L87 Difference]: Start difference. First operand 150 states and 175 transitions. Second operand 3 states. [2019-10-15 01:20:36,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:36,791 INFO L93 Difference]: Finished difference Result 245 states and 285 transitions. [2019-10-15 01:20:36,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:36,792 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-15 01:20:36,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:36,796 INFO L225 Difference]: With dead ends: 245 [2019-10-15 01:20:36,796 INFO L226 Difference]: Without dead ends: 141 [2019-10-15 01:20:36,800 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-15 01:20:36,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-10-15 01:20:36,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2019-10-15 01:20:36,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2019-10-15 01:20:36,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 163 transitions. [2019-10-15 01:20:36,829 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 163 transitions. Word has length 53 [2019-10-15 01:20:36,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:36,829 INFO L462 AbstractCegarLoop]: Abstraction has 141 states and 163 transitions. [2019-10-15 01:20:36,830 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:36,830 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 163 transitions. [2019-10-15 01:20:36,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-10-15 01:20:36,835 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,835 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] [2019-10-15 01:20:36,838 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,838 INFO L82 PathProgramCache]: Analyzing trace with hash 593618756, now seen corresponding path program 1 times [2019-10-15 01:20:36,838 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,839 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225807819] [2019-10-15 01:20:36,839 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,839 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,839 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,016 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-15 01:20:37,016 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225807819] [2019-10-15 01:20:37,017 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,017 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:20:37,017 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595059920] [2019-10-15 01:20:37,017 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:20:37,018 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:20:37,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:20:37,018 INFO L87 Difference]: Start difference. First operand 141 states and 163 transitions. Second operand 7 states. [2019-10-15 01:20:37,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:37,427 INFO L93 Difference]: Finished difference Result 258 states and 303 transitions. [2019-10-15 01:20:37,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:20:37,428 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-10-15 01:20:37,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:37,430 INFO L225 Difference]: With dead ends: 258 [2019-10-15 01:20:37,430 INFO L226 Difference]: Without dead ends: 141 [2019-10-15 01:20:37,432 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-15 01:20:37,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-10-15 01:20:37,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2019-10-15 01:20:37,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2019-10-15 01:20:37,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 162 transitions. [2019-10-15 01:20:37,485 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 162 transitions. Word has length 58 [2019-10-15 01:20:37,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:37,486 INFO L462 AbstractCegarLoop]: Abstraction has 141 states and 162 transitions. [2019-10-15 01:20:37,486 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:20:37,487 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 162 transitions. [2019-10-15 01:20:37,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-10-15 01:20:37,492 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:37,492 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] [2019-10-15 01:20:37,492 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:37,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:37,493 INFO L82 PathProgramCache]: Analyzing trace with hash -16856487, now seen corresponding path program 1 times [2019-10-15 01:20:37,493 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:37,493 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386054492] [2019-10-15 01:20:37,493 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,493 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,494 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,666 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-15 01:20:37,666 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386054492] [2019-10-15 01:20:37,667 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,667 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:37,667 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920081088] [2019-10-15 01:20:37,668 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:37,668 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:37,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:37,669 INFO L87 Difference]: Start difference. First operand 141 states and 162 transitions. Second operand 5 states. [2019-10-15 01:20:38,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:38,224 INFO L93 Difference]: Finished difference Result 371 states and 443 transitions. [2019-10-15 01:20:38,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:38,224 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2019-10-15 01:20:38,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:38,228 INFO L225 Difference]: With dead ends: 371 [2019-10-15 01:20:38,228 INFO L226 Difference]: Without dead ends: 254 [2019-10-15 01:20:38,230 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:20:38,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2019-10-15 01:20:38,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 235. [2019-10-15 01:20:38,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2019-10-15 01:20:38,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 267 transitions. [2019-10-15 01:20:38,257 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 267 transitions. Word has length 71 [2019-10-15 01:20:38,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:38,257 INFO L462 AbstractCegarLoop]: Abstraction has 235 states and 267 transitions. [2019-10-15 01:20:38,257 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:38,258 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 267 transitions. [2019-10-15 01:20:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-10-15 01:20:38,259 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:38,259 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] [2019-10-15 01:20:38,260 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:38,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:38,260 INFO L82 PathProgramCache]: Analyzing trace with hash 1762317239, now seen corresponding path program 1 times [2019-10-15 01:20:38,261 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:38,261 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109194152] [2019-10-15 01:20:38,261 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,261 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,261 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,427 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-15 01:20:38,427 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109194152] [2019-10-15 01:20:38,428 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,428 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:38,428 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193808422] [2019-10-15 01:20:38,428 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:38,429 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:38,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:38,430 INFO L87 Difference]: Start difference. First operand 235 states and 267 transitions. Second operand 6 states. [2019-10-15 01:20:38,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:38,635 INFO L93 Difference]: Finished difference Result 580 states and 691 transitions. [2019-10-15 01:20:38,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:38,636 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 85 [2019-10-15 01:20:38,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:38,640 INFO L225 Difference]: With dead ends: 580 [2019-10-15 01:20:38,640 INFO L226 Difference]: Without dead ends: 369 [2019-10-15 01:20:38,642 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-15 01:20:38,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2019-10-15 01:20:38,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2019-10-15 01:20:38,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2019-10-15 01:20:38,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 421 transitions. [2019-10-15 01:20:38,675 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 421 transitions. Word has length 85 [2019-10-15 01:20:38,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:38,676 INFO L462 AbstractCegarLoop]: Abstraction has 365 states and 421 transitions. [2019-10-15 01:20:38,676 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:38,676 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 421 transitions. [2019-10-15 01:20:38,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-15 01:20:38,678 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:38,678 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-15 01:20:38,679 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:38,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:38,679 INFO L82 PathProgramCache]: Analyzing trace with hash 25171709, now seen corresponding path program 1 times [2019-10-15 01:20:38,679 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:38,679 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470135834] [2019-10-15 01:20:38,680 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,680 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,680 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:38,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,787 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-15 01:20:38,787 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470135834] [2019-10-15 01:20:38,788 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,788 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:38,788 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201528687] [2019-10-15 01:20:38,789 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:38,789 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:38,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:38,790 INFO L87 Difference]: Start difference. First operand 365 states and 421 transitions. Second operand 6 states. [2019-10-15 01:20:39,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,051 INFO L93 Difference]: Finished difference Result 782 states and 936 transitions. [2019-10-15 01:20:39,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:39,052 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-15 01:20:39,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,056 INFO L225 Difference]: With dead ends: 782 [2019-10-15 01:20:39,057 INFO L226 Difference]: Without dead ends: 571 [2019-10-15 01:20:39,058 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2019-10-15 01:20:39,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 553. [2019-10-15 01:20:39,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 553 states. [2019-10-15 01:20:39,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 651 transitions. [2019-10-15 01:20:39,100 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 651 transitions. Word has length 89 [2019-10-15 01:20:39,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,101 INFO L462 AbstractCegarLoop]: Abstraction has 553 states and 651 transitions. [2019-10-15 01:20:39,101 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:39,101 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 651 transitions. [2019-10-15 01:20:39,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-15 01:20:39,103 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,104 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-15 01:20:39,104 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,104 INFO L82 PathProgramCache]: Analyzing trace with hash -897511874, now seen corresponding path program 1 times [2019-10-15 01:20:39,105 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,105 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912622523] [2019-10-15 01:20:39,105 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,105 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,105 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,198 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-15 01:20:39,199 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912622523] [2019-10-15 01:20:39,199 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,199 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:39,199 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146561717] [2019-10-15 01:20:39,200 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:39,200 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:39,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,201 INFO L87 Difference]: Start difference. First operand 553 states and 651 transitions. Second operand 5 states. [2019-10-15 01:20:39,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,243 INFO L93 Difference]: Finished difference Result 962 states and 1154 transitions. [2019-10-15 01:20:39,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-15 01:20:39,243 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2019-10-15 01:20:39,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,248 INFO L225 Difference]: With dead ends: 962 [2019-10-15 01:20:39,248 INFO L226 Difference]: Without dead ends: 563 [2019-10-15 01:20:39,250 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2019-10-15 01:20:39,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 557. [2019-10-15 01:20:39,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2019-10-15 01:20:39,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 654 transitions. [2019-10-15 01:20:39,285 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 654 transitions. Word has length 89 [2019-10-15 01:20:39,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,286 INFO L462 AbstractCegarLoop]: Abstraction has 557 states and 654 transitions. [2019-10-15 01:20:39,286 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:39,286 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 654 transitions. [2019-10-15 01:20:39,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-15 01:20:39,288 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,288 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-15 01:20:39,289 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,289 INFO L82 PathProgramCache]: Analyzing trace with hash -1741517376, now seen corresponding path program 1 times [2019-10-15 01:20:39,289 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,290 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911388880] [2019-10-15 01:20:39,290 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,290 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,290 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,395 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-15 01:20:39,396 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911388880] [2019-10-15 01:20:39,396 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,396 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:20:39,397 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869936466] [2019-10-15 01:20:39,398 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:39,398 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:39,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,399 INFO L87 Difference]: Start difference. First operand 557 states and 654 transitions. Second operand 9 states. [2019-10-15 01:20:39,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,476 INFO L93 Difference]: Finished difference Result 1107 states and 1326 transitions. [2019-10-15 01:20:39,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:39,477 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 89 [2019-10-15 01:20:39,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,482 INFO L225 Difference]: With dead ends: 1107 [2019-10-15 01:20:39,484 INFO L226 Difference]: Without dead ends: 574 [2019-10-15 01:20:39,486 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:39,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2019-10-15 01:20:39,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 564. [2019-10-15 01:20:39,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 564 states. [2019-10-15 01:20:39,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 661 transitions. [2019-10-15 01:20:39,528 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 661 transitions. Word has length 89 [2019-10-15 01:20:39,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,528 INFO L462 AbstractCegarLoop]: Abstraction has 564 states and 661 transitions. [2019-10-15 01:20:39,528 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:39,528 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 661 transitions. [2019-10-15 01:20:39,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2019-10-15 01:20:39,533 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,534 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:39,534 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,534 INFO L82 PathProgramCache]: Analyzing trace with hash -124080585, now seen corresponding path program 1 times [2019-10-15 01:20:39,535 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,535 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104247618] [2019-10-15 01:20:39,535 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,535 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,535 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:39,674 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104247618] [2019-10-15 01:20:39,675 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718057058] [2019-10-15 01:20:39,676 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-15 01:20:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,918 INFO L256 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-15 01:20:39,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:40,087 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:40,087 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:40,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:40,556 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:40,556 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-15 01:20:40,556 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562589446] [2019-10-15 01:20:40,557 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:20:40,557 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:40,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:20:40,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:40,558 INFO L87 Difference]: Start difference. First operand 564 states and 661 transitions. Second operand 8 states. [2019-10-15 01:20:41,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:41,130 INFO L93 Difference]: Finished difference Result 1631 states and 1951 transitions. [2019-10-15 01:20:41,131 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:41,131 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 101 [2019-10-15 01:20:41,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:41,180 INFO L225 Difference]: With dead ends: 1631 [2019-10-15 01:20:41,181 INFO L226 Difference]: Without dead ends: 1091 [2019-10-15 01:20:41,183 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:41,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2019-10-15 01:20:41,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1088. [2019-10-15 01:20:41,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1088 states. [2019-10-15 01:20:41,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1278 transitions. [2019-10-15 01:20:41,252 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1278 transitions. Word has length 101 [2019-10-15 01:20:41,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:41,253 INFO L462 AbstractCegarLoop]: Abstraction has 1088 states and 1278 transitions. [2019-10-15 01:20:41,253 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:20:41,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1278 transitions. [2019-10-15 01:20:41,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-10-15 01:20:41,258 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:41,258 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:41,466 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:41,467 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:41,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:41,467 INFO L82 PathProgramCache]: Analyzing trace with hash 115613659, now seen corresponding path program 1 times [2019-10-15 01:20:41,467 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:41,468 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049355431] [2019-10-15 01:20:41,468 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:41,468 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:41,468 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:41,623 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:41,623 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049355431] [2019-10-15 01:20:41,623 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:41,624 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:41,624 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428285703] [2019-10-15 01:20:41,624 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:41,629 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:41,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:41,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:41,631 INFO L87 Difference]: Start difference. First operand 1088 states and 1278 transitions. Second operand 10 states. [2019-10-15 01:20:41,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:41,955 INFO L93 Difference]: Finished difference Result 2102 states and 2513 transitions. [2019-10-15 01:20:41,956 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:41,956 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2019-10-15 01:20:41,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:41,962 INFO L225 Difference]: With dead ends: 2102 [2019-10-15 01:20:41,962 INFO L226 Difference]: Without dead ends: 1038 [2019-10-15 01:20:41,966 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:41,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2019-10-15 01:20:42,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1022. [2019-10-15 01:20:42,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1022 states. [2019-10-15 01:20:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1186 transitions. [2019-10-15 01:20:42,022 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1186 transitions. Word has length 105 [2019-10-15 01:20:42,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:42,023 INFO L462 AbstractCegarLoop]: Abstraction has 1022 states and 1186 transitions. [2019-10-15 01:20:42,023 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:42,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1186 transitions. [2019-10-15 01:20:42,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-10-15 01:20:42,026 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:42,026 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:42,026 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,026 INFO L82 PathProgramCache]: Analyzing trace with hash -123543623, now seen corresponding path program 1 times [2019-10-15 01:20:42,031 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,032 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752990519] [2019-10-15 01:20:42,032 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,032 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,032 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:20:42,161 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752990519] [2019-10-15 01:20:42,161 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:42,161 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:42,162 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176591367] [2019-10-15 01:20:42,163 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:42,163 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:42,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:42,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:42,164 INFO L87 Difference]: Start difference. First operand 1022 states and 1186 transitions. Second operand 10 states. [2019-10-15 01:20:42,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:42,479 INFO L93 Difference]: Finished difference Result 2026 states and 2354 transitions. [2019-10-15 01:20:42,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:42,479 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2019-10-15 01:20:42,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:42,486 INFO L225 Difference]: With dead ends: 2026 [2019-10-15 01:20:42,486 INFO L226 Difference]: Without dead ends: 1028 [2019-10-15 01:20:42,490 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:42,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2019-10-15 01:20:42,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 992. [2019-10-15 01:20:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 992 states. [2019-10-15 01:20:42,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1119 transitions. [2019-10-15 01:20:42,589 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1119 transitions. Word has length 105 [2019-10-15 01:20:42,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:42,589 INFO L462 AbstractCegarLoop]: Abstraction has 992 states and 1119 transitions. [2019-10-15 01:20:42,589 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:42,589 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1119 transitions. [2019-10-15 01:20:42,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-10-15 01:20:42,594 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:42,594 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:20:42,595 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1768895551, now seen corresponding path program 1 times [2019-10-15 01:20:42,595 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,596 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158299215] [2019-10-15 01:20:42,596 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,596 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,596 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,681 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-10-15 01:20:42,682 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158299215] [2019-10-15 01:20:42,682 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270386188] [2019-10-15 01:20:42,682 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-15 01:20:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-15 01:20:42,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:43,018 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:20:43,018 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:43,234 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:43,252 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:43,372 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-10-15 01:20:43,373 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:43,373 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-15 01:20:43,373 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37787106] [2019-10-15 01:20:43,374 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:43,374 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:43,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:43,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:43,375 INFO L87 Difference]: Start difference. First operand 992 states and 1119 transitions. Second operand 9 states. [2019-10-15 01:20:43,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:43,861 INFO L93 Difference]: Finished difference Result 1811 states and 2126 transitions. [2019-10-15 01:20:43,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:43,862 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 151 [2019-10-15 01:20:43,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:43,863 INFO L225 Difference]: With dead ends: 1811 [2019-10-15 01:20:43,863 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:20:43,868 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 290 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-15 01:20:43,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:20:43,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:20:43,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:20:43,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:20:43,869 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2019-10-15 01:20:43,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:43,870 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:20:43,870 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:43,870 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:20:43,870 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:20:44,075 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:44,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:20:44,948 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:45,225 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:45,524 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-10-15 01:20:45,650 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-10-15 01:20:46,110 WARN L191 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-10-15 01:20:46,280 WARN L191 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:46,403 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-10-15 01:20:46,583 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 28 [2019-10-15 01:20:46,710 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-15 01:20:47,175 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-10-15 01:20:47,318 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:47,511 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-10-15 01:20:47,732 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:48,079 WARN L191 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-10-15 01:20:48,222 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:48,388 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:48,668 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-10-15 01:20:48,883 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-10-15 01:20:49,111 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-10-15 01:20:49,305 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:49,722 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:49,846 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:50,528 WARN L191 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-10-15 01:20:50,728 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-10-15 01:20:50,885 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point L257(line 257) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point L256-2(lines 256 277) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point L278(lines 255 279) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 231 286) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 231 286) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point L262(lines 262 266) no Hoare annotation was computed. [2019-10-15 01:20:50,888 INFO L443 ceAbstractionStarter]: For program point L262-1(lines 262 266) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 231 286) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L319(lines 319 323) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L319-1(lines 319 323) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L313-2(lines 313 338) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 287 346) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L339(lines 312 340) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 287 346) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L332(line 332) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point L332-1(line 332) no Hoare annotation was computed. [2019-10-15 01:20:50,889 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 287 346) no Hoare annotation was computed. [2019-10-15 01:20:50,890 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 162 168) the Hoare annotation is: true [2019-10-15 01:20:50,890 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 162 168) no Hoare annotation was computed. [2019-10-15 01:20:50,890 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 169 177) no Hoare annotation was computed. [2019-10-15 01:20:50,890 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 169 177) the Hoare annotation is: true [2019-10-15 01:20:50,890 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 169 177) no Hoare annotation was computed. [2019-10-15 01:20:50,890 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2019-10-15 01:20:50,890 INFO L443 ceAbstractionStarter]: For program point L128(line 128) no Hoare annotation was computed. [2019-10-15 01:20:50,891 INFO L439 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,891 INFO L439 ceAbstractionStarter]: At program point L126(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,891 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 120 142) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,892 INFO L439 ceAbstractionStarter]: At program point L126-1(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,892 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2019-10-15 01:20:50,892 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,893 INFO L439 ceAbstractionStarter]: At program point L132-1(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-10-15 01:20:50,893 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-10-15 01:20:50,894 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 899 907) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 899 907) the Hoare annotation is: true [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 899 907) no Hoare annotation was computed. [2019-10-15 01:20:50,895 INFO L443 ceAbstractionStarter]: For program point L972(lines 972 976) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L446 ceAbstractionStarter]: At program point L970(line 970) the Hoare annotation is: true [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L972-2(lines 972 976) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 963 981) the Hoare annotation is: true [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L970-1(line 970) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 963 981) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 963 981) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 935) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L927-2(lines 927 935) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 923) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L915-2(lines 915 923) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 908 943) no Hoare annotation was computed. [2019-10-15 01:20:50,896 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point L938-1(line 938) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 908 943) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 908 943) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 155 161) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 155 161) the Hoare annotation is: true [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 185 230) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 185 230) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 185 230) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point L512(lines 512 532) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point L512-1(lines 512 532) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 498 543) no Hoare annotation was computed. [2019-10-15 01:20:50,897 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 498 543) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point L518(lines 518 525) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 498 543) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 107 116) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 888 898) the Hoare annotation is: true [2019-10-15 01:20:50,898 INFO L446 ceAbstractionStarter]: At program point L893(line 893) the Hoare annotation is: true [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point L893-1(line 893) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 888 898) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 888 898) no Hoare annotation was computed. [2019-10-15 01:20:50,898 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 880 887) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 639 652) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 649) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 639 652) the Hoare annotation is: true [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 639 652) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 829 853) no Hoare annotation was computed. [2019-10-15 01:20:50,899 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 829 853) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:50,899 INFO L439 ceAbstractionStarter]: At program point L848(line 848) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:50,900 INFO L443 ceAbstractionStarter]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2019-10-15 01:20:50,900 INFO L439 ceAbstractionStarter]: At program point L843(line 843) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:50,900 INFO L439 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:50,900 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 845) no Hoare annotation was computed. [2019-10-15 01:20:50,900 INFO L439 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:50,900 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-10-15 01:20:50,900 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2019-10-15 01:20:50,900 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2019-10-15 01:20:50,901 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 699 764) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,901 INFO L439 ceAbstractionStarter]: At program point L731(line 731) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 735) no Hoare annotation was computed. [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2019-10-15 01:20:50,901 INFO L439 ceAbstractionStarter]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:50,901 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 725) no Hoare annotation was computed. [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2019-10-15 01:20:50,901 INFO L443 ceAbstractionStarter]: For program point L711(lines 711 715) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L439 ceAbstractionStarter]: At program point L757(lines 708 758) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L439 ceAbstractionStarter]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point L710(lines 709 756) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L439 ceAbstractionStarter]: At program point L741(line 741) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 752) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 452 497) no Hoare annotation was computed. [2019-10-15 01:20:50,902 INFO L443 ceAbstractionStarter]: For program point L472(lines 472 479) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 452 497) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point L466(lines 466 486) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point L466-1(lines 466 486) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 452 497) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 854 861) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 854 861) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 854 861) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 653 661) no Hoare annotation was computed. [2019-10-15 01:20:50,903 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 653 661) the Hoare annotation is: true [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 653 661) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 607 629) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point L615(lines 615 623) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 607 629) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point L615-2(lines 615 623) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 607 629) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 145 154) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 145 154) no Hoare annotation was computed. [2019-10-15 01:20:50,904 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 145 154) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 349 451) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L378(lines 378 394) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L438(lines 438 445) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L399(lines 398 418) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L430-1(line 430) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L395(lines 395 436) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 349 451) no Hoare annotation was computed. [2019-10-15 01:20:50,905 INFO L443 ceAbstractionStarter]: For program point L414(line 414) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 377) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L437(lines 437 448) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 349 451) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L400(lines 400 404) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L398-2(lines 398 418) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point L419(lines 397 420) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,906 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|))) [2019-10-15 01:20:50,907 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,907 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 863 879) no Hoare annotation was computed. [2019-10-15 01:20:50,907 INFO L439 ceAbstractionStarter]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) (and .cse2 (= ~methaneLevelCritical~0 activatePump_~tmp~8))))) [2019-10-15 01:20:50,907 INFO L443 ceAbstractionStarter]: For program point L874-1(lines 863 879) no Hoare annotation was computed. [2019-10-15 01:20:50,907 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 863 879) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:50,907 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 876) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L439 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point L868-1(line 868) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 630 638) the Hoare annotation is: true [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 630 638) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 630 638) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 944 962) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point L953(lines 953 957) no Hoare annotation was computed. [2019-10-15 01:20:50,908 INFO L446 ceAbstractionStarter]: At program point L951(line 951) the Hoare annotation is: true [2019-10-15 01:20:50,908 INFO L443 ceAbstractionStarter]: For program point L953-2(lines 953 957) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point L951-1(line 951) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 944 962) the Hoare annotation is: true [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 944 962) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point L590-1(lines 586 597) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 586 597) the Hoare annotation is: (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4)) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse6 .cse0 (or .cse3 .cse4 .cse7)) (or .cse5 .cse0 .cse4 .cse7 .cse6))) [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 586 597) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,909 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,910 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,910 INFO L439 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse10 (<= ~waterLevel~0 1))) (let ((.cse6 (and .cse10 (= ~pumpRunning~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse7 .cse3 .cse8)) (or .cse0 .cse9 .cse1 .cse3 .cse10) (or .cse5 .cse6 (or .cse0 .cse7 .cse3)) (or .cse0 .cse1 .cse5 .cse11 .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse9 .cse1 .cse10 .cse3 .cse8) (or .cse1 .cse5 .cse3 .cse8 .cse11)))) [2019-10-15 01:20:50,910 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse14 (< ~waterLevel~0 3)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse7 (or .cse0 .cse11 .cse3)) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse14 (= ~pumpRunning~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse14 (= ~pumpRunning~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse13 (or .cse11 .cse3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse8 .cse10 .cse3) (or .cse2 .cse11 .cse3 .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse5 .cse1 .cse6 .cse3 .cse12) (or .cse0 .cse2 .cse11 .cse3 .cse4) (or .cse9 .cse8 .cse13) (or .cse1 .cse8 .cse3 .cse12 .cse10) (or .cse5 .cse6 .cse13)))) [2019-10-15 01:20:50,910 INFO L439 ceAbstractionStarter]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse15 (= ~pumpRunning~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 0))) (let ((.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse10 .cse14)) (.cse1 (and .cse10 .cse15)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (and .cse13 .cse15))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse5 .cse0 .cse3 .cse4) (or .cse8 .cse9 .cse10 .cse6 .cse3) (or .cse6 .cse11 .cse3 .cse12 .cse4) (or .cse11 .cse8 .cse6 .cse3 .cse12) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse0 .cse1 (or .cse8 .cse2 .cse3)) (or .cse8 .cse6 .cse0 (and .cse13 .cse14) .cse3 .cse7)))) [2019-10-15 01:20:50,910 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L439 ceAbstractionStarter]: At program point L777(line 777) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse8 .cse3)) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (or .cse8 .cse3 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse8 .cse3 .cse9 .cse7 .cse10) (or .cse11 .cse2 .cse6) (or .cse2 .cse12 .cse11) (or .cse0 .cse10 .cse8 .cse3 .cse9) (or .cse4 .cse5 .cse12)))) [2019-10-15 01:20:50,911 INFO L443 ceAbstractionStarter]: For program point L775(lines 774 793) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-10-15 01:20:50,911 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-15 01:20:50,911 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-10-15 01:20:50,912 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-10-15 01:20:50,912 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-10-15 01:20:50,912 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-10-15 01:20:50,912 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-10-15 01:20:50,912 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-10-15 01:20:50,912 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 598 606) the Hoare annotation is: true [2019-10-15 01:20:50,912 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 598 606) no Hoare annotation was computed. [2019-10-15 01:20:50,912 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 598 606) no Hoare annotation was computed. [2019-10-15 01:20:50,912 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 693) no Hoare annotation was computed. [2019-10-15 01:20:50,912 INFO L446 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: true [2019-10-15 01:20:50,913 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-10-15 01:20:50,913 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 664 696) no Hoare annotation was computed. [2019-10-15 01:20:50,913 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 664 696) the Hoare annotation is: true [2019-10-15 01:20:50,913 INFO L439 ceAbstractionStarter]: At program point L687(line 687) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-10-15 01:20:50,913 INFO L443 ceAbstractionStarter]: For program point L683(lines 683 689) no Hoare annotation was computed. [2019-10-15 01:20:50,913 INFO L439 ceAbstractionStarter]: At program point L681(line 681) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-10-15 01:20:50,914 INFO L443 ceAbstractionStarter]: For program point L681-1(line 681) no Hoare annotation was computed. [2019-10-15 01:20:50,914 INFO L443 ceAbstractionStarter]: For program point L679(lines 679 692) no Hoare annotation was computed. [2019-10-15 01:20:50,914 INFO L443 ceAbstractionStarter]: For program point L679-1(lines 664 696) no Hoare annotation was computed. [2019-10-15 01:20:50,914 INFO L439 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-10-15 01:20:50,914 INFO L443 ceAbstractionStarter]: For program point L677-1(line 677) no Hoare annotation was computed. [2019-10-15 01:20:50,914 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 562 573) the Hoare annotation is: (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (<= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~waterLevel~0 3)) (.cse6 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse0 .cse6 .cse3 .cse7 .cse4) (or .cse5 .cse8 .cse3 .cse0 .cse9) (or .cse3 .cse0 .cse9 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse3))) [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 562 573) no Hoare annotation was computed. [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point L566-1(lines 562 573) no Hoare annotation was computed. [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-10-15 01:20:50,915 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,915 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)) [2019-10-15 01:20:50,915 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:50,915 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 982 989) no Hoare annotation was computed. [2019-10-15 01:20:50,916 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 982 989) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (= 1 ~systemActive~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse2 (or .cse5 .cse4 .cse6)) (or .cse1 .cse2 .cse4 .cse6 .cse3) (or .cse2 .cse3 (or .cse0 .cse5 .cse4)))) [2019-10-15 01:20:50,916 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 982 989) no Hoare annotation was computed. [2019-10-15 01:20:50,916 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:50,916 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2019-10-15 01:20:50,916 INFO L439 ceAbstractionStarter]: At program point L822(line 822) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:50,916 INFO L443 ceAbstractionStarter]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2019-10-15 01:20:50,916 INFO L439 ceAbstractionStarter]: At program point L817(line 817) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (and .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse2 .cse5)))) [2019-10-15 01:20:50,917 INFO L439 ceAbstractionStarter]: At program point L813(line 813) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~6) .cse10)) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse2 .cse3 .cse8) (or .cse4 .cse5 .cse7 .cse6 .cse2 .cse8)))) [2019-10-15 01:20:50,917 INFO L443 ceAbstractionStarter]: For program point L811(lines 811 819) no Hoare annotation was computed. [2019-10-15 01:20:50,917 INFO L439 ceAbstractionStarter]: At program point L809(line 809) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:50,917 INFO L443 ceAbstractionStarter]: For program point L809-1(line 809) no Hoare annotation was computed. [2019-10-15 01:20:50,917 INFO L443 ceAbstractionStarter]: For program point L807(lines 807 824) no Hoare annotation was computed. [2019-10-15 01:20:50,917 INFO L443 ceAbstractionStarter]: For program point L578-1(lines 574 585) no Hoare annotation was computed. [2019-10-15 01:20:50,917 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 574 585) no Hoare annotation was computed. [2019-10-15 01:20:50,918 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 574 585) the Hoare annotation is: (let ((.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse0 (< ~waterLevel~0 3)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse0 .cse3) (or .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse9 .cse6 .cse3 .cse10) (or .cse7 .cse2 .cse3 .cse8 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse8) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse5 .cse9 .cse10 .cse2 .cse3) (or .cse9 .cse2 .cse10 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8))) [2019-10-15 01:20:50,918 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 545 552) no Hoare annotation was computed. [2019-10-15 01:20:50,918 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 549) no Hoare annotation was computed. [2019-10-15 01:20:50,918 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 545 552) the Hoare annotation is: true [2019-10-15 01:20:50,918 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 545 552) no Hoare annotation was computed. [2019-10-15 01:20:50,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:20:50 BoogieIcfgContainer [2019-10-15 01:20:50,935 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:20:50,937 INFO L168 Benchmark]: Toolchain (without parser) took 17311.55 ms. Allocated memory was 138.9 MB in the beginning and 491.8 MB in the end (delta: 352.8 MB). Free memory was 101.5 MB in the beginning and 279.1 MB in the end (delta: -177.6 MB). Peak memory consumption was 314.4 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,938 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.9 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,939 INFO L168 Benchmark]: CACSL2BoogieTranslator took 701.36 ms. Allocated memory was 138.9 MB in the beginning and 200.8 MB in the end (delta: 61.9 MB). Free memory was 101.3 MB in the beginning and 167.3 MB in the end (delta: -66.0 MB). Peak memory consumption was 26.1 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,939 INFO L168 Benchmark]: Boogie Preprocessor took 91.46 ms. Allocated memory is still 200.8 MB. Free memory was 167.3 MB in the beginning and 162.7 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,940 INFO L168 Benchmark]: RCFGBuilder took 1361.86 ms. Allocated memory was 200.8 MB in the beginning and 235.4 MB in the end (delta: 34.6 MB). Free memory was 162.7 MB in the beginning and 192.0 MB in the end (delta: -29.3 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,942 INFO L168 Benchmark]: TraceAbstraction took 15152.50 ms. Allocated memory was 235.4 MB in the beginning and 491.8 MB in the end (delta: 256.4 MB). Free memory was 190.6 MB in the beginning and 279.1 MB in the end (delta: -88.5 MB). Peak memory consumption was 307.0 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:50,948 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.22 ms. Allocated memory is still 138.9 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 701.36 ms. Allocated memory was 138.9 MB in the beginning and 200.8 MB in the end (delta: 61.9 MB). Free memory was 101.3 MB in the beginning and 167.3 MB in the end (delta: -66.0 MB). Peak memory consumption was 26.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 91.46 ms. Allocated memory is still 200.8 MB. Free memory was 167.3 MB in the beginning and 162.7 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1361.86 ms. Allocated memory was 200.8 MB in the beginning and 235.4 MB in the end (delta: 34.6 MB). Free memory was 162.7 MB in the beginning and 192.0 MB in the end (delta: -29.3 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 15152.50 ms. Allocated memory was 235.4 MB in the beginning and 491.8 MB in the end (delta: 256.4 MB). Free memory was 190.6 MB in the beginning and 279.1 MB in the end (delta: -88.5 MB). Peak memory consumption was 307.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 549]: 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: 709]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 249 locations, 1 error locations. Result: SAFE, OverallTime: 15.0s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.8s, HoareTripleCheckerStatistics: 2234 SDtfs, 1454 SDslu, 7873 SDs, 0 SdLazy, 1427 SolverSat, 394 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 628 GetRequests, 525 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1088occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 112 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2486 PreInvPairs, 2634 NumberOfFragments, 3213 HoareAnnotationTreeSize, 2486 FomulaSimplifications, 2282 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 67 FomulaSimplificationsInter, 13923 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1300 NumberOfCodeBlocks, 1300 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1536 ConstructedInterpolants, 0 QuantifiedInterpolants, 290814 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1678 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 98/108 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...