/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 00:59:57,072 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 00:59:57,074 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 00:59:57,093 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 00:59:57,093 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 00:59:57,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 00:59:57,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 00:59:57,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 00:59:57,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 00:59:57,114 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 00:59:57,115 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 00:59:57,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 00:59:57,118 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 00:59:57,120 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 00:59:57,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 00:59:57,124 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 00:59:57,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 00:59:57,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 00:59:57,128 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 00:59:57,132 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 00:59:57,137 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 00:59:57,140 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 00:59:57,142 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 00:59:57,143 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 00:59:57,145 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 00:59:57,145 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 00:59:57,145 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 00:59:57,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 00:59:57,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 00:59:57,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 00:59:57,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 00:59:57,149 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 00:59:57,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 00:59:57,151 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 00:59:57,152 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 00:59:57,152 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 00:59:57,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 00:59:57,153 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 00:59:57,153 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 00:59:57,154 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 00:59:57,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 00:59:57,155 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-11-07 00:59:57,187 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 00:59:57,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 00:59:57,192 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 00:59:57,192 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 00:59:57,193 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 00:59:57,193 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 00:59:57,193 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 00:59:57,193 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 00:59:57,193 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 00:59:57,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 00:59:57,196 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 00:59:57,196 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 00:59:57,196 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 00:59:57,196 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 00:59:57,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 00:59:57,198 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 00:59:57,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 00:59:57,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 00:59:57,198 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 00:59:57,199 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 00:59:57,199 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 00:59:57,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 00:59:57,199 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 00:59:57,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 00:59:57,200 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 00:59:57,200 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 00:59:57,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 00:59:57,200 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 00:59:57,200 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-11-07 00:59:57,480 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 00:59:57,494 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 00:59:57,498 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 00:59:57,499 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 00:59:57,500 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 00:59:57,501 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product54.cil.c [2019-11-07 00:59:57,581 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e20b8acf/7fd0f6baf0564de38147fc572120f6d5/FLAG4548fd5a9 [2019-11-07 00:59:58,151 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 00:59:58,152 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product54.cil.c [2019-11-07 00:59:58,174 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e20b8acf/7fd0f6baf0564de38147fc572120f6d5/FLAG4548fd5a9 [2019-11-07 00:59:58,429 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e20b8acf/7fd0f6baf0564de38147fc572120f6d5 [2019-11-07 00:59:58,440 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 00:59:58,442 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 00:59:58,446 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 00:59:58,446 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 00:59:58,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 00:59:58,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:59:58" (1/1) ... [2019-11-07 00:59:58,453 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b8c01e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:58, skipping insertion in model container [2019-11-07 00:59:58,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:59:58" (1/1) ... [2019-11-07 00:59:58,463 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 00:59:58,523 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 00:59:58,939 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 00:59:58,953 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 00:59:59,078 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 00:59:59,122 INFO L192 MainTranslator]: Completed translation [2019-11-07 00:59:59,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59 WrapperNode [2019-11-07 00:59:59,123 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 00:59:59,124 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 00:59:59,124 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 00:59:59,124 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 00:59:59,139 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,140 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,159 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,218 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (1/1) ... [2019-11-07 00:59:59,233 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 00:59:59,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 00:59:59,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 00:59:59,234 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 00:59:59,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (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-11-07 00:59:59,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 00:59:59,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 00:59:59,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-11-07 00:59:59,296 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-11-07 00:59:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-11-07 00:59:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-11-07 00:59:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-11-07 00:59:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 00:59:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-11-07 00:59:59,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-11-07 00:59:59,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-11-07 00:59:59,299 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-11-07 00:59:59,299 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-11-07 00:59:59,299 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-11-07 00:59:59,299 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 00:59:59,300 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-11-07 00:59:59,301 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-11-07 00:59:59,301 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-11-07 00:59:59,301 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-11-07 00:59:59,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-11-07 00:59:59,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-11-07 00:59:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-11-07 00:59:59,304 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-11-07 00:59:59,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-11-07 00:59:59,304 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-11-07 00:59:59,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-11-07 00:59:59,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-11-07 00:59:59,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-11-07 00:59:59,305 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-11-07 00:59:59,305 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-11-07 00:59:59,306 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-11-07 00:59:59,306 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-11-07 00:59:59,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-11-07 00:59:59,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 00:59:59,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 00:59:59,306 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-11-07 00:59:59,306 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-11-07 00:59:59,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-11-07 00:59:59,308 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-11-07 00:59:59,308 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-11-07 00:59:59,308 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-11-07 00:59:59,308 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-11-07 00:59:59,308 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-11-07 00:59:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 00:59:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-11-07 00:59:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-11-07 00:59:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-11-07 00:59:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-07 00:59:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-07 00:59:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-07 00:59:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-07 00:59:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-11-07 00:59:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-07 00:59:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-11-07 00:59:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-11-07 00:59:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-07 00:59:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-11-07 00:59:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-11-07 00:59:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-07 00:59:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-11-07 00:59:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-11-07 00:59:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-11-07 00:59:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-11-07 00:59:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-11-07 00:59:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-11-07 00:59:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-11-07 00:59:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-11-07 00:59:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-11-07 00:59:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-11-07 00:59:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-11-07 00:59:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 00:59:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-07 00:59:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 01:00:00,483 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 01:00:00,483 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-11-07 01:00:00,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:00 BoogieIcfgContainer [2019-11-07 01:00:00,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 01:00:00,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-07 01:00:00,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-07 01:00:00,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-07 01:00:00,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:59:58" (1/3) ... [2019-11-07 01:00:00,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552ecaea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:00, skipping insertion in model container [2019-11-07 01:00:00,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:59" (2/3) ... [2019-11-07 01:00:00,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552ecaea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:00, skipping insertion in model container [2019-11-07 01:00:00,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:00" (3/3) ... [2019-11-07 01:00:00,495 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product54.cil.c [2019-11-07 01:00:00,506 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-07 01:00:00,517 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-07 01:00:00,529 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-07 01:00:00,558 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-07 01:00:00,558 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-07 01:00:00,559 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-07 01:00:00,559 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-07 01:00:00,559 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-07 01:00:00,559 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-07 01:00:00,559 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-07 01:00:00,559 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-07 01:00:00,582 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-11-07 01:00:00,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-07 01:00:00,592 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:00,593 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:00,595 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:00,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:00,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1445624956, now seen corresponding path program 1 times [2019-11-07 01:00:00,608 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:00,609 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559214332] [2019-11-07 01:00:00,609 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:00,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:01,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:01,034 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559214332] [2019-11-07 01:00:01,035 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:01,035 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-07 01:00:01,037 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240348311] [2019-11-07 01:00:01,044 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-07 01:00:01,047 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:01,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-07 01:00:01,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-07 01:00:01,062 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-11-07 01:00:01,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:01,107 INFO L93 Difference]: Finished difference Result 300 states and 373 transitions. [2019-11-07 01:00:01,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-07 01:00:01,109 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-11-07 01:00:01,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:01,122 INFO L225 Difference]: With dead ends: 300 [2019-11-07 01:00:01,122 INFO L226 Difference]: Without dead ends: 152 [2019-11-07 01:00:01,127 INFO L630 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-11-07 01:00:01,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2019-11-07 01:00:01,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2019-11-07 01:00:01,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-07 01:00:01,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 180 transitions. [2019-11-07 01:00:01,183 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 180 transitions. Word has length 51 [2019-11-07 01:00:01,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:01,183 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 180 transitions. [2019-11-07 01:00:01,184 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-07 01:00:01,184 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 180 transitions. [2019-11-07 01:00:01,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-07 01:00:01,188 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:01,188 INFO L410 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-11-07 01:00:01,188 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:01,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:01,189 INFO L82 PathProgramCache]: Analyzing trace with hash 313505704, now seen corresponding path program 1 times [2019-11-07 01:00:01,189 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:01,189 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190821963] [2019-11-07 01:00:01,190 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:01,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:01,383 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190821963] [2019-11-07 01:00:01,383 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:01,383 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 01:00:01,384 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590914015] [2019-11-07 01:00:01,386 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:00:01,386 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:01,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:00:01,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:00:01,387 INFO L87 Difference]: Start difference. First operand 152 states and 180 transitions. Second operand 3 states. [2019-11-07 01:00:01,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:01,445 INFO L93 Difference]: Finished difference Result 245 states and 291 transitions. [2019-11-07 01:00:01,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:00:01,446 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-11-07 01:00:01,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:01,449 INFO L225 Difference]: With dead ends: 245 [2019-11-07 01:00:01,451 INFO L226 Difference]: Without dead ends: 143 [2019-11-07 01:00:01,453 INFO L630 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-11-07 01:00:01,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-11-07 01:00:01,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-11-07 01:00:01,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-11-07 01:00:01,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 168 transitions. [2019-11-07 01:00:01,490 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 168 transitions. Word has length 52 [2019-11-07 01:00:01,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:01,491 INFO L462 AbstractCegarLoop]: Abstraction has 143 states and 168 transitions. [2019-11-07 01:00:01,491 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:00:01,491 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 168 transitions. [2019-11-07 01:00:01,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-07 01:00:01,496 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:01,496 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:01,496 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:01,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:01,499 INFO L82 PathProgramCache]: Analyzing trace with hash -1935207340, now seen corresponding path program 1 times [2019-11-07 01:00:01,500 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:01,500 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788890994] [2019-11-07 01:00:01,500 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:01,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:01,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:01,737 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788890994] [2019-11-07 01:00:01,737 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:01,737 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 01:00:01,737 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456456505] [2019-11-07 01:00:01,738 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 01:00:01,738 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:01,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 01:00:01,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:00:01,739 INFO L87 Difference]: Start difference. First operand 143 states and 168 transitions. Second operand 7 states. [2019-11-07 01:00:02,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:02,153 INFO L93 Difference]: Finished difference Result 258 states and 309 transitions. [2019-11-07 01:00:02,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:00:02,157 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-11-07 01:00:02,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:02,160 INFO L225 Difference]: With dead ends: 258 [2019-11-07 01:00:02,160 INFO L226 Difference]: Without dead ends: 143 [2019-11-07 01:00:02,165 INFO L630 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-11-07 01:00:02,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-11-07 01:00:02,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-11-07 01:00:02,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-11-07 01:00:02,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 167 transitions. [2019-11-07 01:00:02,216 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 167 transitions. Word has length 57 [2019-11-07 01:00:02,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:02,217 INFO L462 AbstractCegarLoop]: Abstraction has 143 states and 167 transitions. [2019-11-07 01:00:02,217 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 01:00:02,217 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 167 transitions. [2019-11-07 01:00:02,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-11-07 01:00:02,224 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:02,224 INFO L410 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] [2019-11-07 01:00:02,227 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:02,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:02,228 INFO L82 PathProgramCache]: Analyzing trace with hash 979214064, now seen corresponding path program 1 times [2019-11-07 01:00:02,228 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:02,228 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172047341] [2019-11-07 01:00:02,228 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:02,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:02,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:02,389 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172047341] [2019-11-07 01:00:02,390 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:02,390 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:00:02,390 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555690569] [2019-11-07 01:00:02,392 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:00:02,393 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:02,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:00:02,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:00:02,394 INFO L87 Difference]: Start difference. First operand 143 states and 167 transitions. Second operand 5 states. [2019-11-07 01:00:02,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:02,956 INFO L93 Difference]: Finished difference Result 367 states and 447 transitions. [2019-11-07 01:00:02,956 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:00:02,957 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-11-07 01:00:02,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:02,960 INFO L225 Difference]: With dead ends: 367 [2019-11-07 01:00:02,960 INFO L226 Difference]: Without dead ends: 252 [2019-11-07 01:00:02,961 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 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-11-07 01:00:02,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2019-11-07 01:00:02,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 233. [2019-11-07 01:00:02,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2019-11-07 01:00:02,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 266 transitions. [2019-11-07 01:00:02,987 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 266 transitions. Word has length 75 [2019-11-07 01:00:02,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:02,987 INFO L462 AbstractCegarLoop]: Abstraction has 233 states and 266 transitions. [2019-11-07 01:00:02,988 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:00:02,988 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 266 transitions. [2019-11-07 01:00:02,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-07 01:00:02,990 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:02,990 INFO L410 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-11-07 01:00:02,990 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:02,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:02,990 INFO L82 PathProgramCache]: Analyzing trace with hash -919866488, now seen corresponding path program 1 times [2019-11-07 01:00:02,991 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:02,991 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475960807] [2019-11-07 01:00:02,991 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:03,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:03,165 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475960807] [2019-11-07 01:00:03,166 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:03,166 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:00:03,166 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087191963] [2019-11-07 01:00:03,168 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:00:03,168 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:03,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:00:03,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:00:03,169 INFO L87 Difference]: Start difference. First operand 233 states and 266 transitions. Second operand 6 states. [2019-11-07 01:00:03,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:03,419 INFO L93 Difference]: Finished difference Result 625 states and 734 transitions. [2019-11-07 01:00:03,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:00:03,420 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-11-07 01:00:03,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:03,424 INFO L225 Difference]: With dead ends: 625 [2019-11-07 01:00:03,425 INFO L226 Difference]: Without dead ends: 420 [2019-11-07 01:00:03,426 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:00:03,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2019-11-07 01:00:03,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 414. [2019-11-07 01:00:03,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 414 states. [2019-11-07 01:00:03,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 472 transitions. [2019-11-07 01:00:03,469 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 472 transitions. Word has length 89 [2019-11-07 01:00:03,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:03,470 INFO L462 AbstractCegarLoop]: Abstraction has 414 states and 472 transitions. [2019-11-07 01:00:03,470 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:00:03,470 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 472 transitions. [2019-11-07 01:00:03,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-07 01:00:03,473 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:03,473 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:03,473 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:03,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:03,474 INFO L82 PathProgramCache]: Analyzing trace with hash -1008826772, now seen corresponding path program 1 times [2019-11-07 01:00:03,474 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:03,474 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794494344] [2019-11-07 01:00:03,474 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:03,573 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794494344] [2019-11-07 01:00:03,574 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:03,574 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 01:00:03,574 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390818315] [2019-11-07 01:00:03,575 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 01:00:03,575 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:03,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 01:00:03,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:00:03,576 INFO L87 Difference]: Start difference. First operand 414 states and 472 transitions. Second operand 7 states. [2019-11-07 01:00:04,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:04,237 INFO L93 Difference]: Finished difference Result 831 states and 972 transitions. [2019-11-07 01:00:04,238 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-07 01:00:04,238 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2019-11-07 01:00:04,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:04,243 INFO L225 Difference]: With dead ends: 831 [2019-11-07 01:00:04,243 INFO L226 Difference]: Without dead ends: 445 [2019-11-07 01:00:04,244 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:00:04,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2019-11-07 01:00:04,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 413. [2019-11-07 01:00:04,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2019-11-07 01:00:04,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 469 transitions. [2019-11-07 01:00:04,277 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 469 transitions. Word has length 93 [2019-11-07 01:00:04,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:04,278 INFO L462 AbstractCegarLoop]: Abstraction has 413 states and 469 transitions. [2019-11-07 01:00:04,278 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 01:00:04,278 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 469 transitions. [2019-11-07 01:00:04,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:00:04,280 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:04,280 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:04,280 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:04,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:04,281 INFO L82 PathProgramCache]: Analyzing trace with hash 390870795, now seen corresponding path program 1 times [2019-11-07 01:00:04,281 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:04,281 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533866361] [2019-11-07 01:00:04,281 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:04,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:04,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:04,358 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533866361] [2019-11-07 01:00:04,359 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:04,359 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:00:04,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595229578] [2019-11-07 01:00:04,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:00:04,360 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:04,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:00:04,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:00:04,360 INFO L87 Difference]: Start difference. First operand 413 states and 469 transitions. Second operand 6 states. [2019-11-07 01:00:04,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:04,411 INFO L93 Difference]: Finished difference Result 808 states and 932 transitions. [2019-11-07 01:00:04,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:00:04,411 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-11-07 01:00:04,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:04,415 INFO L225 Difference]: With dead ends: 808 [2019-11-07 01:00:04,415 INFO L226 Difference]: Without dead ends: 423 [2019-11-07 01:00:04,416 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:00:04,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-11-07 01:00:04,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2019-11-07 01:00:04,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2019-11-07 01:00:04,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 479 transitions. [2019-11-07 01:00:04,443 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 479 transitions. Word has length 94 [2019-11-07 01:00:04,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:04,444 INFO L462 AbstractCegarLoop]: Abstraction has 423 states and 479 transitions. [2019-11-07 01:00:04,444 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:00:04,444 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 479 transitions. [2019-11-07 01:00:04,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:00:04,446 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:04,447 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:04,447 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:04,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:04,448 INFO L82 PathProgramCache]: Analyzing trace with hash 318484237, now seen corresponding path program 1 times [2019-11-07 01:00:04,448 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:04,448 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996252426] [2019-11-07 01:00:04,448 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:04,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:04,538 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996252426] [2019-11-07 01:00:04,539 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:04,539 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-07 01:00:04,539 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726551019] [2019-11-07 01:00:04,539 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 01:00:04,540 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:04,540 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 01:00:04,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:00:04,540 INFO L87 Difference]: Start difference. First operand 423 states and 479 transitions. Second operand 8 states. [2019-11-07 01:00:04,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:04,590 INFO L93 Difference]: Finished difference Result 832 states and 968 transitions. [2019-11-07 01:00:04,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:00:04,592 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2019-11-07 01:00:04,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:04,595 INFO L225 Difference]: With dead ends: 832 [2019-11-07 01:00:04,595 INFO L226 Difference]: Without dead ends: 437 [2019-11-07 01:00:04,598 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:00:04,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2019-11-07 01:00:04,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 431. [2019-11-07 01:00:04,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 431 states. [2019-11-07 01:00:04,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 487 transitions. [2019-11-07 01:00:04,633 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 487 transitions. Word has length 94 [2019-11-07 01:00:04,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:04,634 INFO L462 AbstractCegarLoop]: Abstraction has 431 states and 487 transitions. [2019-11-07 01:00:04,634 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 01:00:04,635 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 487 transitions. [2019-11-07 01:00:04,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:00:04,638 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:04,638 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:04,639 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:04,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:04,639 INFO L82 PathProgramCache]: Analyzing trace with hash 648249998, now seen corresponding path program 1 times [2019-11-07 01:00:04,639 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:04,639 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998515991] [2019-11-07 01:00:04,640 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:04,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:04,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:04,744 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998515991] [2019-11-07 01:00:04,745 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:04,745 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-07 01:00:04,746 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782506603] [2019-11-07 01:00:04,747 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-07 01:00:04,748 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:04,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-07 01:00:04,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-07 01:00:04,749 INFO L87 Difference]: Start difference. First operand 431 states and 487 transitions. Second operand 4 states. [2019-11-07 01:00:05,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:05,016 INFO L93 Difference]: Finished difference Result 1306 states and 1552 transitions. [2019-11-07 01:00:05,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-07 01:00:05,016 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 94 [2019-11-07 01:00:05,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:05,025 INFO L225 Difference]: With dead ends: 1306 [2019-11-07 01:00:05,025 INFO L226 Difference]: Without dead ends: 903 [2019-11-07 01:00:05,027 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-07 01:00:05,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2019-11-07 01:00:05,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 573. [2019-11-07 01:00:05,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 573 states. [2019-11-07 01:00:05,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 642 transitions. [2019-11-07 01:00:05,075 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 642 transitions. Word has length 94 [2019-11-07 01:00:05,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:05,075 INFO L462 AbstractCegarLoop]: Abstraction has 573 states and 642 transitions. [2019-11-07 01:00:05,076 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-07 01:00:05,076 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 642 transitions. [2019-11-07 01:00:05,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-11-07 01:00:05,078 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:05,078 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:05,079 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:05,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:05,079 INFO L82 PathProgramCache]: Analyzing trace with hash -1149612728, now seen corresponding path program 1 times [2019-11-07 01:00:05,079 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:05,080 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938801073] [2019-11-07 01:00:05,080 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:05,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:05,157 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938801073] [2019-11-07 01:00:05,158 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:05,158 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 01:00:05,158 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367517596] [2019-11-07 01:00:05,158 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:00:05,159 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:05,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:00:05,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:00:05,160 INFO L87 Difference]: Start difference. First operand 573 states and 642 transitions. Second operand 3 states. [2019-11-07 01:00:05,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:05,218 INFO L93 Difference]: Finished difference Result 898 states and 1022 transitions. [2019-11-07 01:00:05,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:00:05,218 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 98 [2019-11-07 01:00:05,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:05,224 INFO L225 Difference]: With dead ends: 898 [2019-11-07 01:00:05,224 INFO L226 Difference]: Without dead ends: 895 [2019-11-07 01:00:05,229 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:00:05,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2019-11-07 01:00:05,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 741. [2019-11-07 01:00:05,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 741 states. [2019-11-07 01:00:05,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 841 transitions. [2019-11-07 01:00:05,284 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 841 transitions. Word has length 98 [2019-11-07 01:00:05,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:05,285 INFO L462 AbstractCegarLoop]: Abstraction has 741 states and 841 transitions. [2019-11-07 01:00:05,285 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:00:05,285 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 841 transitions. [2019-11-07 01:00:05,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-11-07 01:00:05,289 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:05,289 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:05,289 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:05,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:05,290 INFO L82 PathProgramCache]: Analyzing trace with hash -1054262603, now seen corresponding path program 1 times [2019-11-07 01:00:05,290 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:05,290 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683351524] [2019-11-07 01:00:05,290 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-07 01:00:05,420 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683351524] [2019-11-07 01:00:05,420 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010868017] [2019-11-07 01:00:05,421 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-11-07 01:00:05,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:05,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-07 01:00:05,715 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:00:05,807 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:05,808 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:00:06,074 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-07 01:00:06,075 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:00:06,075 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-11-07 01:00:06,075 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027457080] [2019-11-07 01:00:06,076 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:00:06,076 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:06,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:00:06,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:00:06,077 INFO L87 Difference]: Start difference. First operand 741 states and 841 transitions. Second operand 3 states. [2019-11-07 01:00:06,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:06,178 INFO L93 Difference]: Finished difference Result 1249 states and 1428 transitions. [2019-11-07 01:00:06,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:00:06,179 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2019-11-07 01:00:06,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:06,188 INFO L225 Difference]: With dead ends: 1249 [2019-11-07 01:00:06,188 INFO L226 Difference]: Without dead ends: 674 [2019-11-07 01:00:06,191 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 324 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:00:06,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2019-11-07 01:00:06,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2019-11-07 01:00:06,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 674 states. [2019-11-07 01:00:06,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 755 transitions. [2019-11-07 01:00:06,247 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 755 transitions. Word has length 162 [2019-11-07 01:00:06,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:06,248 INFO L462 AbstractCegarLoop]: Abstraction has 674 states and 755 transitions. [2019-11-07 01:00:06,248 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:00:06,248 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 755 transitions. [2019-11-07 01:00:06,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-11-07 01:00:06,251 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:06,251 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 01:00:06,459 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:00:06,460 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:06,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:06,460 INFO L82 PathProgramCache]: Analyzing trace with hash 1330390775, now seen corresponding path program 1 times [2019-11-07 01:00:06,461 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:06,461 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758729972] [2019-11-07 01:00:06,461 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:06,612 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-07 01:00:06,613 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758729972] [2019-11-07 01:00:06,613 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373264685] [2019-11-07 01:00:06,613 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-11-07 01:00:06,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:06,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-07 01:00:06,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:00:06,913 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-07 01:00:06,914 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:00:07,229 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-07 01:00:07,230 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:00:07,230 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2019-11-07 01:00:07,230 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296126800] [2019-11-07 01:00:07,231 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:00:07,231 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:07,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:00:07,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:00:07,232 INFO L87 Difference]: Start difference. First operand 674 states and 755 transitions. Second operand 5 states. [2019-11-07 01:00:08,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:08,042 INFO L93 Difference]: Finished difference Result 1720 states and 2085 transitions. [2019-11-07 01:00:08,043 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:00:08,043 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 175 [2019-11-07 01:00:08,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:08,053 INFO L225 Difference]: With dead ends: 1720 [2019-11-07 01:00:08,053 INFO L226 Difference]: Without dead ends: 1212 [2019-11-07 01:00:08,056 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-11-07 01:00:08,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2019-11-07 01:00:08,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 1118. [2019-11-07 01:00:08,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1118 states. [2019-11-07 01:00:08,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1288 transitions. [2019-11-07 01:00:08,159 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1288 transitions. Word has length 175 [2019-11-07 01:00:08,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:08,160 INFO L462 AbstractCegarLoop]: Abstraction has 1118 states and 1288 transitions. [2019-11-07 01:00:08,160 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:00:08,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1288 transitions. [2019-11-07 01:00:08,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-11-07 01:00:08,168 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:08,168 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 01:00:08,375 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:00:08,375 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:08,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:08,375 INFO L82 PathProgramCache]: Analyzing trace with hash 1747787381, now seen corresponding path program 1 times [2019-11-07 01:00:08,376 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:08,376 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73356054] [2019-11-07 01:00:08,376 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:08,541 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-07 01:00:08,542 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73356054] [2019-11-07 01:00:08,542 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856959359] [2019-11-07 01:00:08,542 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:00:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:08,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-07 01:00:08,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:00:09,007 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-07 01:00:09,007 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:00:09,501 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-07 01:00:09,501 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:00:09,501 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-11-07 01:00:09,504 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104613320] [2019-11-07 01:00:09,505 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 01:00:09,506 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:09,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 01:00:09,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-11-07 01:00:09,507 INFO L87 Difference]: Start difference. First operand 1118 states and 1288 transitions. Second operand 8 states. [2019-11-07 01:00:09,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:09,920 INFO L93 Difference]: Finished difference Result 1951 states and 2255 transitions. [2019-11-07 01:00:09,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:00:09,923 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 175 [2019-11-07 01:00:09,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:09,928 INFO L225 Difference]: With dead ends: 1951 [2019-11-07 01:00:09,928 INFO L226 Difference]: Without dead ends: 0 [2019-11-07 01:00:09,935 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 335 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-11-07 01:00:09,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-07 01:00:09,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-07 01:00:09,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-07 01:00:09,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-07 01:00:09,936 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2019-11-07 01:00:09,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:09,937 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-07 01:00:09,937 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 01:00:09,937 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-07 01:00:09,937 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-07 01:00:10,144 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:00:10,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-07 01:00:11,393 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2019-11-07 01:00:11,661 WARN L191 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 29 [2019-11-07 01:00:12,227 WARN L191 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 50 [2019-11-07 01:00:12,572 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-11-07 01:00:12,753 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 31 [2019-11-07 01:00:13,015 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2019-11-07 01:00:13,162 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-11-07 01:00:13,445 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 33 [2019-11-07 01:00:13,753 WARN L191 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-11-07 01:00:13,962 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2019-11-07 01:00:14,309 WARN L191 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2019-11-07 01:00:14,529 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2019-11-07 01:00:14,739 WARN L191 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 33 [2019-11-07 01:00:14,912 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2019-11-07 01:00:15,124 WARN L191 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-11-07 01:00:15,398 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-11-07 01:00:15,636 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-11-07 01:00:15,851 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-11-07 01:00:16,366 WARN L191 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 47 [2019-11-07 01:00:16,601 WARN L191 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 30 [2019-11-07 01:00:16,772 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2019-11-07 01:00:16,982 WARN L191 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2019-11-07 01:00:17,170 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-11-07 01:00:17,399 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 27 [2019-11-07 01:00:17,660 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-11-07 01:00:17,857 WARN L191 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 30 [2019-11-07 01:00:18,124 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-11-07 01:00:18,288 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-11-07 01:00:18,552 WARN L191 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-11-07 01:00:18,765 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 19 [2019-11-07 01:00:18,967 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-11-07 01:00:19,181 WARN L191 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 27 [2019-11-07 01:00:19,385 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point L287(lines 264 288) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 240 295) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point L271(lines 271 275) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point L271-1(lines 271 275) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point L266(line 266) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point L265-2(lines 265 286) no Hoare annotation was computed. [2019-11-07 01:00:19,389 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 240 295) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 240 295) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L322-2(lines 322 347) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L348(lines 321 349) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 296 355) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L341-1(line 341) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 296 355) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 296 355) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L328(lines 328 332) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L328-1(lines 328 332) no Hoare annotation was computed. [2019-11-07 01:00:19,390 INFO L443 ceAbstractionStarter]: For program point L323(line 323) no Hoare annotation was computed. [2019-11-07 01:00:19,391 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 981 987) the Hoare annotation is: true [2019-11-07 01:00:19,391 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 981 987) no Hoare annotation was computed. [2019-11-07 01:00:19,391 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 988 996) no Hoare annotation was computed. [2019-11-07 01:00:19,391 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 988 996) the Hoare annotation is: true [2019-11-07 01:00:19,391 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 988 996) no Hoare annotation was computed. [2019-11-07 01:00:19,391 INFO L439 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,391 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,392 INFO L439 ceAbstractionStarter]: At program point L128-1(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,392 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 122 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,392 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 122 144) no Hoare annotation was computed. [2019-11-07 01:00:19,392 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 122 144) no Hoare annotation was computed. [2019-11-07 01:00:19,392 INFO L439 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (or (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,392 INFO L439 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (or (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,392 INFO L443 ceAbstractionStarter]: For program point L132(lines 132 139) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L132-1(lines 132 139) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-11-07 01:00:19,393 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 767 775) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 767 775) the Hoare annotation is: true [2019-11-07 01:00:19,394 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 767 775) no Hoare annotation was computed. [2019-11-07 01:00:19,394 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 831 849) the Hoare annotation is: true [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L840(lines 840 844) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L446 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: true [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L840-2(lines 840 844) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 831 849) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L838-1(line 838) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 831 849) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 803) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L795-2(lines 795 803) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L783(lines 783 791) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 776 811) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L783-2(lines 783 791) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 776 811) no Hoare annotation was computed. [2019-11-07 01:00:19,395 INFO L443 ceAbstractionStarter]: For program point L806(line 806) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point L806-1(line 806) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 776 811) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 974 980) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 974 980) the Hoare annotation is: true [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 194 239) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 194 239) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 194 239) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 507 552) no Hoare annotation was computed. [2019-11-07 01:00:19,396 INFO L443 ceAbstractionStarter]: For program point L527(lines 527 534) no Hoare annotation was computed. [2019-11-07 01:00:19,397 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 507 552) no Hoare annotation was computed. [2019-11-07 01:00:19,397 INFO L443 ceAbstractionStarter]: For program point L521(lines 521 541) no Hoare annotation was computed. [2019-11-07 01:00:19,397 INFO L443 ceAbstractionStarter]: For program point L521-1(lines 521 541) no Hoare annotation was computed. [2019-11-07 01:00:19,397 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 507 552) no Hoare annotation was computed. [2019-11-07 01:00:19,397 INFO L439 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,397 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 108 118) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,397 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 108 118) no Hoare annotation was computed. [2019-11-07 01:00:19,398 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 108 118) no Hoare annotation was computed. [2019-11-07 01:00:19,398 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 756 766) the Hoare annotation is: true [2019-11-07 01:00:19,398 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 756 766) no Hoare annotation was computed. [2019-11-07 01:00:19,398 INFO L446 ceAbstractionStarter]: At program point L761(line 761) the Hoare annotation is: true [2019-11-07 01:00:19,398 INFO L443 ceAbstractionStarter]: For program point L761-1(line 761) no Hoare annotation was computed. [2019-11-07 01:00:19,398 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 756 766) no Hoare annotation was computed. [2019-11-07 01:00:19,398 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 748 755) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0))) .cse0))) [2019-11-07 01:00:19,398 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 748 755) no Hoare annotation was computed. [2019-11-07 01:00:19,399 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 748 755) no Hoare annotation was computed. [2019-11-07 01:00:19,399 INFO L443 ceAbstractionStarter]: For program point L943(lines 943 949) no Hoare annotation was computed. [2019-11-07 01:00:19,399 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 939 952) no Hoare annotation was computed. [2019-11-07 01:00:19,399 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 939 952) the Hoare annotation is: true [2019-11-07 01:00:19,399 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 939 952) no Hoare annotation was computed. [2019-11-07 01:00:19,399 INFO L439 ceAbstractionStarter]: At program point L734(line 734) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or .cse0 (or .cse1 .cse2)) (or .cse0 .cse3 .cse1) (or .cse4 (or .cse5 .cse1 .cse2)) (or .cse3 (or .cse5 .cse1) (not (= ~methAndRunningLastTime~0 0)) .cse4))) [2019-11-07 01:00:19,399 INFO L443 ceAbstractionStarter]: For program point L734-1(lines 715 739) no Hoare annotation was computed. [2019-11-07 01:00:19,400 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2) (or .cse4 (or .cse2 .cse3) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 01:00:19,400 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 715 739) no Hoare annotation was computed. [2019-11-07 01:00:19,400 INFO L439 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 (or .cse2 .cse3) .cse5) (or .cse4 .cse0 (and .cse5 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8)) .cse2))) [2019-11-07 01:00:19,400 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 715 739) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 (or .cse3 .cse4) .cse0) (or .cse5 (or .cse6 .cse3 .cse4)) (or .cse2 (or .cse6 .cse3) (not (= ~methAndRunningLastTime~0 0)) .cse5))) [2019-11-07 01:00:19,400 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 731) no Hoare annotation was computed. [2019-11-07 01:00:19,400 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse2) (or .cse5 (or .cse2 .cse3) .cse4))) [2019-11-07 01:00:19,400 INFO L443 ceAbstractionStarter]: For program point L721-1(line 721) no Hoare annotation was computed. [2019-11-07 01:00:19,401 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 736) no Hoare annotation was computed. [2019-11-07 01:00:19,401 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 655 661) no Hoare annotation was computed. [2019-11-07 01:00:19,401 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 655 661) the Hoare annotation is: true [2019-11-07 01:00:19,401 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 555 620) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,401 INFO L443 ceAbstractionStarter]: For program point L603(lines 603 607) no Hoare annotation was computed. [2019-11-07 01:00:19,401 INFO L439 ceAbstractionStarter]: At program point L603-2(lines 595 608) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse3 .cse4) (and (and .cse0 .cse2 .cse3 .cse5) .cse6) (and (and (and .cse0 .cse3 .cse5) .cse6) .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:00:19,402 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 555 620) no Hoare annotation was computed. [2019-11-07 01:00:19,402 INFO L443 ceAbstractionStarter]: For program point L566(lines 565 612) no Hoare annotation was computed. [2019-11-07 01:00:19,402 INFO L439 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse3 .cse4) (and (and .cse0 .cse2 .cse3 .cse5) .cse6) (and (and (and .cse0 .cse3 .cse5) .cse6) .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:00:19,402 INFO L443 ceAbstractionStarter]: For program point L595(lines 595 608) no Hoare annotation was computed. [2019-11-07 01:00:19,402 INFO L439 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3) (and (and .cse0 .cse4 .cse2 .cse5) .cse6) (and (and (and .cse0 .cse2 .cse5) .cse6) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse4 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:00:19,402 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 591) no Hoare annotation was computed. [2019-11-07 01:00:19,402 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 585 591) no Hoare annotation was computed. [2019-11-07 01:00:19,402 INFO L439 ceAbstractionStarter]: At program point L610(lines 565 612) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3) (and (and .cse0 .cse4 .cse2 .cse5) .cse6) (and (and (and .cse0 .cse2 .cse5) .cse6) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse4 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:00:19,403 INFO L439 ceAbstractionStarter]: At program point L577(line 577) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3) (and (and .cse0 .cse4 .cse2 .cse5) .cse6) (and (and (and .cse0 .cse2 .cse5) .cse6) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse4 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L575(lines 575 581) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L575-1(lines 575 581) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L567(lines 567 571) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L439 ceAbstractionStarter]: At program point L613(lines 564 614) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 555 620) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L481(lines 481 488) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L475(lines 475 495) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point L475-1(lines 475 495) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 461 506) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 461 506) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 461 506) no Hoare annotation was computed. [2019-11-07 01:00:19,403 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 953 961) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 953 961) the Hoare annotation is: true [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 953 961) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 158 186) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 (not (<= 1 ~pumpRunning~0)) .cse5 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-11-07 01:00:19,404 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse1 .cse2 .cse4) (or .cse3 (or .cse2 .cse4)))) [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point L170(lines 170 180) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse1 .cse2 .cse5) (or .cse4 .cse6 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse6 (or .cse2 .cse5)))) [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 183) no Hoare annotation was computed. [2019-11-07 01:00:19,404 INFO L443 ceAbstractionStarter]: For program point L166-1(lines 158 186) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 (not (<= 1 ~pumpRunning~0)) .cse5 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 158 186) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point L164-1(line 164) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 150 157) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 150 157) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 150 157) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point L915-2(lines 915 923) no Hoare annotation was computed. [2019-11-07 01:00:19,405 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 907 929) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 907 929) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 907 929) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 923) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 358 460) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 386) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L446(lines 446 457) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 413) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L407-2(lines 407 427) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point L428(lines 406 429) no Hoare annotation was computed. [2019-11-07 01:00:19,406 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 358 460) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L387(lines 387 403) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L447(lines 447 454) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L408(lines 407 427) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L404(lines 404 445) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 358 460) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L423(line 423) no Hoare annotation was computed. [2019-11-07 01:00:19,407 INFO L443 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 964 973) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 964 973) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 964 973) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 740 747) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 740 747) no Hoare annotation was computed. [2019-11-07 01:00:19,408 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 740 747) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2 .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1 (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 812 830) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 812 830) the Hoare annotation is: true [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point L821(lines 821 825) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 812 830) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L446 ceAbstractionStarter]: At program point L819(line 819) the Hoare annotation is: true [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point L821-2(lines 821 825) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 930 938) no Hoare annotation was computed. [2019-11-07 01:00:19,409 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 930 938) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 930 938) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 886 897) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse7 (<= 1 ~methaneLevelCritical~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse2 (not (<= 2 ~waterLevel~0))) (or .cse5 .cse0 (or .cse2 .cse3) .cse4) (or .cse6 (or .cse1 .cse2) .cse4 .cse7))) [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point L890-1(lines 886 897) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 886 897) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,410 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,411 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse2 .cse3)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 (and .cse2 (= 0 ~methAndRunningLastTime~0) .cse3) .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse4 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 (or .cse4 .cse7) .cse6) (or .cse1 (or .cse8 .cse4) .cse5) (or (or .cse8 .cse4 .cse7) .cse5)))) [2019-11-07 01:00:19,411 INFO L443 ceAbstractionStarter]: For program point L635(lines 634 653) no Hoare annotation was computed. [2019-11-07 01:00:19,411 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 631 654) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (= ~pumpRunning~0 0) .cse9 .cse10)) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 .cse10)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse11 (= 1 ~waterLevel~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse6 (and .cse8 .cse9 .cse10) .cse2 .cse4) (or .cse1 .cse11 .cse2 .cse12 .cse4 .cse3) (or .cse6 (or .cse1 .cse2) .cse4 .cse0) (or .cse5 (or .cse2 .cse3) .cse7) (or .cse6 .cse1 .cse2 .cse12 .cse4 .cse11)))) [2019-11-07 01:00:19,411 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 631 654) no Hoare annotation was computed. [2019-11-07 01:00:19,411 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 631 654) no Hoare annotation was computed. [2019-11-07 01:00:19,411 INFO L439 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (= 1 ~waterLevel~0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5) (or .cse2 .cse0 .cse1 .cse4 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 (or .cse4 .cse6) .cse2) (or (and .cse7 .cse8) (or .cse9 .cse4 .cse6) .cse5) (or .cse1 (or .cse9 .cse4) .cse5 (and .cse7 .cse3 .cse8)) (or .cse1 .cse9 .cse4 .cse10 .cse5 .cse11) (or .cse9 (and .cse11 .cse3) .cse4 .cse10 .cse5 .cse6))) [2019-11-07 01:00:19,412 INFO L439 ceAbstractionStarter]: At program point L642(lines 642 648) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (<= 1 ~methaneLevelCritical~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (= 0 ~methAndRunningLastTime~0))) (let ((.cse13 (and (= 1 ~waterLevel~0) .cse14)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (<= 1 ~pumpRunning~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse0 (and .cse9 .cse3)) (.cse8 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (not .cse15)) (.cse11 (and .cse4 .cse15 .cse9)) (.cse5 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (and .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) .cse7) (or .cse8 .cse9 (or .cse5 .cse6) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse8 .cse10 .cse11 .cse5 (not (<= 2 |old(~waterLevel~0)|))) (or .cse10 .cse4 .cse5 .cse12 .cse7 .cse13) (or .cse4 .cse13 .cse5 .cse12 .cse7 .cse6) (or .cse10 (or .cse4 .cse5) (and .cse1 .cse2 .cse14 .cse3) .cse7 .cse0) (or .cse8 .cse10 .cse11 .cse5 .cse7)))) [2019-11-07 01:00:19,412 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-11-07 01:00:19,412 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-11-07 01:00:19,412 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-11-07 01:00:19,412 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-07 01:00:19,412 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-11-07 01:00:19,412 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-11-07 01:00:19,412 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-11-07 01:00:19,412 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-11-07 01:00:19,413 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-11-07 01:00:19,413 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-11-07 01:00:19,413 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 898 906) the Hoare annotation is: true [2019-11-07 01:00:19,413 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 898 906) no Hoare annotation was computed. [2019-11-07 01:00:19,413 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 898 906) no Hoare annotation was computed. [2019-11-07 01:00:19,413 INFO L443 ceAbstractionStarter]: For program point L866-1(lines 862 873) no Hoare annotation was computed. [2019-11-07 01:00:19,413 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 862 873) the Hoare annotation is: (let ((.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (or .cse4 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse0 (or .cse4 (not (= ~methaneLevelCritical~0 0))) .cse2) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0)))))) [2019-11-07 01:00:19,413 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 862 873) no Hoare annotation was computed. [2019-11-07 01:00:19,414 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-11-07 01:00:19,414 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-11-07 01:00:19,414 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,414 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-07 01:00:19,414 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-11-07 01:00:19,414 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:19,414 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 850 857) no Hoare annotation was computed. [2019-11-07 01:00:19,415 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 850 857) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse4 (or .cse1 .cse2 .cse5) .cse3) (or .cse6 (or .cse2 .cse5) .cse4) (or .cse6 .cse0 .cse4 .cse2 (not (<= 2 ~waterLevel~0))) (or .cse6 .cse0 .cse4 .cse2 .cse3))) [2019-11-07 01:00:19,415 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 850 857) no Hoare annotation was computed. [2019-11-07 01:00:19,415 INFO L439 ceAbstractionStarter]: At program point L673(line 673) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse3 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 01:00:19,415 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 663 687) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-11-07 01:00:19,415 INFO L443 ceAbstractionStarter]: For program point L671(lines 671 679) no Hoare annotation was computed. [2019-11-07 01:00:19,415 INFO L439 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point L669-1(line 669) no Hoare annotation was computed. [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 663 687) no Hoare annotation was computed. [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point L667(lines 667 684) no Hoare annotation was computed. [2019-11-07 01:00:19,416 INFO L439 ceAbstractionStarter]: At program point L682(line 682) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2019-11-07 01:00:19,416 INFO L439 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= ~pumpRunning~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse2 .cse3)))) [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 874 885) no Hoare annotation was computed. [2019-11-07 01:00:19,416 INFO L443 ceAbstractionStarter]: For program point L878-1(lines 874 885) no Hoare annotation was computed. [2019-11-07 01:00:19,417 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 874 885) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse6 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse0 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse7 .cse4 (or .cse2 .cse8) .cse3) (or .cse1 .cse6 .cse2 .cse5 .cse3 .cse8) (or .cse4 (or .cse1 .cse2 .cse8) .cse3))) [2019-11-07 01:00:19,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 998 1005) no Hoare annotation was computed. [2019-11-07 01:00:19,417 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 998 1005) the Hoare annotation is: true [2019-11-07 01:00:19,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 998 1005) no Hoare annotation was computed. [2019-11-07 01:00:19,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1002) no Hoare annotation was computed. [2019-11-07 01:00:19,417 INFO L439 ceAbstractionStarter]: At program point L703(line 703) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 01:00:19,417 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 689 713) no Hoare annotation was computed. [2019-11-07 01:00:19,418 INFO L439 ceAbstractionStarter]: At program point L699(line 699) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 01:00:19,418 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 689 713) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-11-07 01:00:19,418 INFO L443 ceAbstractionStarter]: For program point L697(lines 697 705) no Hoare annotation was computed. [2019-11-07 01:00:19,418 INFO L439 ceAbstractionStarter]: At program point L695(line 695) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 01:00:19,418 INFO L443 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2019-11-07 01:00:19,418 INFO L443 ceAbstractionStarter]: For program point L693(lines 693 710) no Hoare annotation was computed. [2019-11-07 01:00:19,418 INFO L439 ceAbstractionStarter]: At program point L708(line 708) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-11-07 01:00:19,419 INFO L443 ceAbstractionStarter]: For program point L708-1(lines 689 713) no Hoare annotation was computed. [2019-11-07 01:00:19,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:00:19 BoogieIcfgContainer [2019-11-07 01:00:19,435 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-07 01:00:19,437 INFO L168 Benchmark]: Toolchain (without parser) took 20995.49 ms. Allocated memory was 145.2 MB in the beginning and 563.6 MB in the end (delta: 418.4 MB). Free memory was 101.9 MB in the beginning and 430.5 MB in the end (delta: -328.7 MB). Peak memory consumption was 386.6 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,438 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 145.2 MB. Free memory was 121.6 MB in the beginning and 121.3 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,438 INFO L168 Benchmark]: CACSL2BoogieTranslator took 677.59 ms. Allocated memory was 145.2 MB in the beginning and 203.4 MB in the end (delta: 58.2 MB). Free memory was 101.7 MB in the beginning and 168.8 MB in the end (delta: -67.1 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,439 INFO L168 Benchmark]: Boogie Preprocessor took 109.75 ms. Allocated memory is still 203.4 MB. Free memory was 168.8 MB in the beginning and 164.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,440 INFO L168 Benchmark]: RCFGBuilder took 1251.23 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 164.7 MB in the beginning and 191.7 MB in the end (delta: -26.9 MB). Peak memory consumption was 81.2 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,440 INFO L168 Benchmark]: TraceAbstraction took 18948.37 ms. Allocated memory was 236.5 MB in the beginning and 563.6 MB in the end (delta: 327.2 MB). Free memory was 191.7 MB in the beginning and 430.5 MB in the end (delta: -238.9 MB). Peak memory consumption was 385.1 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:19,444 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 145.2 MB. Free memory was 121.6 MB in the beginning and 121.3 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 677.59 ms. Allocated memory was 145.2 MB in the beginning and 203.4 MB in the end (delta: 58.2 MB). Free memory was 101.7 MB in the beginning and 168.8 MB in the end (delta: -67.1 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 109.75 ms. Allocated memory is still 203.4 MB. Free memory was 168.8 MB in the beginning and 164.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1251.23 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 164.7 MB in the beginning and 191.7 MB in the end (delta: -26.9 MB). Peak memory consumption was 81.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 18948.37 ms. Allocated memory was 236.5 MB in the beginning and 563.6 MB in the end (delta: 327.2 MB). Free memory was 191.7 MB in the beginning and 430.5 MB in the end (delta: -238.9 MB). Peak memory consumption was 385.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1002]: 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: 565]: Loop Invariant Derived loop invariant: (((((((((((1 == systemActive && 1 <= pumpRunning) && 2 <= waterLevel) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || !(\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: 564]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 254 locations, 1 error locations. Result: SAFE, OverallTime: 18.8s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.2s, HoareTripleCheckerStatistics: 2551 SDtfs, 1328 SDslu, 4703 SDs, 0 SdLazy, 1911 SolverSat, 378 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1154 GetRequests, 1062 SyntacticMatches, 7 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1118occurred in iteration=12, 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, 13 MinimizatonAttempts, 641 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 2195 PreInvPairs, 2295 NumberOfFragments, 3171 HoareAnnotationTreeSize, 2195 FomulaSimplifications, 12351 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 20753 FormulaSimplificationTreeSizeReductionInter, 8.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1821 NumberOfCodeBlocks, 1821 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2314 ConstructedInterpolants, 0 QuantifiedInterpolants, 511051 SizeOfPredicates, 13 NumberOfNonLiveVariables, 2900 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 424/456 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...