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_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:59,131 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:59,135 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:59,153 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:59,154 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:59,156 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:59,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:59,162 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:59,164 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:59,164 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:59,167 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:59,169 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:59,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:59,172 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:59,174 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:59,176 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:59,178 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:59,180 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:59,182 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:59,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:59,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:59,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:59,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:59,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:59,200 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:59,200 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:59,200 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:59,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:59,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:59,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:59,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:59,206 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:59,207 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:59,208 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:59,209 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:59,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:59,210 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:59,210 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:59,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:59,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:59,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:59,213 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-13 21:20:59,232 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:59,232 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:59,234 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:59,235 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:59,235 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:59,235 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:59,235 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:59,235 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:59,236 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:59,236 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:59,237 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:59,237 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:59,237 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:59,238 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:59,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:59,238 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:59,238 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:59,238 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:59,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:59,239 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:59,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:59,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:59,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:59,240 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:20:59,553 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:59,569 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:59,574 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:59,575 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:59,575 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:59,576 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2019-10-13 21:20:59,655 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/124e054e3/b6480aca645c4c9696143e7438e2dfff/FLAG57f7f6be5 [2019-10-13 21:21:00,248 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:00,250 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2019-10-13 21:21:00,269 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/124e054e3/b6480aca645c4c9696143e7438e2dfff/FLAG57f7f6be5 [2019-10-13 21:21:00,498 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/124e054e3/b6480aca645c4c9696143e7438e2dfff [2019-10-13 21:21:00,508 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:00,509 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:00,510 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:00,510 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:00,514 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:00,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:00" (1/1) ... [2019-10-13 21:21:00,517 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bbc4866 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:00, skipping insertion in model container [2019-10-13 21:21:00,517 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:00" (1/1) ... [2019-10-13 21:21:00,524 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:00,578 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:01,009 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:01,045 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:01,189 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:01,236 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:01,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01 WrapperNode [2019-10-13 21:21:01,236 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:01,237 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:01,237 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:01,237 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:01,248 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,248 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,276 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,277 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,306 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,322 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... [2019-10-13 21:21:01,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:01,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:01,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:01,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:01,335 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-13 21:21:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:21:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:02,578 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:02,579 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:02,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:02 BoogieIcfgContainer [2019-10-13 21:21:02,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:02,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:02,582 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:02,585 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:02,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:00" (1/3) ... [2019-10-13 21:21:02,586 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@404e5b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:02, skipping insertion in model container [2019-10-13 21:21:02,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:01" (2/3) ... [2019-10-13 21:21:02,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@404e5b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:02, skipping insertion in model container [2019-10-13 21:21:02,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:02" (3/3) ... [2019-10-13 21:21:02,589 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56.cil.c [2019-10-13 21:21:02,600 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:02,610 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:02,623 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:02,664 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:02,664 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:02,665 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:02,665 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:02,665 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:02,665 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:02,667 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:02,667 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:02,695 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states. [2019-10-13 21:21:02,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:21:02,710 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:02,711 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:02,715 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:02,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:02,720 INFO L82 PathProgramCache]: Analyzing trace with hash -453171886, now seen corresponding path program 1 times [2019-10-13 21:21:02,730 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:02,730 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653567016] [2019-10-13 21:21:02,731 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:02,731 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:02,731 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:03,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:03,086 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653567016] [2019-10-13 21:21:03,087 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:03,088 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:03,089 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460941182] [2019-10-13 21:21:03,101 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:03,103 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:03,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:03,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:03,122 INFO L87 Difference]: Start difference. First operand 201 states. Second operand 2 states. [2019-10-13 21:21:03,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:03,168 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2019-10-13 21:21:03,168 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:03,170 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:21:03,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:03,186 INFO L225 Difference]: With dead ends: 312 [2019-10-13 21:21:03,186 INFO L226 Difference]: Without dead ends: 158 [2019-10-13 21:21:03,191 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:03,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-10-13 21:21:03,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2019-10-13 21:21:03,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-10-13 21:21:03,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 188 transitions. [2019-10-13 21:21:03,290 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 188 transitions. Word has length 51 [2019-10-13 21:21:03,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:03,291 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 188 transitions. [2019-10-13 21:21:03,291 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:03,291 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 188 transitions. [2019-10-13 21:21:03,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:03,300 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:03,301 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:03,303 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:03,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:03,304 INFO L82 PathProgramCache]: Analyzing trace with hash 23130160, now seen corresponding path program 1 times [2019-10-13 21:21:03,305 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:03,305 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894161051] [2019-10-13 21:21:03,305 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,305 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,305 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:03,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:03,430 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894161051] [2019-10-13 21:21:03,431 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:03,431 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:03,431 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216013173] [2019-10-13 21:21:03,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:03,433 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:03,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:03,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:03,434 INFO L87 Difference]: Start difference. First operand 158 states and 188 transitions. Second operand 3 states. [2019-10-13 21:21:03,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:03,458 INFO L93 Difference]: Finished difference Result 251 states and 299 transitions. [2019-10-13 21:21:03,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:03,458 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:21:03,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:03,461 INFO L225 Difference]: With dead ends: 251 [2019-10-13 21:21:03,461 INFO L226 Difference]: Without dead ends: 149 [2019-10-13 21:21:03,463 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:03,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2019-10-13 21:21:03,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2019-10-13 21:21:03,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2019-10-13 21:21:03,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 176 transitions. [2019-10-13 21:21:03,480 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 176 transitions. Word has length 52 [2019-10-13 21:21:03,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:03,480 INFO L462 AbstractCegarLoop]: Abstraction has 149 states and 176 transitions. [2019-10-13 21:21:03,480 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:03,481 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 176 transitions. [2019-10-13 21:21:03,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:21:03,483 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:03,483 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:03,483 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:03,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:03,484 INFO L82 PathProgramCache]: Analyzing trace with hash -1418292754, now seen corresponding path program 1 times [2019-10-13 21:21:03,484 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:03,486 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492641143] [2019-10-13 21:21:03,486 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,487 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,487 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:03,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:03,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:03,670 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492641143] [2019-10-13 21:21:03,670 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:03,671 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:03,671 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032251955] [2019-10-13 21:21:03,672 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:03,672 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:03,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:03,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:03,673 INFO L87 Difference]: Start difference. First operand 149 states and 176 transitions. Second operand 7 states. [2019-10-13 21:21:04,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:04,236 INFO L93 Difference]: Finished difference Result 442 states and 542 transitions. [2019-10-13 21:21:04,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:04,237 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:21:04,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:04,241 INFO L225 Difference]: With dead ends: 442 [2019-10-13 21:21:04,241 INFO L226 Difference]: Without dead ends: 321 [2019-10-13 21:21:04,243 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:04,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2019-10-13 21:21:04,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 309. [2019-10-13 21:21:04,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 309 states. [2019-10-13 21:21:04,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 378 transitions. [2019-10-13 21:21:04,309 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 378 transitions. Word has length 57 [2019-10-13 21:21:04,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:04,311 INFO L462 AbstractCegarLoop]: Abstraction has 309 states and 378 transitions. [2019-10-13 21:21:04,311 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:04,311 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 378 transitions. [2019-10-13 21:21:04,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:21:04,317 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:04,318 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:04,318 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:04,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:04,318 INFO L82 PathProgramCache]: Analyzing trace with hash -335998659, now seen corresponding path program 1 times [2019-10-13 21:21:04,319 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:04,319 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229010996] [2019-10-13 21:21:04,319 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:04,319 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:04,319 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:04,459 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229010996] [2019-10-13 21:21:04,459 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:04,459 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:04,460 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248763930] [2019-10-13 21:21:04,461 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:04,461 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:04,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:04,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:04,464 INFO L87 Difference]: Start difference. First operand 309 states and 378 transitions. Second operand 6 states. [2019-10-13 21:21:04,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:04,698 INFO L93 Difference]: Finished difference Result 853 states and 1068 transitions. [2019-10-13 21:21:04,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:04,699 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:21:04,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:04,704 INFO L225 Difference]: With dead ends: 853 [2019-10-13 21:21:04,704 INFO L226 Difference]: Without dead ends: 572 [2019-10-13 21:21:04,706 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:04,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2019-10-13 21:21:04,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 566. [2019-10-13 21:21:04,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 566 states. [2019-10-13 21:21:04,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 696 transitions. [2019-10-13 21:21:04,761 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 696 transitions. Word has length 62 [2019-10-13 21:21:04,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:04,763 INFO L462 AbstractCegarLoop]: Abstraction has 566 states and 696 transitions. [2019-10-13 21:21:04,763 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:04,763 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 696 transitions. [2019-10-13 21:21:04,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:21:04,768 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:04,768 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:04,768 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:04,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:04,769 INFO L82 PathProgramCache]: Analyzing trace with hash 563759321, now seen corresponding path program 1 times [2019-10-13 21:21:04,769 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:04,770 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038301134] [2019-10-13 21:21:04,770 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:04,770 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:04,770 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:04,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:04,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:04,918 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038301134] [2019-10-13 21:21:04,919 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:04,919 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:04,919 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623858335] [2019-10-13 21:21:04,921 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:04,921 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:04,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:04,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:04,922 INFO L87 Difference]: Start difference. First operand 566 states and 696 transitions. Second operand 7 states. [2019-10-13 21:21:05,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:05,703 INFO L93 Difference]: Finished difference Result 1463 states and 1926 transitions. [2019-10-13 21:21:05,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:21:05,704 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:21:05,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:05,710 INFO L225 Difference]: With dead ends: 1463 [2019-10-13 21:21:05,711 INFO L226 Difference]: Without dead ends: 925 [2019-10-13 21:21:05,713 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:05,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2019-10-13 21:21:05,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 827. [2019-10-13 21:21:05,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 827 states. [2019-10-13 21:21:05,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1007 transitions. [2019-10-13 21:21:05,810 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1007 transitions. Word has length 66 [2019-10-13 21:21:05,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:05,811 INFO L462 AbstractCegarLoop]: Abstraction has 827 states and 1007 transitions. [2019-10-13 21:21:05,811 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:05,811 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1007 transitions. [2019-10-13 21:21:05,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:05,813 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:05,814 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:05,814 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:05,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:05,814 INFO L82 PathProgramCache]: Analyzing trace with hash -1340944239, now seen corresponding path program 1 times [2019-10-13 21:21:05,815 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:05,815 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815377276] [2019-10-13 21:21:05,815 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:05,815 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:05,815 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:05,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:05,893 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815377276] [2019-10-13 21:21:05,894 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:05,894 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:05,894 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975137635] [2019-10-13 21:21:05,895 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:05,895 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:05,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:05,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:05,896 INFO L87 Difference]: Start difference. First operand 827 states and 1007 transitions. Second operand 6 states. [2019-10-13 21:21:05,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:05,951 INFO L93 Difference]: Finished difference Result 1646 states and 2044 transitions. [2019-10-13 21:21:05,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:05,952 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-10-13 21:21:05,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:05,958 INFO L225 Difference]: With dead ends: 1646 [2019-10-13 21:21:05,958 INFO L226 Difference]: Without dead ends: 847 [2019-10-13 21:21:05,960 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:05,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2019-10-13 21:21:06,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2019-10-13 21:21:06,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2019-10-13 21:21:06,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2019-10-13 21:21:06,008 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 94 [2019-10-13 21:21:06,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:06,008 INFO L462 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2019-10-13 21:21:06,008 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:06,009 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2019-10-13 21:21:06,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:06,011 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:06,011 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:06,011 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:06,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:06,012 INFO L82 PathProgramCache]: Analyzing trace with hash -1413330797, now seen corresponding path program 1 times [2019-10-13 21:21:06,012 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:06,012 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649620300] [2019-10-13 21:21:06,012 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,013 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,013 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:06,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:06,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:06,090 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649620300] [2019-10-13 21:21:06,090 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:06,091 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:21:06,091 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70299992] [2019-10-13 21:21:06,091 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:06,092 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:06,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:06,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:06,092 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 8 states. [2019-10-13 21:21:06,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:06,148 INFO L93 Difference]: Finished difference Result 1694 states and 2130 transitions. [2019-10-13 21:21:06,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:06,148 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2019-10-13 21:21:06,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:06,153 INFO L225 Difference]: With dead ends: 1694 [2019-10-13 21:21:06,154 INFO L226 Difference]: Without dead ends: 875 [2019-10-13 21:21:06,156 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:06,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2019-10-13 21:21:06,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 863. [2019-10-13 21:21:06,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2019-10-13 21:21:06,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1043 transitions. [2019-10-13 21:21:06,202 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1043 transitions. Word has length 94 [2019-10-13 21:21:06,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:06,202 INFO L462 AbstractCegarLoop]: Abstraction has 863 states and 1043 transitions. [2019-10-13 21:21:06,202 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:06,202 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1043 transitions. [2019-10-13 21:21:06,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:06,204 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:06,205 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:06,205 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:06,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:06,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1083565036, now seen corresponding path program 1 times [2019-10-13 21:21:06,206 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:06,206 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763891716] [2019-10-13 21:21:06,206 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,206 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,206 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:06,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:06,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:06,277 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763891716] [2019-10-13 21:21:06,277 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:06,277 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:21:06,277 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42735323] [2019-10-13 21:21:06,278 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:21:06,278 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:06,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:21:06,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:06,279 INFO L87 Difference]: Start difference. First operand 863 states and 1043 transitions. Second operand 4 states. [2019-10-13 21:21:06,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:06,581 INFO L93 Difference]: Finished difference Result 2789 states and 3534 transitions. [2019-10-13 21:21:06,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:21:06,581 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 94 [2019-10-13 21:21:06,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:06,593 INFO L225 Difference]: With dead ends: 2789 [2019-10-13 21:21:06,594 INFO L226 Difference]: Without dead ends: 1954 [2019-10-13 21:21:06,597 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:06,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2019-10-13 21:21:06,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1923. [2019-10-13 21:21:06,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1923 states. [2019-10-13 21:21:06,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2383 transitions. [2019-10-13 21:21:06,716 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2383 transitions. Word has length 94 [2019-10-13 21:21:06,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:06,716 INFO L462 AbstractCegarLoop]: Abstraction has 1923 states and 2383 transitions. [2019-10-13 21:21:06,716 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:21:06,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2383 transitions. [2019-10-13 21:21:06,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-10-13 21:21:06,721 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:06,721 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:06,722 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:06,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:06,722 INFO L82 PathProgramCache]: Analyzing trace with hash -452793586, now seen corresponding path program 1 times [2019-10-13 21:21:06,723 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:06,723 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655421149] [2019-10-13 21:21:06,723 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,723 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:06,724 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:06,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:06,803 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655421149] [2019-10-13 21:21:06,804 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:06,804 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:06,805 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456925505] [2019-10-13 21:21:06,806 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:06,806 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:06,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:06,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:06,807 INFO L87 Difference]: Start difference. First operand 1923 states and 2383 transitions. Second operand 3 states. [2019-10-13 21:21:06,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:06,956 INFO L93 Difference]: Finished difference Result 3114 states and 3973 transitions. [2019-10-13 21:21:06,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:06,957 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 98 [2019-10-13 21:21:06,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:06,995 INFO L225 Difference]: With dead ends: 3114 [2019-10-13 21:21:06,996 INFO L226 Difference]: Without dead ends: 3111 [2019-10-13 21:21:06,998 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:07,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2019-10-13 21:21:07,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 2951. [2019-10-13 21:21:07,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2951 states. [2019-10-13 21:21:07,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2951 states to 2951 states and 3777 transitions. [2019-10-13 21:21:07,285 INFO L78 Accepts]: Start accepts. Automaton has 2951 states and 3777 transitions. Word has length 98 [2019-10-13 21:21:07,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:07,288 INFO L462 AbstractCegarLoop]: Abstraction has 2951 states and 3777 transitions. [2019-10-13 21:21:07,288 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:07,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2951 states and 3777 transitions. [2019-10-13 21:21:07,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2019-10-13 21:21:07,307 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:07,307 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-13 21:21:07,307 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:07,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:07,308 INFO L82 PathProgramCache]: Analyzing trace with hash -1622072543, now seen corresponding path program 1 times [2019-10-13 21:21:07,308 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:07,308 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546476981] [2019-10-13 21:21:07,308 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:07,309 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:07,309 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:07,421 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 22 proven. 16 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:21:07,421 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546476981] [2019-10-13 21:21:07,422 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325714729] [2019-10-13 21:21:07,422 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:07,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjunts are in the unsatisfiable core [2019-10-13 21:21:07,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-10-13 21:21:07,697 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:08,057 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2019-10-13 21:21:08,058 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-13 21:21:08,058 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [5] total 7 [2019-10-13 21:21:08,059 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703148930] [2019-10-13 21:21:08,059 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:08,060 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:08,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:08,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:08,060 INFO L87 Difference]: Start difference. First operand 2951 states and 3777 transitions. Second operand 5 states. [2019-10-13 21:21:08,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:08,757 INFO L93 Difference]: Finished difference Result 8534 states and 11638 transitions. [2019-10-13 21:21:08,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-13 21:21:08,758 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2019-10-13 21:21:08,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:08,797 INFO L225 Difference]: With dead ends: 8534 [2019-10-13 21:21:08,797 INFO L226 Difference]: Without dead ends: 5955 [2019-10-13 21:21:08,814 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 348 SyntacticMatches, 6 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:08,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5955 states. [2019-10-13 21:21:09,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5955 to 5889. [2019-10-13 21:21:09,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5889 states. [2019-10-13 21:21:09,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 7415 transitions. [2019-10-13 21:21:09,269 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 7415 transitions. Word has length 177 [2019-10-13 21:21:09,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:09,269 INFO L462 AbstractCegarLoop]: Abstraction has 5889 states and 7415 transitions. [2019-10-13 21:21:09,270 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:09,270 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 7415 transitions. [2019-10-13 21:21:09,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-10-13 21:21:09,285 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:09,285 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:09,491 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:09,491 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:09,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:09,492 INFO L82 PathProgramCache]: Analyzing trace with hash 1115432797, now seen corresponding path program 1 times [2019-10-13 21:21:09,493 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:09,493 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006635772] [2019-10-13 21:21:09,493 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:09,493 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:09,493 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:09,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:09,678 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:09,678 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006635772] [2019-10-13 21:21:09,678 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589107540] [2019-10-13 21:21:09,679 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:09,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:21:09,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:10,055 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:10,055 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:10,282 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:10,283 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:10,283 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-10-13 21:21:10,283 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468737058] [2019-10-13 21:21:10,284 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:10,284 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:10,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:10,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:10,285 INFO L87 Difference]: Start difference. First operand 5889 states and 7415 transitions. Second operand 3 states. [2019-10-13 21:21:10,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:10,555 INFO L93 Difference]: Finished difference Result 10529 states and 13374 transitions. [2019-10-13 21:21:10,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:10,555 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2019-10-13 21:21:10,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:10,588 INFO L225 Difference]: With dead ends: 10529 [2019-10-13 21:21:10,588 INFO L226 Difference]: Without dead ends: 5540 [2019-10-13 21:21:10,605 INFO L600 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-10-13 21:21:10,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2019-10-13 21:21:10,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 5130. [2019-10-13 21:21:10,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5130 states. [2019-10-13 21:21:10,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5130 states to 5130 states and 6163 transitions. [2019-10-13 21:21:10,952 INFO L78 Accepts]: Start accepts. Automaton has 5130 states and 6163 transitions. Word has length 162 [2019-10-13 21:21:10,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:10,953 INFO L462 AbstractCegarLoop]: Abstraction has 5130 states and 6163 transitions. [2019-10-13 21:21:10,953 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:10,953 INFO L276 IsEmpty]: Start isEmpty. Operand 5130 states and 6163 transitions. [2019-10-13 21:21:10,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2019-10-13 21:21:10,965 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:10,965 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:11,170 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:11,170 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:11,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:11,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1460495039, now seen corresponding path program 1 times [2019-10-13 21:21:11,171 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:11,171 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316085868] [2019-10-13 21:21:11,171 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,171 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,171 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:11,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:11,245 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2019-10-13 21:21:11,246 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316085868] [2019-10-13 21:21:11,246 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:11,246 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:11,246 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343200079] [2019-10-13 21:21:11,247 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:11,247 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:11,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:11,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:11,248 INFO L87 Difference]: Start difference. First operand 5130 states and 6163 transitions. Second operand 3 states. [2019-10-13 21:21:11,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:11,423 INFO L93 Difference]: Finished difference Result 8092 states and 9731 transitions. [2019-10-13 21:21:11,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:11,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2019-10-13 21:21:11,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:11,441 INFO L225 Difference]: With dead ends: 8092 [2019-10-13 21:21:11,441 INFO L226 Difference]: Without dead ends: 2990 [2019-10-13 21:21:11,454 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:11,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2990 states. [2019-10-13 21:21:11,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2990 to 2404. [2019-10-13 21:21:11,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2404 states. [2019-10-13 21:21:11,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 2404 states and 2795 transitions. [2019-10-13 21:21:11,570 INFO L78 Accepts]: Start accepts. Automaton has 2404 states and 2795 transitions. Word has length 171 [2019-10-13 21:21:11,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:11,570 INFO L462 AbstractCegarLoop]: Abstraction has 2404 states and 2795 transitions. [2019-10-13 21:21:11,570 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:11,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2404 states and 2795 transitions. [2019-10-13 21:21:11,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-10-13 21:21:11,576 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:11,576 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:11,576 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:11,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:11,577 INFO L82 PathProgramCache]: Analyzing trace with hash 177222806, now seen corresponding path program 1 times [2019-10-13 21:21:11,577 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:11,577 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401914634] [2019-10-13 21:21:11,577 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,578 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,578 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:11,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:11,742 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-10-13 21:21:11,743 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401914634] [2019-10-13 21:21:11,743 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309997671] [2019-10-13 21:21:11,744 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:11,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:11,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:12,251 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-13 21:21:12,251 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:12,793 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-10-13 21:21:12,794 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:12,794 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:12,794 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546711835] [2019-10-13 21:21:12,795 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:12,795 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:12,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:12,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:12,796 INFO L87 Difference]: Start difference. First operand 2404 states and 2795 transitions. Second operand 8 states. [2019-10-13 21:21:13,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:13,188 INFO L93 Difference]: Finished difference Result 4297 states and 4994 transitions. [2019-10-13 21:21:13,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:13,188 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 175 [2019-10-13 21:21:13,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:13,189 INFO L225 Difference]: With dead ends: 4297 [2019-10-13 21:21:13,190 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:13,198 INFO L600 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-10-13 21:21:13,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:13,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:13,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:13,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:13,199 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2019-10-13 21:21:13,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:13,199 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:13,200 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:13,200 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:13,200 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:13,404 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:13,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:15,294 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 29 [2019-10-13 21:21:15,568 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2019-10-13 21:21:16,108 WARN L191 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 28 [2019-10-13 21:21:16,301 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 28 [2019-10-13 21:21:16,489 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 27 [2019-10-13 21:21:16,631 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 26 [2019-10-13 21:21:16,797 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 30 [2019-10-13 21:21:16,914 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 26 [2019-10-13 21:21:17,105 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 26 [2019-10-13 21:21:18,138 WARN L191 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 84 [2019-10-13 21:21:20,687 WARN L191 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 175 DAG size of output: 81 [2019-10-13 21:21:21,136 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 38 [2019-10-13 21:21:21,617 WARN L191 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 39 [2019-10-13 21:21:21,893 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2019-10-13 21:21:22,502 WARN L191 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 52 [2019-10-13 21:21:22,753 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 32 [2019-10-13 21:21:22,902 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 28 [2019-10-13 21:21:23,166 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2019-10-13 21:21:23,433 WARN L191 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 34 [2019-10-13 21:21:23,690 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2019-10-13 21:21:23,882 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 26 [2019-10-13 21:21:24,066 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2019-10-13 21:21:24,550 WARN L191 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 56 [2019-10-13 21:21:24,707 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 27 [2019-10-13 21:21:24,946 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2019-10-13 21:21:25,067 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2019-10-13 21:21:25,408 WARN L191 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 36 [2019-10-13 21:21:25,544 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 27 [2019-10-13 21:21:26,424 WARN L191 SmtUtils]: Spent 874.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 62 [2019-10-13 21:21:26,763 WARN L191 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 34 [2019-10-13 21:21:26,961 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 20 [2019-10-13 21:21:27,093 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-10-13 21:21:27,206 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 26 [2019-10-13 21:21:27,663 WARN L191 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 41 [2019-10-13 21:21:28,032 WARN L191 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 34 [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:28,057 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:28,058 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-10-13 21:21:28,059 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:28,059 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-10-13 21:21:28,059 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 909 915) the Hoare annotation is: true [2019-10-13 21:21:28,059 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 909 915) no Hoare annotation was computed. [2019-10-13 21:21:28,059 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 916 924) no Hoare annotation was computed. [2019-10-13 21:21:28,059 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 916 924) the Hoare annotation is: true [2019-10-13 21:21:28,060 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 916 924) no Hoare annotation was computed. [2019-10-13 21:21:28,060 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 999 1021) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,060 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 999 1021) no Hoare annotation was computed. [2019-10-13 21:21:28,060 INFO L439 ceAbstractionStarter]: At program point L1011(line 1011) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1))) [2019-10-13 21:21:28,061 INFO L439 ceAbstractionStarter]: At program point L1011-1(line 1011) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1))) [2019-10-13 21:21:28,061 INFO L443 ceAbstractionStarter]: For program point L1009(lines 1009 1016) no Hoare annotation was computed. [2019-10-13 21:21:28,061 INFO L443 ceAbstractionStarter]: For program point L1009-1(lines 1009 1016) no Hoare annotation was computed. [2019-10-13 21:21:28,061 INFO L443 ceAbstractionStarter]: For program point L1007(line 1007) no Hoare annotation was computed. [2019-10-13 21:21:28,061 INFO L439 ceAbstractionStarter]: At program point L1006(line 1006) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,061 INFO L439 ceAbstractionStarter]: At program point L1005(line 1005) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,062 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 999 1021) no Hoare annotation was computed. [2019-10-13 21:21:28,062 INFO L439 ceAbstractionStarter]: At program point L1005-1(line 1005) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,062 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 957 980) no Hoare annotation was computed. [2019-10-13 21:21:28,062 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 957 980) no Hoare annotation was computed. [2019-10-13 21:21:28,062 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 957 980) no Hoare annotation was computed. [2019-10-13 21:21:28,062 INFO L443 ceAbstractionStarter]: For program point L975(line 975) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L974(line 974) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L973(line 973) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L972(line 972) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L971(line 971) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L970(line 970) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-10-13 21:21:28,063 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-10-13 21:21:28,064 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-10-13 21:21:28,064 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-10-13 21:21:28,064 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-10-13 21:21:28,064 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-10-13 21:21:28,064 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 794 808) no Hoare annotation was computed. [2019-10-13 21:21:28,067 INFO L439 ceAbstractionStarter]: At program point L800(line 800) the Hoare annotation is: (let ((.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (= 1 ~systemActive~0)) (.cse7 (not (= |old(~systemActive~0)| 1))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 (or .cse1 .cse2)) .cse3) (or .cse4 .cse3 (or .cse0 .cse1)) (or (or .cse5 .cse2) .cse6) (or (or .cse0 .cse7 .cse2) .cse8) (or .cse0 .cse4 .cse8 .cse7 .cse6) (or .cse4 (or .cse5 .cse6)))) [2019-10-13 21:21:28,067 INFO L443 ceAbstractionStarter]: For program point L798(lines 798 804) no Hoare annotation was computed. [2019-10-13 21:21:28,068 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 794 808) the Hoare annotation is: (let ((.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= 1 ~systemActive~0)) (.cse5 (not (= |old(~systemActive~0)| 1))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 (or .cse1 .cse2)) .cse3) (or .cse4 .cse3 (or .cse0 .cse1)) (or (or .cse0 .cse5 .cse2) .cse6) (or .cse7 (or (or .cse8 .cse2) .cse9)) (or .cse0 .cse4 .cse6 .cse5 .cse9) (or .cse4 .cse7 (or .cse8 .cse9)))) [2019-10-13 21:21:28,068 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 794 808) no Hoare annotation was computed. [2019-10-13 21:21:28,068 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 711 719) no Hoare annotation was computed. [2019-10-13 21:21:28,068 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 711 719) the Hoare annotation is: true [2019-10-13 21:21:28,068 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 711 719) no Hoare annotation was computed. [2019-10-13 21:21:28,068 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 788) no Hoare annotation was computed. [2019-10-13 21:21:28,068 INFO L446 ceAbstractionStarter]: At program point L782(line 782) the Hoare annotation is: true [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point L784-2(lines 784 788) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point L782-1(line 782) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 775 793) the Hoare annotation is: true [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 775 793) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 775 793) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point L727(lines 727 735) no Hoare annotation was computed. [2019-10-13 21:21:28,069 INFO L443 ceAbstractionStarter]: For program point L727-2(lines 727 735) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 720 755) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point L750(line 750) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point L750-1(line 750) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 720 755) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 747) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 720 755) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 902 908) no Hoare annotation was computed. [2019-10-13 21:21:28,070 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 902 908) the Hoare annotation is: true [2019-10-13 21:21:28,070 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:28,071 INFO L439 ceAbstractionStarter]: At program point L993(line 993) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,072 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 988 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,072 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 988 998) no Hoare annotation was computed. [2019-10-13 21:21:28,072 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 988 998) no Hoare annotation was computed. [2019-10-13 21:21:28,072 INFO L446 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: true [2019-10-13 21:21:28,072 INFO L443 ceAbstractionStarter]: For program point L705-1(line 705) no Hoare annotation was computed. [2019-10-13 21:21:28,072 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 700 710) the Hoare annotation is: true [2019-10-13 21:21:28,072 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 700 710) no Hoare annotation was computed. [2019-10-13 21:21:28,072 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 700 710) no Hoare annotation was computed. [2019-10-13 21:21:28,073 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 692 699) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse0 .cse1)))) [2019-10-13 21:21:28,073 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 692 699) no Hoare annotation was computed. [2019-10-13 21:21:28,073 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 692 699) no Hoare annotation was computed. [2019-10-13 21:21:28,073 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-10-13 21:21:28,073 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 502 515) no Hoare annotation was computed. [2019-10-13 21:21:28,073 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 502 515) the Hoare annotation is: true [2019-10-13 21:21:28,073 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 502 515) no Hoare annotation was computed. [2019-10-13 21:21:28,074 INFO L439 ceAbstractionStarter]: At program point L673(line 673) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse3 .cse1 .cse4 .cse2) (or .cse0 .cse5 .cse1) (or .cse5 (or .cse3 .cse1 .cse4)))) [2019-10-13 21:21:28,074 INFO L439 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse0 .cse6 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse3) .cse1) (or .cse6 (or .cse4 .cse1 .cse5)))) [2019-10-13 21:21:28,074 INFO L443 ceAbstractionStarter]: For program point L667(lines 667 675) no Hoare annotation was computed. [2019-10-13 21:21:28,074 INFO L439 ceAbstractionStarter]: At program point L665(line 665) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse0 .cse6 .cse3 .cse1) (or .cse6 (or .cse4 .cse1 .cse5)))) [2019-10-13 21:21:28,074 INFO L443 ceAbstractionStarter]: For program point L665-1(line 665) no Hoare annotation was computed. [2019-10-13 21:21:28,074 INFO L443 ceAbstractionStarter]: For program point L663(lines 663 680) no Hoare annotation was computed. [2019-10-13 21:21:28,074 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 659 683) no Hoare annotation was computed. [2019-10-13 21:21:28,075 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 659 683) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse0 .cse4 .cse3 .cse1) (or .cse4 .cse5 (or .cse6 .cse1 .cse7)) (or .cse5 (or .cse6 .cse1 .cse7 .cse2)))) [2019-10-13 21:21:28,075 INFO L439 ceAbstractionStarter]: At program point L678(line 678) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse3 .cse4 (or .cse5 .cse1 .cse6)) (or .cse4 (or .cse5 .cse1 .cse6 .cse2)))) [2019-10-13 21:21:28,075 INFO L443 ceAbstractionStarter]: For program point L678-1(lines 659 683) no Hoare annotation was computed. [2019-10-13 21:21:28,075 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 599 605) no Hoare annotation was computed. [2019-10-13 21:21:28,075 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 599 605) the Hoare annotation is: true [2019-10-13 21:21:28,076 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 819 886) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:28,076 INFO L443 ceAbstractionStarter]: For program point L830(lines 829 878) no Hoare annotation was computed. [2019-10-13 21:21:28,076 INFO L439 ceAbstractionStarter]: At program point L861(line 861) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~methaneLevelCritical~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse5 .cse1 .cse4 .cse3) (and .cse5 .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 (<= 2 ~waterLevel~0) .cse1 .cse4))) [2019-10-13 21:21:28,076 INFO L443 ceAbstractionStarter]: For program point L859(lines 859 874) no Hoare annotation was computed. [2019-10-13 21:21:28,076 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 819 886) no Hoare annotation was computed. [2019-10-13 21:21:28,076 INFO L439 ceAbstractionStarter]: At program point L851(line 851) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~systemActive~0)) (.cse0 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse7 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 .cse6) (and .cse0 .cse7 .cse5 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:28,076 INFO L443 ceAbstractionStarter]: For program point L849(lines 849 855) no Hoare annotation was computed. [2019-10-13 21:21:28,077 INFO L443 ceAbstractionStarter]: For program point L849-1(lines 849 855) no Hoare annotation was computed. [2019-10-13 21:21:28,077 INFO L439 ceAbstractionStarter]: At program point L876(lines 829 878) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~systemActive~0)) (.cse0 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse7 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 .cse6) (and .cse0 .cse7 .cse5 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:28,077 INFO L439 ceAbstractionStarter]: At program point L841(line 841) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 (<= 2 ~waterLevel~0) .cse1 .cse2) (and (and .cse6 .cse1 .cse3) .cse4 .cse7) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse6 .cse1 .cse3 .cse4) (and (and .cse1 .cse3) .cse2 .cse4 .cse7) (and .cse0 .cse5 .cse6 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:28,077 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 845) no Hoare annotation was computed. [2019-10-13 21:21:28,077 INFO L443 ceAbstractionStarter]: For program point L839-1(lines 839 845) no Hoare annotation was computed. [2019-10-13 21:21:28,077 INFO L443 ceAbstractionStarter]: For program point L831(lines 831 835) no Hoare annotation was computed. [2019-10-13 21:21:28,077 INFO L439 ceAbstractionStarter]: At program point L879(lines 828 880) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:28,078 INFO L439 ceAbstractionStarter]: At program point L869(line 869) the Hoare annotation is: (let ((.cse0 (<= 1 ~pumpRunning~0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (and .cse2 .cse3) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse4 .cse5 .cse6) (and .cse1 .cse2 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:28,078 INFO L443 ceAbstractionStarter]: For program point L867(lines 867 873) no Hoare annotation was computed. [2019-10-13 21:21:28,078 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 819 886) no Hoare annotation was computed. [2019-10-13 21:21:28,078 INFO L439 ceAbstractionStarter]: At program point L867-1(lines 859 874) the Hoare annotation is: (let ((.cse1 (<= 1 ~pumpRunning~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse3 .cse4) (and .cse3 .cse4 .cse5 .cse7) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse3 .cse4 .cse6) (and .cse2 .cse3 .cse5 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:28,078 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:28,078 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 516 524) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 516 524) the Hoare annotation is: true [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 516 524) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point L546-1(line 546) no Hoare annotation was computed. [2019-10-13 21:21:28,079 INFO L443 ceAbstractionStarter]: For program point L544(lines 544 561) no Hoare annotation was computed. [2019-10-13 21:21:28,080 INFO L443 ceAbstractionStarter]: For program point L544-1(lines 536 564) no Hoare annotation was computed. [2019-10-13 21:21:28,080 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse7 .cse2 .cse3 .cse5) (or (not (<= 1 ~pumpRunning~0)) .cse6 (not (<= 2 ~waterLevel~0)) .cse1 .cse3 .cse5) (or .cse5 .cse0 .cse7 .cse2 .cse3 .cse4))) [2019-10-13 21:21:28,080 INFO L443 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2019-10-13 21:21:28,080 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 536 564) the Hoare annotation is: (let ((.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse7 .cse2 .cse3 .cse5) (or (not (<= 1 ~pumpRunning~0)) .cse6 (not (<= 2 ~waterLevel~0)) .cse1 .cse3 .cse5) (or .cse5 .cse0 .cse7 .cse2 .cse3 .cse4))) [2019-10-13 21:21:28,080 INFO L439 ceAbstractionStarter]: At program point L551(line 551) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~systemActive~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse0 (or .cse1 .cse4)) (or .cse1 .cse2 .cse5) (or .cse3 .cse2 .cse5) (or .cse4 (or .cse1 .cse5)))) [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point L549(lines 549 555) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point L548(lines 548 558) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 536 564) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L439 ceAbstractionStarter]: At program point L546(line 546) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse6 (not (= ~systemActive~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse7) (or .cse8 .cse2 .cse7) (or .cse8 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 .cse4 .cse5) (or .cse6 (or .cse1 .cse7)))) [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point L478(lines 478 486) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 470 492) no Hoare annotation was computed. [2019-10-13 21:21:28,081 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 470 492) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 470 492) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 528 535) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0)) (= 0 ~methAndRunningLastTime~0)) [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 528 535) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 528 535) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-10-13 21:21:28,082 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-10-13 21:21:28,083 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 892 901) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 892 901) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 892 901) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,084 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 684 691) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 684 691) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 684 691) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse4 .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 493 501) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 493 501) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 493 501) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 756 774) no Hoare annotation was computed. [2019-10-13 21:21:28,085 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 769) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L446 ceAbstractionStarter]: At program point L763(line 763) the Hoare annotation is: true [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point L765-2(lines 765 769) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point L763-1(line 763) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 756 774) the Hoare annotation is: true [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 756 774) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,086 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,087 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 449 460) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse8 (not (= ~systemActive~0 0))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse5 .cse6 (or .cse1 .cse2 .cse3)) (or .cse7 .cse5 (not (<= 2 ~waterLevel~0)) .cse2 .cse6) (or .cse5 .cse6 (or .cse1 .cse8 .cse3)) (or .cse0 (or .cse1 .cse8 .cse3 .cse4)) (or .cse7 .cse2 .cse3 .cse4 .cse0))) [2019-10-13 21:21:28,087 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 449 460) no Hoare annotation was computed. [2019-10-13 21:21:28,087 INFO L443 ceAbstractionStarter]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2019-10-13 21:21:28,087 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 461 469) the Hoare annotation is: true [2019-10-13 21:21:28,087 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 461 469) no Hoare annotation was computed. [2019-10-13 21:21:28,087 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 461 469) no Hoare annotation was computed. [2019-10-13 21:21:28,088 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 575 598) the Hoare annotation is: (let ((.cse20 (< ~waterLevel~0 2)) (.cse19 (= 1 ~waterLevel~0)) (.cse21 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse12 (<= 2 ~waterLevel~0)) (.cse18 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~methAndRunningLastTime~0))) (let ((.cse5 (and .cse18 .cse2)) (.cse15 (and .cse21 .cse12)) (.cse16 (and .cse19 .cse2)) (.cse11 (not (<= 2 |old(~waterLevel~0)|))) (.cse17 (not (= |old(~waterLevel~0)| 1))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse14 (not (< |old(~waterLevel~0)| 2))) (.cse13 (and .cse21 .cse20)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (<= ~waterLevel~0 0)) (.cse7 (not (<= |old(~waterLevel~0)| 0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 (or .cse6 .cse3 .cse4)) (or .cse1 (or .cse0 .cse7 .cse3 .cse4) .cse8) (or .cse9 .cse8 (or .cse7 .cse6 .cse10)) (or .cse1 (or .cse6 .cse9 .cse11) .cse12) (or .cse8 (or .cse0 .cse7 .cse3 .cse10)) (or .cse13 (or .cse0 .cse14 .cse3 .cse10)) (or .cse12 .cse6 .cse11 .cse3 .cse4 .cse10) (or .cse5 (or .cse6 .cse3 .cse4 .cse10)) (or (or .cse0 .cse11 .cse3 .cse10) .cse15) (or .cse0 .cse1 .cse11 .cse3 .cse15) (or .cse16 .cse6 .cse9 .cse17 .cse4 .cse10) (or (or .cse6 .cse9 .cse11 .cse10) .cse12) (or .cse18 (or .cse6 .cse9 .cse10)) (or .cse1 .cse6 .cse3 .cse17 .cse4 .cse19) (or .cse1 .cse6 .cse9 .cse17 .cse4 .cse16) (or .cse20 (or .cse14 .cse6 .cse9 .cse10)) (or .cse1 (or .cse14 .cse6 .cse9) .cse20) (or .cse1 .cse6 .cse11 .cse3 .cse4 .cse12) (or .cse7 .cse6 .cse3 .cse8 .cse4 .cse10) (or .cse6 .cse3 .cse17 .cse4 .cse10 .cse19) (or .cse7 .cse1 .cse6 .cse8 .cse3 .cse4) (or .cse0 .cse14 .cse1 .cse13 .cse3 .cse4) (or .cse1 .cse9 .cse8 (or .cse7 .cse6)) (or .cse18 .cse1 (or .cse6 .cse9))))) [2019-10-13 21:21:28,088 INFO L439 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse6 (= 0 ~methAndRunningLastTime~0))) (let ((.cse1 (not (= ~systemActive~0 0))) (.cse15 (<= 2 ~waterLevel~0)) (.cse12 (not (<= 2 |old(~waterLevel~0)|))) (.cse13 (not (= |old(~waterLevel~0)| 1))) (.cse14 (= 1 ~waterLevel~0)) (.cse10 (not (< |old(~waterLevel~0)| 2))) (.cse16 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse11 (<= ~waterLevel~0 0)) (.cse9 (and (= ~pumpRunning~0 0) .cse6)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 (or .cse0 .cse1)) (or .cse4 .cse3 (and .cse5 .cse6) .cse7 .cse8) (or .cse3 .cse9 (or .cse0 .cse7 .cse8)) (or .cse4 .cse10 .cse3 .cse7 .cse8 .cse11) (or .cse4 .cse3 .cse5 .cse12 .cse7) (or .cse3 .cse0 .cse7 .cse13 .cse8 .cse14) (or .cse3 .cse0 .cse12 .cse7 .cse8 .cse15) (or .cse15 .cse0 .cse12 .cse7 .cse8 .cse2) (or .cse16 .cse0 .cse7 .cse11 .cse8 .cse2) (or .cse0 .cse7 .cse13 .cse8 .cse2 .cse14) (or .cse11 (or .cse4 .cse10 .cse7 .cse2)) (or .cse16 .cse3 .cse0 .cse11 .cse7 .cse8) (or .cse9 (or .cse0 .cse7 .cse8 .cse2)) (or .cse5 (or .cse4 .cse7 .cse2))))) [2019-10-13 21:21:28,088 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 575 598) no Hoare annotation was computed. [2019-10-13 21:21:28,088 INFO L439 ceAbstractionStarter]: At program point L586(lines 586 592) the Hoare annotation is: (let ((.cse16 (= 0 ~methAndRunningLastTime~0))) (let ((.cse8 (not (<= 2 |old(~waterLevel~0)|))) (.cse15 (<= 1 ~pumpRunning~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse5 (and (= 1 ~waterLevel~0) .cse16)) (.cse17 (< ~waterLevel~0 2)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse11 (not (<= 1 |old(~pumpRunning~0)|))) (.cse9 (not (< |old(~waterLevel~0)| 2))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse13 (<= ~waterLevel~0 0)) (.cse14 (not (<= |old(~waterLevel~0)| 0))) (.cse10 (= ~pumpRunning~0 0)) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse0 .cse8 .cse1 .cse3) (or (or .cse9 .cse0 .cse1 .cse3 .cse4) .cse10) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse10 (or .cse11 .cse1 .cse4)) (or .cse5 .cse0 .cse12 .cse2 .cse3 .cse4) (or .cse7 (or .cse0 .cse12 .cse8) .cse6) (or .cse12 .cse13 (or .cse14 .cse0 .cse4)) (or (or .cse0 .cse12 .cse8 .cse4) .cse6) (or .cse0 (and .cse15 .cse6) (and .cse6 .cse10) .cse8 .cse1 .cse3 .cse4) (or .cse11 .cse7 .cse10 .cse8 .cse1) (or .cse7 .cse10 (or .cse0 .cse1 .cse3) (and .cse15 .cse6 .cse16)) (or .cse7 .cse0 .cse1 .cse2 .cse3 .cse5) (or .cse10 (or .cse0 .cse12 .cse4)) (or .cse14 .cse13 .cse0 .cse1 .cse3 .cse4) (or .cse7 .cse0 .cse12 .cse2 .cse3 .cse5) (or .cse17 (or .cse9 .cse0 .cse12 .cse4)) (or .cse7 (or .cse9 .cse0 .cse12) .cse17) (or .cse13 (or .cse11 .cse9 .cse1 .cse4)) (or .cse11 .cse9 .cse7 (and .cse13 .cse10) .cse1 .cse3) (or .cse14 .cse7 .cse0 .cse13 .cse1 .cse3) (or .cse7 .cse12 .cse13 (or .cse14 .cse0)) (or .cse10 .cse7 (or .cse0 .cse12))))) [2019-10-13 21:21:28,089 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 575 598) no Hoare annotation was computed. [2019-10-13 21:21:28,089 INFO L439 ceAbstractionStarter]: At program point L581(line 581) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 0))) (.cse7 (and .cse13 (<= 2 ~waterLevel~0))) (.cse8 (not (<= 2 |old(~waterLevel~0)|))) (.cse12 (<= ~waterLevel~0 0)) (.cse11 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (not (< |old(~waterLevel~0)| 2))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (and .cse13 (< ~waterLevel~0 2))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse3) (or .cse5 .cse6 (= 0 ~methAndRunningLastTime~0) .cse1 .cse2) (or .cse6 (or .cse0 .cse1 .cse2)) (or .cse7 (or .cse5 .cse8 .cse1 .cse3)) (or .cse9 (or .cse5 .cse10 .cse1 .cse3)) (or .cse6 (or .cse0 .cse4)) (or .cse5 .cse6 .cse7 .cse8 .cse1) (or .cse6 (or .cse5 .cse11 .cse1 .cse2) .cse12) (or .cse12 (or .cse5 .cse11 .cse1 .cse3)) (or .cse5 .cse10 .cse6 .cse9 .cse1 .cse2)))) [2019-10-13 21:21:28,089 INFO L443 ceAbstractionStarter]: For program point L579(lines 578 597) no Hoare annotation was computed. [2019-10-13 21:21:28,089 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 927 956) no Hoare annotation was computed. [2019-10-13 21:21:28,089 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 927 956) the Hoare annotation is: true [2019-10-13 21:21:28,089 INFO L446 ceAbstractionStarter]: At program point L952(lines 927 956) the Hoare annotation is: true [2019-10-13 21:21:28,090 INFO L443 ceAbstractionStarter]: For program point L948(line 948) no Hoare annotation was computed. [2019-10-13 21:21:28,090 INFO L443 ceAbstractionStarter]: For program point L941(lines 941 945) no Hoare annotation was computed. [2019-10-13 21:21:28,090 INFO L446 ceAbstractionStarter]: At program point L941-1(lines 941 945) the Hoare annotation is: true [2019-10-13 21:21:28,090 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-10-13 21:21:28,090 INFO L446 ceAbstractionStarter]: At program point L937-2(lines 937 951) the Hoare annotation is: true [2019-10-13 21:21:28,090 INFO L446 ceAbstractionStarter]: At program point L933(line 933) the Hoare annotation is: true [2019-10-13 21:21:28,090 INFO L443 ceAbstractionStarter]: For program point L933-1(line 933) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse10 (not (< |old(~waterLevel~0)| 2))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (< ~waterLevel~0 2)) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (<= ~waterLevel~0 0)) (.cse0 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (<= |old(~waterLevel~0)| 0))) (.cse8 (or .cse3 (not (= ~methaneLevelCritical~0 0))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 (or .cse0 .cse7 .cse8)) (or .cse0 .cse2 .cse6 .cse3 .cse7) (or .cse9 (or .cse0 .cse10 .cse8)) (or .cse0 .cse10 .cse2 .cse9 .cse3 .cse4) (or .cse5 (or .cse0 .cse1 .cse8))))) [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 425 436) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 981 987) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 981 987) the Hoare annotation is: true [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-13 21:21:28,091 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:28,091 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 809 816) no Hoare annotation was computed. [2019-10-13 21:21:28,092 INFO L446 ceAbstractionStarter]: At program point startSystemENTRY(lines 809 816) the Hoare annotation is: true [2019-10-13 21:21:28,092 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 809 816) no Hoare annotation was computed. [2019-10-13 21:21:28,092 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 607 631) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0 .cse4)) (or .cse2 (or .cse3 .cse0 .cse4 .cse1)))) [2019-10-13 21:21:28,092 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 607 631) no Hoare annotation was computed. [2019-10-13 21:21:28,092 INFO L439 ceAbstractionStarter]: At program point L626(line 626) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 .cse0 .cse3 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse2 .cse0 .cse3)))) [2019-10-13 21:21:28,092 INFO L443 ceAbstractionStarter]: For program point L626-1(lines 607 631) no Hoare annotation was computed. [2019-10-13 21:21:28,092 INFO L439 ceAbstractionStarter]: At program point L621(line 621) the Hoare annotation is: (let ((.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0 .cse4)) (or .cse2 .cse3 .cse0 .cse4 .cse1))) [2019-10-13 21:21:28,093 INFO L439 ceAbstractionStarter]: At program point L617(line 617) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1) (or (not (< ~waterLevel~0 2)) .cse3 .cse0 .cse4 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0 .cse4) (and (<= 2 ~waterLevel~0) .cse2)))) [2019-10-13 21:21:28,093 INFO L443 ceAbstractionStarter]: For program point L615(lines 615 623) no Hoare annotation was computed. [2019-10-13 21:21:28,093 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0 .cse4)) (or .cse2 (or .cse3 .cse0 .cse4 .cse1)))) [2019-10-13 21:21:28,093 INFO L443 ceAbstractionStarter]: For program point L613-1(line 613) no Hoare annotation was computed. [2019-10-13 21:21:28,093 INFO L443 ceAbstractionStarter]: For program point L611(lines 611 628) no Hoare annotation was computed. [2019-10-13 21:21:28,093 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 437 448) no Hoare annotation was computed. [2019-10-13 21:21:28,093 INFO L443 ceAbstractionStarter]: For program point L441-1(lines 437 448) no Hoare annotation was computed. [2019-10-13 21:21:28,094 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 437 448) the Hoare annotation is: (let ((.cse8 (not (= ~systemActive~0 1))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse6 (or .cse7 .cse10)) (.cse13 (or .cse8 .cse10)) (.cse5 (not (= ~systemActive~0 0))) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse11 (= 1 ~waterLevel~0)) (.cse16 (or .cse7 .cse8 .cse10)) (.cse12 (not (<= 1 ~pumpRunning~0))) (.cse1 (<= 2 ~waterLevel~0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse14 (not (<= |old(~waterLevel~0)| 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (or .cse7 .cse8)) (.cse15 (<= ~waterLevel~0 0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse6 .cse1 .cse4) (or .cse7 .cse8 .cse9 .cse4 .cse10 .cse11) (or .cse12 .cse1 .cse3 .cse13 .cse4) (or .cse14 .cse0 .cse5 .cse4 .cse7 .cse15) (or .cse1 .cse16 .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse4 .cse7 .cse1) (or .cse0 .cse7 .cse8 .cse9 .cse4 .cse11) (or .cse14 .cse15 .cse5 .cse6 .cse4) (or .cse12 .cse14 .cse15 .cse13 .cse4) (or .cse11 .cse7 .cse5 .cse9 .cse4 .cse10) (or .cse0 .cse7 .cse5 .cse9 .cse4 .cse11) (or .cse14 .cse16 .cse15 .cse4) (or .cse12 .cse0 .cse1 .cse8 .cse3) (or .cse14 .cse0 .cse2 .cse15 .cse4)))) [2019-10-13 21:21:28,094 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-10-13 21:21:28,094 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2019-10-13 21:21:28,094 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2019-10-13 21:21:28,094 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2019-10-13 21:21:28,094 INFO L443 ceAbstractionStarter]: For program point L641(lines 641 649) no Hoare annotation was computed. [2019-10-13 21:21:28,095 INFO L439 ceAbstractionStarter]: At program point L639(line 639) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 .cse0 .cse3 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse2 .cse0 .cse3)))) [2019-10-13 21:21:28,095 INFO L443 ceAbstractionStarter]: For program point L639-1(line 639) no Hoare annotation was computed. [2019-10-13 21:21:28,095 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 633 657) no Hoare annotation was computed. [2019-10-13 21:21:28,095 INFO L443 ceAbstractionStarter]: For program point L637(lines 637 654) no Hoare annotation was computed. [2019-10-13 21:21:28,095 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 633 657) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0 .cse4)) (or .cse2 (or .cse3 .cse0 .cse4 .cse1)))) [2019-10-13 21:21:28,095 INFO L439 ceAbstractionStarter]: At program point L652(line 652) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0 .cse4)) (or .cse2 (or .cse3 .cse0 .cse4 .cse1)))) [2019-10-13 21:21:28,095 INFO L443 ceAbstractionStarter]: For program point L652-1(lines 633 657) no Hoare annotation was computed. [2019-10-13 21:21:28,096 INFO L439 ceAbstractionStarter]: At program point L647(line 647) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 .cse0 .cse3 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse2 .cse0 .cse3)))) [2019-10-13 21:21:28,096 INFO L439 ceAbstractionStarter]: At program point L643(line 643) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 .cse0 .cse3 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse2 .cse0 .cse3)))) [2019-10-13 21:21:28,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:28 BoogieIcfgContainer [2019-10-13 21:21:28,124 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:28,126 INFO L168 Benchmark]: Toolchain (without parser) took 27617.19 ms. Allocated memory was 138.9 MB in the beginning and 901.8 MB in the end (delta: 762.8 MB). Free memory was 102.1 MB in the beginning and 592.4 MB in the end (delta: -490.3 MB). Peak memory consumption was 711.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,127 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 138.9 MB. Free memory was 122.2 MB in the beginning and 122.0 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,128 INFO L168 Benchmark]: CACSL2BoogieTranslator took 726.73 ms. Allocated memory was 138.9 MB in the beginning and 202.4 MB in the end (delta: 63.4 MB). Free memory was 101.9 MB in the beginning and 168.0 MB in the end (delta: -66.2 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,128 INFO L168 Benchmark]: Boogie Preprocessor took 92.83 ms. Allocated memory is still 202.4 MB. Free memory was 168.0 MB in the beginning and 164.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,129 INFO L168 Benchmark]: RCFGBuilder took 1250.57 ms. Allocated memory was 202.4 MB in the beginning and 234.9 MB in the end (delta: 32.5 MB). Free memory was 164.0 MB in the beginning and 187.7 MB in the end (delta: -23.7 MB). Peak memory consumption was 79.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,130 INFO L168 Benchmark]: TraceAbstraction took 25542.76 ms. Allocated memory was 234.9 MB in the beginning and 901.8 MB in the end (delta: 666.9 MB). Free memory was 187.7 MB in the beginning and 592.4 MB in the end (delta: -404.7 MB). Peak memory consumption was 701.4 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:28,134 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 138.9 MB. Free memory was 122.2 MB in the beginning and 122.0 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 726.73 ms. Allocated memory was 138.9 MB in the beginning and 202.4 MB in the end (delta: 63.4 MB). Free memory was 101.9 MB in the beginning and 168.0 MB in the end (delta: -66.2 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 92.83 ms. Allocated memory is still 202.4 MB. Free memory was 168.0 MB in the beginning and 164.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1250.57 ms. Allocated memory was 202.4 MB in the beginning and 234.9 MB in the end (delta: 32.5 MB). Free memory was 164.0 MB in the beginning and 187.7 MB in the end (delta: -23.7 MB). Peak memory consumption was 79.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 25542.76 ms. Allocated memory was 234.9 MB in the beginning and 901.8 MB in the end (delta: 666.9 MB). Free memory was 187.7 MB in the beginning and 592.4 MB in the end (delta: -404.7 MB). Peak memory consumption was 701.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: 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: 828]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: (((((((((((((1 == systemActive && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && pumpRunning == 0) && 0 == methAndRunningLastTime) || ((((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 1 <= pumpRunning) && 2 <= waterLevel) && 0 == splverifierCounter) && 1 <= methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || ((((0 == splverifierCounter && 1 <= methaneLevelCritical) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || ((((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 260 locations, 1 error locations. Result: SAFE, OverallTime: 25.4s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.6s, HoareTripleCheckerStatistics: 2956 SDtfs, 1617 SDslu, 5676 SDs, 0 SdLazy, 1563 SolverSat, 258 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1137 GetRequests, 1048 SyntacticMatches, 13 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5889occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 1381 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 9102 PreInvPairs, 9357 NumberOfFragments, 5043 HoareAnnotationTreeSize, 9102 FomulaSimplifications, 20297 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 72 FomulaSimplificationsInter, 34892 FormulaSimplificationTreeSizeReductionInter, 12.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1867 NumberOfCodeBlocks, 1867 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2362 ConstructedInterpolants, 0 QuantifiedInterpolants, 501283 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2914 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 19 InterpolantComputations, 14 PerfectInterpolantSequences, 537/573 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...