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_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:45,183 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:45,186 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:45,205 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:45,206 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:45,208 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:45,210 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:45,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:45,225 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:45,229 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:45,230 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:45,232 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:45,232 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:45,234 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:45,237 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:45,238 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:45,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:45,241 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:45,242 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:45,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:45,252 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:45,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:45,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:45,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:45,261 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:45,261 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:45,262 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:45,264 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:45,265 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:45,266 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:45,266 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:45,268 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:45,269 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:45,270 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:45,272 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:45,272 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:45,273 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:45,273 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:45,273 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:45,274 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:45,275 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:45,276 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:45,308 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:45,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:45,314 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:45,314 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:45,315 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:45,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:45,315 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:45,315 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:45,315 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:45,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:45,316 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:45,316 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:45,316 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:45,316 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:45,317 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:45,317 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:45,317 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:45,318 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:45,319 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:45,319 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:45,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:45,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:45,319 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:45,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:45,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:45,320 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:45,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:45,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:45,321 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:45,586 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:45,600 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:45,603 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:45,605 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:45,605 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:45,606 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product46.cil.c [2019-10-13 21:20:45,675 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df86843eb/76440953b9b74853bf1bee0cd1219b91/FLAGfda42e465 [2019-10-13 21:20:46,208 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:46,209 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product46.cil.c [2019-10-13 21:20:46,222 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df86843eb/76440953b9b74853bf1bee0cd1219b91/FLAGfda42e465 [2019-10-13 21:20:46,504 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df86843eb/76440953b9b74853bf1bee0cd1219b91 [2019-10-13 21:20:46,514 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:46,515 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:46,516 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:46,516 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:46,520 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:46,521 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,524 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580f56c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:46, skipping insertion in model container [2019-10-13 21:20:46,524 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:46" (1/1) ... [2019-10-13 21:20:46,532 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:46,585 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:47,141 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,157 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:47,258 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,299 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:47,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47 WrapperNode [2019-10-13 21:20:47,300 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:47,300 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:47,301 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:47,301 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:47,315 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,354 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,396 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,429 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:47,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:47,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:47,442 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:47,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:47,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:47,504 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:47,504 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:47,505 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:47,505 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:20:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:20:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:48,656 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:48,656 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:48,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:48 BoogieIcfgContainer [2019-10-13 21:20:48,658 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:48,659 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:48,659 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:48,662 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:48,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:46" (1/3) ... [2019-10-13 21:20:48,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff7f3ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:48, skipping insertion in model container [2019-10-13 21:20:48,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (2/3) ... [2019-10-13 21:20:48,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff7f3ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:48, skipping insertion in model container [2019-10-13 21:20:48,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:48" (3/3) ... [2019-10-13 21:20:48,666 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product46.cil.c [2019-10-13 21:20:48,675 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:48,684 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:48,695 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:48,724 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:48,724 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:48,724 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:48,724 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:48,724 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:48,724 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:48,725 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:48,725 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:48,745 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2019-10-13 21:20:48,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:48,754 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:48,755 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:48,757 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:48,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:48,762 INFO L82 PathProgramCache]: Analyzing trace with hash -1550424879, now seen corresponding path program 1 times [2019-10-13 21:20:48,772 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:48,772 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181015302] [2019-10-13 21:20:48,772 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,773 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:48,773 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:48,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:49,164 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181015302] [2019-10-13 21:20:49,165 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,166 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:49,169 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844443415] [2019-10-13 21:20:49,176 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:49,178 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:49,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:49,193 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 2 states. [2019-10-13 21:20:49,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:49,235 INFO L93 Difference]: Finished difference Result 274 states and 341 transitions. [2019-10-13 21:20:49,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:49,237 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:49,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:49,249 INFO L225 Difference]: With dead ends: 274 [2019-10-13 21:20:49,249 INFO L226 Difference]: Without dead ends: 139 [2019-10-13 21:20:49,254 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:49,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-10-13 21:20:49,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-10-13 21:20:49,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-13 21:20:49,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2019-10-13 21:20:49,314 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 51 [2019-10-13 21:20:49,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:49,315 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2019-10-13 21:20:49,315 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:49,315 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2019-10-13 21:20:49,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:49,319 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,319 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:49,320 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,320 INFO L82 PathProgramCache]: Analyzing trace with hash 2147140265, now seen corresponding path program 1 times [2019-10-13 21:20:49,321 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,321 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544708782] [2019-10-13 21:20:49,321 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,321 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,321 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:49,460 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544708782] [2019-10-13 21:20:49,460 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,461 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:49,461 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237971602] [2019-10-13 21:20:49,463 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:49,464 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:49,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:49,465 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 3 states. [2019-10-13 21:20:49,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:49,511 INFO L93 Difference]: Finished difference Result 219 states and 259 transitions. [2019-10-13 21:20:49,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:49,512 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:49,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:49,515 INFO L225 Difference]: With dead ends: 219 [2019-10-13 21:20:49,515 INFO L226 Difference]: Without dead ends: 130 [2019-10-13 21:20:49,519 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:49,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-10-13 21:20:49,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-10-13 21:20:49,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-10-13 21:20:49,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 152 transitions. [2019-10-13 21:20:49,546 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 152 transitions. Word has length 52 [2019-10-13 21:20:49,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:49,547 INFO L462 AbstractCegarLoop]: Abstraction has 130 states and 152 transitions. [2019-10-13 21:20:49,547 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:49,547 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 152 transitions. [2019-10-13 21:20:49,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:20:49,552 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,552 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:49,555 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,555 INFO L82 PathProgramCache]: Analyzing trace with hash 871775649, now seen corresponding path program 1 times [2019-10-13 21:20:49,556 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,556 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858197444] [2019-10-13 21:20:49,556 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,556 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,556 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:49,696 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858197444] [2019-10-13 21:20:49,696 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,696 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:49,696 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241166151] [2019-10-13 21:20:49,697 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:49,697 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:49,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:49,698 INFO L87 Difference]: Start difference. First operand 130 states and 152 transitions. Second operand 7 states. [2019-10-13 21:20:50,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,093 INFO L93 Difference]: Finished difference Result 232 states and 277 transitions. [2019-10-13 21:20:50,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:50,094 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:20:50,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,098 INFO L225 Difference]: With dead ends: 232 [2019-10-13 21:20:50,098 INFO L226 Difference]: Without dead ends: 130 [2019-10-13 21:20:50,099 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:50,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-10-13 21:20:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-10-13 21:20:50,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-10-13 21:20:50,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 151 transitions. [2019-10-13 21:20:50,130 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 151 transitions. Word has length 57 [2019-10-13 21:20:50,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,131 INFO L462 AbstractCegarLoop]: Abstraction has 130 states and 151 transitions. [2019-10-13 21:20:50,131 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:50,131 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 151 transitions. [2019-10-13 21:20:50,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-10-13 21:20:50,134 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,135 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] [2019-10-13 21:20:50,135 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,136 INFO L82 PathProgramCache]: Analyzing trace with hash 1442711131, now seen corresponding path program 1 times [2019-10-13 21:20:50,136 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,136 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385180466] [2019-10-13 21:20:50,137 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,137 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,137 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:50,292 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385180466] [2019-10-13 21:20:50,292 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,292 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:20:50,293 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877323445] [2019-10-13 21:20:50,293 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:50,293 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:50,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:20:50,294 INFO L87 Difference]: Start difference. First operand 130 states and 151 transitions. Second operand 5 states. [2019-10-13 21:20:50,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,857 INFO L93 Difference]: Finished difference Result 340 states and 412 transitions. [2019-10-13 21:20:50,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:50,858 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-10-13 21:20:50,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,864 INFO L225 Difference]: With dead ends: 340 [2019-10-13 21:20:50,865 INFO L226 Difference]: Without dead ends: 238 [2019-10-13 21:20:50,870 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:50,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2019-10-13 21:20:50,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 219. [2019-10-13 21:20:50,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2019-10-13 21:20:50,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 251 transitions. [2019-10-13 21:20:50,921 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 251 transitions. Word has length 70 [2019-10-13 21:20:50,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,921 INFO L462 AbstractCegarLoop]: Abstraction has 219 states and 251 transitions. [2019-10-13 21:20:50,922 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:50,922 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 251 transitions. [2019-10-13 21:20:50,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-10-13 21:20:50,925 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,926 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] [2019-10-13 21:20:50,927 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,927 INFO L82 PathProgramCache]: Analyzing trace with hash 1583652076, now seen corresponding path program 1 times [2019-10-13 21:20:50,928 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,928 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459687142] [2019-10-13 21:20:50,928 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,928 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,929 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,100 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459687142] [2019-10-13 21:20:51,100 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,100 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:51,100 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512074703] [2019-10-13 21:20:51,101 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:51,101 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:51,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:51,102 INFO L87 Difference]: Start difference. First operand 219 states and 251 transitions. Second operand 6 states. [2019-10-13 21:20:51,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,333 INFO L93 Difference]: Finished difference Result 583 states and 689 transitions. [2019-10-13 21:20:51,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:51,333 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-10-13 21:20:51,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,340 INFO L225 Difference]: With dead ends: 583 [2019-10-13 21:20:51,340 INFO L226 Difference]: Without dead ends: 392 [2019-10-13 21:20:51,342 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:20:51,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2019-10-13 21:20:51,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 386. [2019-10-13 21:20:51,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2019-10-13 21:20:51,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 442 transitions. [2019-10-13 21:20:51,411 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 442 transitions. Word has length 84 [2019-10-13 21:20:51,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,411 INFO L462 AbstractCegarLoop]: Abstraction has 386 states and 442 transitions. [2019-10-13 21:20:51,412 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:51,412 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 442 transitions. [2019-10-13 21:20:51,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-13 21:20:51,413 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,414 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] [2019-10-13 21:20:51,414 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,414 INFO L82 PathProgramCache]: Analyzing trace with hash -1422526648, now seen corresponding path program 1 times [2019-10-13 21:20:51,414 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,415 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341850906] [2019-10-13 21:20:51,415 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,415 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,415 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,521 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341850906] [2019-10-13 21:20:51,523 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,523 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:51,523 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089079447] [2019-10-13 21:20:51,524 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:51,524 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:51,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:51,525 INFO L87 Difference]: Start difference. First operand 386 states and 442 transitions. Second operand 7 states. [2019-10-13 21:20:52,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,269 INFO L93 Difference]: Finished difference Result 775 states and 912 transitions. [2019-10-13 21:20:52,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:52,269 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2019-10-13 21:20:52,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,274 INFO L225 Difference]: With dead ends: 775 [2019-10-13 21:20:52,274 INFO L226 Difference]: Without dead ends: 417 [2019-10-13 21:20:52,275 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:20:52,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2019-10-13 21:20:52,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 385. [2019-10-13 21:20:52,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2019-10-13 21:20:52,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 439 transitions. [2019-10-13 21:20:52,302 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 439 transitions. Word has length 88 [2019-10-13 21:20:52,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,302 INFO L462 AbstractCegarLoop]: Abstraction has 385 states and 439 transitions. [2019-10-13 21:20:52,303 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:52,303 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 439 transitions. [2019-10-13 21:20:52,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:52,304 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,305 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:52,305 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,305 INFO L82 PathProgramCache]: Analyzing trace with hash -1956386739, now seen corresponding path program 1 times [2019-10-13 21:20:52,306 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,306 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046982023] [2019-10-13 21:20:52,306 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,306 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,306 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:20:52,382 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046982023] [2019-10-13 21:20:52,382 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,383 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:52,383 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990784901] [2019-10-13 21:20:52,383 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:52,384 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:52,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:52,385 INFO L87 Difference]: Start difference. First operand 385 states and 439 transitions. Second operand 6 states. [2019-10-13 21:20:52,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,436 INFO L93 Difference]: Finished difference Result 756 states and 882 transitions. [2019-10-13 21:20:52,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:52,437 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2019-10-13 21:20:52,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,441 INFO L225 Difference]: With dead ends: 756 [2019-10-13 21:20:52,441 INFO L226 Difference]: Without dead ends: 399 [2019-10-13 21:20:52,443 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:52,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-10-13 21:20:52,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-10-13 21:20:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-10-13 21:20:52,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 449 transitions. [2019-10-13 21:20:52,478 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 449 transitions. Word has length 104 [2019-10-13 21:20:52,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,479 INFO L462 AbstractCegarLoop]: Abstraction has 395 states and 449 transitions. [2019-10-13 21:20:52,480 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:52,480 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 449 transitions. [2019-10-13 21:20:52,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:52,487 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,487 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:52,488 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,488 INFO L82 PathProgramCache]: Analyzing trace with hash -28114037, now seen corresponding path program 1 times [2019-10-13 21:20:52,491 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,491 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285561053] [2019-10-13 21:20:52,492 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,492 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,492 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:20:52,600 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285561053] [2019-10-13 21:20:52,601 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,601 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:52,601 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156442937] [2019-10-13 21:20:52,602 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:52,603 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:52,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:52,603 INFO L87 Difference]: Start difference. First operand 395 states and 449 transitions. Second operand 8 states. [2019-10-13 21:20:52,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,648 INFO L93 Difference]: Finished difference Result 776 states and 904 transitions. [2019-10-13 21:20:52,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:52,648 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2019-10-13 21:20:52,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,652 INFO L225 Difference]: With dead ends: 776 [2019-10-13 21:20:52,652 INFO L226 Difference]: Without dead ends: 409 [2019-10-13 21:20:52,654 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:52,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2019-10-13 21:20:52,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 403. [2019-10-13 21:20:52,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 403 states. [2019-10-13 21:20:52,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 457 transitions. [2019-10-13 21:20:52,684 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 457 transitions. Word has length 104 [2019-10-13 21:20:52,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,684 INFO L462 AbstractCegarLoop]: Abstraction has 403 states and 457 transitions. [2019-10-13 21:20:52,684 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:52,684 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 457 transitions. [2019-10-13 21:20:52,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:52,687 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,687 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:52,687 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,688 INFO L82 PathProgramCache]: Analyzing trace with hash -268654166, now seen corresponding path program 1 times [2019-10-13 21:20:52,688 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,688 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34186516] [2019-10-13 21:20:52,688 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,688 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,688 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:20:52,786 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34186516] [2019-10-13 21:20:52,787 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,787 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:52,788 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428661753] [2019-10-13 21:20:52,789 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:52,789 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:52,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:52,790 INFO L87 Difference]: Start difference. First operand 403 states and 457 transitions. Second operand 4 states. [2019-10-13 21:20:53,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,051 INFO L93 Difference]: Finished difference Result 1188 states and 1416 transitions. [2019-10-13 21:20:53,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:53,052 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2019-10-13 21:20:53,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,057 INFO L225 Difference]: With dead ends: 1188 [2019-10-13 21:20:53,057 INFO L226 Difference]: Without dead ends: 813 [2019-10-13 21:20:53,059 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:53,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2019-10-13 21:20:53,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 798. [2019-10-13 21:20:53,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 798 states. [2019-10-13 21:20:53,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 931 transitions. [2019-10-13 21:20:53,105 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 931 transitions. Word has length 104 [2019-10-13 21:20:53,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,106 INFO L462 AbstractCegarLoop]: Abstraction has 798 states and 931 transitions. [2019-10-13 21:20:53,106 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:53,106 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 931 transitions. [2019-10-13 21:20:53,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-13 21:20:53,108 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,109 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:53,109 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1852641244, now seen corresponding path program 1 times [2019-10-13 21:20:53,109 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,110 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405626174] [2019-10-13 21:20:53,110 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,110 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,110 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:20:53,252 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405626174] [2019-10-13 21:20:53,252 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600951692] [2019-10-13 21:20:53,253 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:53,460 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:53,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:53,694 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:54,653 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:20:54,653 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:54,653 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:54,654 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786752354] [2019-10-13 21:20:54,654 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:54,655 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:54,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:54,656 INFO L87 Difference]: Start difference. First operand 798 states and 931 transitions. Second operand 8 states. [2019-10-13 21:20:55,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,218 INFO L93 Difference]: Finished difference Result 1539 states and 1806 transitions. [2019-10-13 21:20:55,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:55,218 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 108 [2019-10-13 21:20:55,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,223 INFO L225 Difference]: With dead ends: 1539 [2019-10-13 21:20:55,223 INFO L226 Difference]: Without dead ends: 769 [2019-10-13 21:20:55,226 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 199 SyntacticMatches, 7 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:55,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2019-10-13 21:20:55,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 769. [2019-10-13 21:20:55,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 769 states. [2019-10-13 21:20:55,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 883 transitions. [2019-10-13 21:20:55,268 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 883 transitions. Word has length 108 [2019-10-13 21:20:55,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,268 INFO L462 AbstractCegarLoop]: Abstraction has 769 states and 883 transitions. [2019-10-13 21:20:55,268 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:55,268 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 883 transitions. [2019-10-13 21:20:55,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2019-10-13 21:20:55,273 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,273 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:55,488 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:55,488 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,489 INFO L82 PathProgramCache]: Analyzing trace with hash 1336201265, now seen corresponding path program 1 times [2019-10-13 21:20:55,489 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,489 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750925310] [2019-10-13 21:20:55,489 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,489 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,489 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,591 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:55,592 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750925310] [2019-10-13 21:20:55,592 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204661944] [2019-10-13 21:20:55,592 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:55,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:55,855 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-13 21:20:55,855 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:56,188 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:56,189 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:56,189 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-13 21:20:56,189 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455598527] [2019-10-13 21:20:56,190 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:56,191 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:56,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:56,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:56,191 INFO L87 Difference]: Start difference. First operand 769 states and 883 transitions. Second operand 5 states. [2019-10-13 21:20:56,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:56,735 INFO L93 Difference]: Finished difference Result 1614 states and 1954 transitions. [2019-10-13 21:20:56,735 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:56,735 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 164 [2019-10-13 21:20:56,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:56,742 INFO L225 Difference]: With dead ends: 1614 [2019-10-13 21:20:56,742 INFO L226 Difference]: Without dead ends: 1001 [2019-10-13 21:20:56,744 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 328 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:56,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2019-10-13 21:20:56,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 933. [2019-10-13 21:20:56,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 933 states. [2019-10-13 21:20:56,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1092 transitions. [2019-10-13 21:20:56,797 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1092 transitions. Word has length 164 [2019-10-13 21:20:56,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:56,798 INFO L462 AbstractCegarLoop]: Abstraction has 933 states and 1092 transitions. [2019-10-13 21:20:56,798 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:56,798 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1092 transitions. [2019-10-13 21:20:56,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-10-13 21:20:56,802 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:56,802 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 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] [2019-10-13 21:20:57,007 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,007 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:57,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:57,008 INFO L82 PathProgramCache]: Analyzing trace with hash 760447467, now seen corresponding path program 1 times [2019-10-13 21:20:57,008 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:57,009 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758697497] [2019-10-13 21:20:57,009 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:57,009 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:57,009 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:57,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,214 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:57,215 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758697497] [2019-10-13 21:20:57,215 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054694612] [2019-10-13 21:20:57,215 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:57,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:57,620 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:20:57,620 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:58,137 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:58,137 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:58,138 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:58,138 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31918226] [2019-10-13 21:20:58,138 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:58,138 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:58,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:58,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:58,139 INFO L87 Difference]: Start difference. First operand 933 states and 1092 transitions. Second operand 8 states. [2019-10-13 21:20:58,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:58,395 INFO L93 Difference]: Finished difference Result 1619 states and 1919 transitions. [2019-10-13 21:20:58,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:58,396 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 160 [2019-10-13 21:20:58,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:58,397 INFO L225 Difference]: With dead ends: 1619 [2019-10-13 21:20:58,397 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:20:58,401 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 305 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:58,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:20:58,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:20:58,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:20:58,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:20:58,402 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2019-10-13 21:20:58,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,402 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:20:58,402 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:58,403 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:20:58,403 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:20:58,610 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:58,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:20:59,599 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 22 [2019-10-13 21:20:59,759 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 24 [2019-10-13 21:20:59,965 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 24 [2019-10-13 21:21:00,098 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 19 [2019-10-13 21:21:00,665 WARN L191 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 30 [2019-10-13 21:21:01,045 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2019-10-13 21:21:01,177 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 19 [2019-10-13 21:21:01,494 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2019-10-13 21:21:01,624 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 19 [2019-10-13 21:21:02,285 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 27 [2019-10-13 21:21:03,128 WARN L191 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2019-10-13 21:21:03,335 INFO L443 ceAbstractionStarter]: For program point L161(lines 161 165) no Hoare annotation was computed. [2019-10-13 21:21:03,335 INFO L443 ceAbstractionStarter]: For program point L161-1(lines 161 165) no Hoare annotation was computed. [2019-10-13 21:21:03,335 INFO L443 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2019-10-13 21:21:03,335 INFO L443 ceAbstractionStarter]: For program point L155-2(lines 155 176) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 130 185) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L177(lines 154 178) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 130 185) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 130 185) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L218(lines 218 222) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L218-1(lines 218 222) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 186 245) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L213(line 213) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L212-2(lines 212 237) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 186 245) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point L238(lines 211 239) no Hoare annotation was computed. [2019-10-13 21:21:03,336 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 186 245) no Hoare annotation was computed. [2019-10-13 21:21:03,337 INFO L443 ceAbstractionStarter]: For program point L231(line 231) no Hoare annotation was computed. [2019-10-13 21:21:03,337 INFO L443 ceAbstractionStarter]: For program point L231-1(line 231) no Hoare annotation was computed. [2019-10-13 21:21:03,337 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2019-10-13 21:21:03,337 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2019-10-13 21:21:03,337 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2019-10-13 21:21:03,337 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2019-10-13 21:21:03,337 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2019-10-13 21:21:03,338 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 622 644) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,338 INFO L439 ceAbstractionStarter]: At program point L634(line 634) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,338 INFO L439 ceAbstractionStarter]: At program point L634-1(line 634) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,338 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 622 644) no Hoare annotation was computed. [2019-10-13 21:21:03,339 INFO L443 ceAbstractionStarter]: For program point L632(lines 632 639) no Hoare annotation was computed. [2019-10-13 21:21:03,339 INFO L443 ceAbstractionStarter]: For program point L632-1(lines 632 639) no Hoare annotation was computed. [2019-10-13 21:21:03,339 INFO L443 ceAbstractionStarter]: For program point L630(line 630) no Hoare annotation was computed. [2019-10-13 21:21:03,339 INFO L439 ceAbstractionStarter]: At program point L629(line 629) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,339 INFO L439 ceAbstractionStarter]: At program point L628(line 628) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,339 INFO L439 ceAbstractionStarter]: At program point L628-1(line 628) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 622 644) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 578 601) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 578 601) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 578 601) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point L596(line 596) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point L595(line 595) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point L594(line 594) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point L593(line 593) no Hoare annotation was computed. [2019-10-13 21:21:03,340 INFO L443 ceAbstractionStarter]: For program point L592(line 592) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L591(line 591) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L589(line 589) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L588(line 588) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L587(line 587) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L586(line 586) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L585(line 585) no Hoare annotation was computed. [2019-10-13 21:21:03,341 INFO L443 ceAbstractionStarter]: For program point L584(line 584) no Hoare annotation was computed. [2019-10-13 21:21:03,342 INFO L443 ceAbstractionStarter]: For program point L583(line 583) no Hoare annotation was computed. [2019-10-13 21:21:03,342 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2019-10-13 21:21:03,342 INFO L443 ceAbstractionStarter]: For program point L705-1(lines 686 710) no Hoare annotation was computed. [2019-10-13 21:21:03,342 INFO L439 ceAbstractionStarter]: At program point L700(line 700) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (and (= processEnvironment__wrappee__methaneQuery_~tmp~4 0) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse0 .cse3) (or .cse3 .cse0 .cse1))) [2019-10-13 21:21:03,342 INFO L439 ceAbstractionStarter]: At program point L696(line 696) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:03,342 INFO L443 ceAbstractionStarter]: For program point L694(lines 694 702) no Hoare annotation was computed. [2019-10-13 21:21:03,343 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse0))) [2019-10-13 21:21:03,343 INFO L443 ceAbstractionStarter]: For program point L692-1(line 692) no Hoare annotation was computed. [2019-10-13 21:21:03,343 INFO L443 ceAbstractionStarter]: For program point L690(lines 690 707) no Hoare annotation was computed. [2019-10-13 21:21:03,343 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 686 710) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:03,343 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 686 710) no Hoare annotation was computed. [2019-10-13 21:21:03,343 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 781 789) no Hoare annotation was computed. [2019-10-13 21:21:03,343 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 781 789) the Hoare annotation is: true [2019-10-13 21:21:03,343 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 781 789) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L797(lines 797 805) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L797-2(lines 797 805) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 790 825) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L809(lines 809 817) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point L809-2(lines 809 817) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 790 825) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 790 825) no Hoare annotation was computed. [2019-10-13 21:21:03,344 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 84 129) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 84 129) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 84 129) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point L417(lines 417 424) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point L411(lines 411 431) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point L411-1(lines 411 431) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 397 442) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 397 442) no Hoare annotation was computed. [2019-10-13 21:21:03,345 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 397 442) no Hoare annotation was computed. [2019-10-13 21:21:03,346 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 611 621) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,346 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 611 621) no Hoare annotation was computed. [2019-10-13 21:21:03,346 INFO L439 ceAbstractionStarter]: At program point L616(line 616) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,346 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 611 621) no Hoare annotation was computed. [2019-10-13 21:21:03,346 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 770 780) the Hoare annotation is: true [2019-10-13 21:21:03,346 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 770 780) no Hoare annotation was computed. [2019-10-13 21:21:03,346 INFO L446 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2019-10-13 21:21:03,346 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 770 780) no Hoare annotation was computed. [2019-10-13 21:21:03,346 INFO L443 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2019-10-13 21:21:03,347 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 762 769) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0 .cse2))) [2019-10-13 21:21:03,347 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 762 769) no Hoare annotation was computed. [2019-10-13 21:21:03,347 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 762 769) no Hoare annotation was computed. [2019-10-13 21:21:03,347 INFO L443 ceAbstractionStarter]: For program point L534(lines 534 540) no Hoare annotation was computed. [2019-10-13 21:21:03,347 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 530 543) no Hoare annotation was computed. [2019-10-13 21:21:03,347 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 530 543) the Hoare annotation is: true [2019-10-13 21:21:03,347 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 530 543) no Hoare annotation was computed. [2019-10-13 21:21:03,348 INFO L439 ceAbstractionStarter]: At program point L731(line 731) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse0 .cse2) (or .cse3 .cse4 .cse0))) [2019-10-13 21:21:03,348 INFO L443 ceAbstractionStarter]: For program point L731-1(lines 712 736) no Hoare annotation was computed. [2019-10-13 21:21:03,348 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 712 736) no Hoare annotation was computed. [2019-10-13 21:21:03,348 INFO L439 ceAbstractionStarter]: At program point L726(line 726) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2019-10-13 21:21:03,348 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 712 736) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:03,348 INFO L439 ceAbstractionStarter]: At program point L722(line 722) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse1 .cse2) (or .cse3 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~5) .cse4) .cse1))) [2019-10-13 21:21:03,349 INFO L443 ceAbstractionStarter]: For program point L720(lines 720 728) no Hoare annotation was computed. [2019-10-13 21:21:03,349 INFO L439 ceAbstractionStarter]: At program point L718(line 718) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse3 .cse1) (or .cse2 .cse1 .cse4))) [2019-10-13 21:21:03,349 INFO L443 ceAbstractionStarter]: For program point L718-1(line 718) no Hoare annotation was computed. [2019-10-13 21:21:03,349 INFO L443 ceAbstractionStarter]: For program point L716(lines 716 733) no Hoare annotation was computed. [2019-10-13 21:21:03,349 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 678 684) no Hoare annotation was computed. [2019-10-13 21:21:03,349 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 678 684) the Hoare annotation is: true [2019-10-13 21:21:03,350 INFO L439 ceAbstractionStarter]: At program point L960(lines 911 961) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,350 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 902 967) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,350 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 902 967) no Hoare annotation was computed. [2019-10-13 21:21:03,350 INFO L443 ceAbstractionStarter]: For program point L950(lines 950 954) no Hoare annotation was computed. [2019-10-13 21:21:03,350 INFO L439 ceAbstractionStarter]: At program point L950-2(lines 942 955) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:03,350 INFO L443 ceAbstractionStarter]: For program point L913(lines 912 959) no Hoare annotation was computed. [2019-10-13 21:21:03,351 INFO L439 ceAbstractionStarter]: At program point L944(line 944) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:03,351 INFO L443 ceAbstractionStarter]: For program point L942(lines 942 955) no Hoare annotation was computed. [2019-10-13 21:21:03,351 INFO L439 ceAbstractionStarter]: At program point L934(line 934) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (= ~pumpRunning~0 0)))) [2019-10-13 21:21:03,351 INFO L443 ceAbstractionStarter]: For program point L932(lines 932 938) no Hoare annotation was computed. [2019-10-13 21:21:03,351 INFO L443 ceAbstractionStarter]: For program point L932-1(lines 932 938) no Hoare annotation was computed. [2019-10-13 21:21:03,352 INFO L439 ceAbstractionStarter]: At program point L957(lines 912 959) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (= ~pumpRunning~0 0)))) [2019-10-13 21:21:03,352 INFO L439 ceAbstractionStarter]: At program point L924(line 924) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (and (<= 1 ~methaneLevelCritical~0) (and .cse0 .cse1 (= ~pumpRunning~0 0))) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:03,352 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-10-13 21:21:03,352 INFO L443 ceAbstractionStarter]: For program point L922-1(lines 922 928) no Hoare annotation was computed. [2019-10-13 21:21:03,352 INFO L443 ceAbstractionStarter]: For program point L914(lines 914 918) no Hoare annotation was computed. [2019-10-13 21:21:03,352 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 902 967) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 351 396) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 351 396) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point L371(lines 371 378) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 351 396) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point L365(lines 365 385) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point L365-1(lines 365 385) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 737 744) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 737 744) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 737 744) no Hoare annotation was computed. [2019-10-13 21:21:03,353 INFO L439 ceAbstractionStarter]: At program point L887(line 887) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L885(lines 885 891) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L884(lines 884 894) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L439 ceAbstractionStarter]: At program point L882(line 882) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L882-1(line 882) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 872 900) the Hoare annotation is: true [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L880(lines 880 897) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L880-1(lines 872 900) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L446 ceAbstractionStarter]: At program point L878(line 878) the Hoare annotation is: true [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L878-1(line 878) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 872 900) no Hoare annotation was computed. [2019-10-13 21:21:03,354 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 514) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 498 520) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point L506-2(lines 506 514) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 498 520) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 498 520) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 864 871) the Hoare annotation is: true [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 864 871) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 864 871) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:03,355 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 248 350) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L318(lines 296 319) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L277(lines 277 293) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L337(lines 337 344) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L298(lines 297 317) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L329(line 329) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L329-1(line 329) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L294(lines 294 335) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 248 350) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L313(line 313) no Hoare annotation was computed. [2019-10-13 21:21:03,356 INFO L443 ceAbstractionStarter]: For program point L313-1(line 313) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 248 350) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point L272(lines 272 276) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point L336(lines 336 347) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 303) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point L297-2(lines 297 317) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,357 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:03,358 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,358 INFO L443 ceAbstractionStarter]: For program point L752(lines 752 758) no Hoare annotation was computed. [2019-10-13 21:21:03,358 INFO L439 ceAbstractionStarter]: At program point L750(line 750) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-13 21:21:03,358 INFO L443 ceAbstractionStarter]: For program point L750-1(line 750) no Hoare annotation was computed. [2019-10-13 21:21:03,358 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 745 761) no Hoare annotation was computed. [2019-10-13 21:21:03,358 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 745 761) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-13 21:21:03,359 INFO L439 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-13 21:21:03,359 INFO L443 ceAbstractionStarter]: For program point L756-1(lines 745 761) no Hoare annotation was computed. [2019-10-13 21:21:03,359 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 521 529) no Hoare annotation was computed. [2019-10-13 21:21:03,359 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 521 529) no Hoare annotation was computed. [2019-10-13 21:21:03,359 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 521 529) no Hoare annotation was computed. [2019-10-13 21:21:03,359 INFO L446 ceAbstractionStarter]: At program point L833(line 833) the Hoare annotation is: true [2019-10-13 21:21:03,359 INFO L443 ceAbstractionStarter]: For program point L835-2(lines 835 839) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 826 844) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point L833-1(line 833) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 826 844) the Hoare annotation is: true [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 826 844) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point L835(lines 835 839) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,360 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,361 INFO L443 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2019-10-13 21:21:03,361 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (or (<= 1 ~methaneLevelCritical~0) (not (<= 1 |old(~methaneLevelCritical~0)|)) (not (= 0 ~pumpRunning~0)) .cse0))) [2019-10-13 21:21:03,361 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 477 488) no Hoare annotation was computed. [2019-10-13 21:21:03,361 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 489 497) the Hoare annotation is: true [2019-10-13 21:21:03,361 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 489 497) no Hoare annotation was computed. [2019-10-13 21:21:03,361 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 489 497) no Hoare annotation was computed. [2019-10-13 21:21:03,361 INFO L439 ceAbstractionStarter]: At program point L667(line 667) the Hoare annotation is: (let ((.cse6 (= 1 ~waterLevel~0)) (.cse3 (= |old(~waterLevel~0)| 1))) (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not .cse3)) (.cse4 (and (not .cse6) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1 .cse5) (or .cse5 .cse1 .cse6 .cse7 .cse8) (or .cse2 .cse1 .cse8) (or .cse6 .cse0 .cse5 .cse1 .cse7) (or .cse3 .cse4 .cse1 .cse8 .cse5)))) [2019-10-13 21:21:03,362 INFO L439 ceAbstractionStarter]: At program point L665(lines 665 671) the Hoare annotation is: (let ((.cse10 (= 1 ~waterLevel~0)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= |old(~waterLevel~0)| 1))) (let ((.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse11 (not .cse3)) (.cse7 (and .cse4 .cse1)) (.cse5 (not .cse10)) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse9 (and (= 1 ~systemActive~0) .cse4 (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 (and .cse5 .cse6) .cse2) (or (and (<= 2 ~waterLevel~0) .cse6) .cse7 .cse2 (and .cse1 .cse6) .cse8 .cse9) (or .cse10 .cse0 .cse4 .cse2 .cse11) (or .cse4 .cse2 .cse11 .cse8 .cse10) (or .cse3 .cse7 .cse5 .cse2 .cse8 .cse9)))) [2019-10-13 21:21:03,362 INFO L439 ceAbstractionStarter]: At program point L660(line 660) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 (and .cse1 .cse2 .cse3)) (or .cse1 .cse0 .cse4) (or (and .cse2 .cse3) .cse0 .cse4))) [2019-10-13 21:21:03,362 INFO L443 ceAbstractionStarter]: For program point L658(lines 657 676) no Hoare annotation was computed. [2019-10-13 21:21:03,362 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 654 677) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not .cse5)) (.cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not .cse2))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse4) (or .cse7 .cse8 .cse1) (or .cse2 .cse8 .cse0 .cse1 .cse3) (or .cse7 .cse1 .cse4) (or .cse8 .cse5 .cse1 .cse6)))) [2019-10-13 21:21:03,362 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 654 677) no Hoare annotation was computed. [2019-10-13 21:21:03,362 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 654 677) no Hoare annotation was computed. [2019-10-13 21:21:03,363 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 547 576) no Hoare annotation was computed. [2019-10-13 21:21:03,363 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 547 576) the Hoare annotation is: true [2019-10-13 21:21:03,363 INFO L446 ceAbstractionStarter]: At program point L572(lines 547 576) the Hoare annotation is: true [2019-10-13 21:21:03,363 INFO L443 ceAbstractionStarter]: For program point L568(line 568) no Hoare annotation was computed. [2019-10-13 21:21:03,363 INFO L443 ceAbstractionStarter]: For program point L561(lines 561 565) no Hoare annotation was computed. [2019-10-13 21:21:03,363 INFO L446 ceAbstractionStarter]: At program point L561-1(lines 561 565) the Hoare annotation is: true [2019-10-13 21:21:03,363 INFO L443 ceAbstractionStarter]: For program point L558(line 558) no Hoare annotation was computed. [2019-10-13 21:21:03,363 INFO L446 ceAbstractionStarter]: At program point L557-2(lines 557 571) the Hoare annotation is: true [2019-10-13 21:21:03,363 INFO L446 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: true [2019-10-13 21:21:03,364 INFO L443 ceAbstractionStarter]: For program point L553-1(line 553) no Hoare annotation was computed. [2019-10-13 21:21:03,364 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 453 464) the Hoare annotation is: (let ((.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 (or .cse1 .cse2)))) [2019-10-13 21:21:03,364 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 453 464) no Hoare annotation was computed. [2019-10-13 21:21:03,364 INFO L443 ceAbstractionStarter]: For program point L457-1(lines 453 464) no Hoare annotation was computed. [2019-10-13 21:21:03,364 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 602 608) no Hoare annotation was computed. [2019-10-13 21:21:03,364 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 602 608) the Hoare annotation is: true [2019-10-13 21:21:03,364 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,364 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-13 21:21:03,365 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 845 852) no Hoare annotation was computed. [2019-10-13 21:21:03,365 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 845 852) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 845 852) no Hoare annotation was computed. [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 465 476) no Hoare annotation was computed. [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point L469-1(lines 465 476) no Hoare annotation was computed. [2019-10-13 21:21:03,365 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 465 476) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= 1 ~waterLevel~0)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse1 .cse4)) (or .cse6 (or .cse0 .cse1) .cse5) (or .cse2 .cse6 .cse0 .cse1 .cse3))) [2019-10-13 21:21:03,365 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 854 861) no Hoare annotation was computed. [2019-10-13 21:21:03,366 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 858) no Hoare annotation was computed. [2019-10-13 21:21:03,366 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 854 861) the Hoare annotation is: true [2019-10-13 21:21:03,366 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 854 861) no Hoare annotation was computed. [2019-10-13 21:21:03,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:03 BoogieIcfgContainer [2019-10-13 21:21:03,380 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:03,382 INFO L168 Benchmark]: Toolchain (without parser) took 16866.76 ms. Allocated memory was 137.4 MB in the beginning and 465.0 MB in the end (delta: 327.7 MB). Free memory was 101.1 MB in the beginning and 87.7 MB in the end (delta: 13.4 MB). Peak memory consumption was 344.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,382 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 137.4 MB. Free memory is still 120.2 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-10-13 21:21:03,383 INFO L168 Benchmark]: CACSL2BoogieTranslator took 783.83 ms. Allocated memory was 137.4 MB in the beginning and 203.4 MB in the end (delta: 66.1 MB). Free memory was 100.7 MB in the beginning and 169.8 MB in the end (delta: -69.1 MB). Peak memory consumption was 24.7 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,384 INFO L168 Benchmark]: Boogie Preprocessor took 139.20 ms. Allocated memory is still 203.4 MB. Free memory was 169.8 MB in the beginning and 165.8 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:03,385 INFO L168 Benchmark]: RCFGBuilder took 1216.11 ms. Allocated memory was 203.4 MB in the beginning and 234.9 MB in the end (delta: 31.5 MB). Free memory was 165.8 MB in the beginning and 195.4 MB in the end (delta: -29.7 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,386 INFO L168 Benchmark]: TraceAbstraction took 14721.44 ms. Allocated memory was 234.9 MB in the beginning and 465.0 MB in the end (delta: 230.2 MB). Free memory was 193.7 MB in the beginning and 87.7 MB in the end (delta: 106.1 MB). Peak memory consumption was 339.2 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,390 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.21 ms. Allocated memory is still 137.4 MB. Free memory is still 120.2 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 783.83 ms. Allocated memory was 137.4 MB in the beginning and 203.4 MB in the end (delta: 66.1 MB). Free memory was 100.7 MB in the beginning and 169.8 MB in the end (delta: -69.1 MB). Peak memory consumption was 24.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 139.20 ms. Allocated memory is still 203.4 MB. Free memory was 169.8 MB in the beginning and 165.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1216.11 ms. Allocated memory was 203.4 MB in the beginning and 234.9 MB in the end (delta: 31.5 MB). Free memory was 165.8 MB in the beginning and 195.4 MB in the end (delta: -29.7 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 14721.44 ms. Allocated memory was 234.9 MB in the beginning and 465.0 MB in the end (delta: 230.2 MB). Free memory was 193.7 MB in the beginning and 87.7 MB in the end (delta: 106.1 MB). Peak memory consumption was 339.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 858]: 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: 557]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 547]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 912]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((1 == systemActive && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && pumpRunning == 0) - InvariantResult [Line: 911]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 241 locations, 1 error locations. Result: SAFE, OverallTime: 14.6s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.7s, HoareTripleCheckerStatistics: 2199 SDtfs, 1164 SDslu, 4794 SDs, 0 SdLazy, 1925 SolverSat, 375 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 992 GetRequests, 878 SyntacticMatches, 14 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=933occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 150 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 2088 PreInvPairs, 2228 NumberOfFragments, 1732 HoareAnnotationTreeSize, 2088 FomulaSimplifications, 4713 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 64 FomulaSimplificationsInter, 10725 FormulaSimplificationTreeSizeReductionInter, 4.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 1578 NumberOfCodeBlocks, 1578 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1992 ConstructedInterpolants, 0 QuantifiedInterpolants, 378768 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2714 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 308/324 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...