/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks NOT_INCREMENTALLY -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 10:37:06,349 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 10:37:06,352 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 10:37:06,364 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 10:37:06,365 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 10:37:06,366 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 10:37:06,367 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 10:37:06,369 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 10:37:06,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 10:37:06,372 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 10:37:06,373 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 10:37:06,374 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 10:37:06,375 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 10:37:06,376 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 10:37:06,377 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 10:37:06,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 10:37:06,379 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 10:37:06,380 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 10:37:06,381 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 10:37:06,383 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 10:37:06,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 10:37:06,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 10:37:06,387 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 10:37:06,388 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 10:37:06,390 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 10:37:06,391 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 10:37:06,391 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 10:37:06,392 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 10:37:06,392 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 10:37:06,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 10:37:06,394 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 10:37:06,394 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 10:37:06,395 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 10:37:06,396 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 10:37:06,397 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 10:37:06,397 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 10:37:06,398 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 10:37:06,398 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 10:37:06,398 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 10:37:06,399 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 10:37:06,400 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 10:37:06,401 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 [2020-07-21 10:37:06,416 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 10:37:06,416 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 10:37:06,417 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 10:37:06,418 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 10:37:06,418 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 10:37:06,418 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 10:37:06,418 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 10:37:06,418 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 10:37:06,419 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 10:37:06,419 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 10:37:06,419 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 10:37:06,419 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 10:37:06,419 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 10:37:06,420 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 10:37:06,420 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 10:37:06,420 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 10:37:06,420 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 10:37:06,420 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 10:37:06,421 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 10:37:06,421 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 10:37:06,421 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 10:37:06,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 10:37:06,421 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 10:37:06,422 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 10:37:06,422 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 10:37:06,422 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 10:37:06,422 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:06,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 10:37:06,423 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 10:37:06,423 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> NOT_INCREMENTALLY [2020-07-21 10:37:06,727 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 10:37:06,740 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 10:37:06,744 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 10:37:06,745 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 10:37:06,745 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 10:37:06,746 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2020-07-21 10:37:06,819 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc1a9ba83/06b6023d0d3147679b0df5f7c81ad8f0/FLAGb00abf279 [2020-07-21 10:37:07,359 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 10:37:07,360 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2020-07-21 10:37:07,372 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc1a9ba83/06b6023d0d3147679b0df5f7c81ad8f0/FLAGb00abf279 [2020-07-21 10:37:07,681 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc1a9ba83/06b6023d0d3147679b0df5f7c81ad8f0 [2020-07-21 10:37:07,690 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 10:37:07,692 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 10:37:07,693 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 10:37:07,694 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 10:37:07,697 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 10:37:07,698 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:37:07" (1/1) ... [2020-07-21 10:37:07,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e6d448f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:07, skipping insertion in model container [2020-07-21 10:37:07,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:37:07" (1/1) ... [2020-07-21 10:37:07,709 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 10:37:07,749 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 10:37:08,066 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 10:37:08,184 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 10:37:08,282 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 10:37:08,317 INFO L208 MainTranslator]: Completed translation [2020-07-21 10:37:08,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08 WrapperNode [2020-07-21 10:37:08,318 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 10:37:08,319 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 10:37:08,319 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 10:37:08,319 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 10:37:08,330 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,330 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,350 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,351 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,402 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (1/1) ... [2020-07-21 10:37:08,417 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 10:37:08,417 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 10:37:08,417 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 10:37:08,418 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 10:37:08,423 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (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 [2020-07-21 10:37:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 10:37:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 10:37:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 10:37:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 10:37:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 10:37:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 10:37:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 10:37:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 10:37:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 10:37:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 10:37:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 10:37:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 10:37:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-21 10:37:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 10:37:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 10:37:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 10:37:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 10:37:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 10:37:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 10:37:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 10:37:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 10:37:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 10:37:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 10:37:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 10:37:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 10:37:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 10:37:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 10:37:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 10:37:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 10:37:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 10:37:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 10:37:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 10:37:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 10:37:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-21 10:37:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 10:37:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 10:37:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 10:37:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 10:37:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 10:37:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 10:37:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 10:37:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 10:37:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 10:37:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 10:37:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 10:37:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 10:37:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 10:37:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 10:37:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 10:37:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 10:37:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 10:37:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 10:37:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 10:37:09,669 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 10:37:09,669 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 10:37:09,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:37:09 BoogieIcfgContainer [2020-07-21 10:37:09,675 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 10:37:09,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 10:37:09,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 10:37:09,680 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 10:37:09,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 10:37:07" (1/3) ... [2020-07-21 10:37:09,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a12502e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:37:09, skipping insertion in model container [2020-07-21 10:37:09,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:37:08" (2/3) ... [2020-07-21 10:37:09,682 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a12502e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:37:09, skipping insertion in model container [2020-07-21 10:37:09,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:37:09" (3/3) ... [2020-07-21 10:37:09,684 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2020-07-21 10:37:09,695 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 10:37:09,703 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 10:37:09,718 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 10:37:09,746 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 10:37:09,746 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 10:37:09,746 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 10:37:09,746 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 10:37:09,747 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 10:37:09,747 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 10:37:09,747 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 10:37:09,747 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 10:37:09,771 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states. [2020-07-21 10:37:09,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 10:37:09,782 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:09,783 INFO L422 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] [2020-07-21 10:37:09,784 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:09,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:09,791 INFO L82 PathProgramCache]: Analyzing trace with hash -1349332709, now seen corresponding path program 1 times [2020-07-21 10:37:09,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:09,801 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1370227349] [2020-07-21 10:37:09,802 INFO L95 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 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:10,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:10,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 10:37:10,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:10,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:10,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:10,111 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1370227349] [2020-07-21 10:37:10,111 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:10,112 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 10:37:10,113 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763553710] [2020-07-21 10:37:10,117 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 10:37:10,118 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:10,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 10:37:10,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 10:37:10,134 INFO L87 Difference]: Start difference. First operand 170 states. Second operand 2 states. [2020-07-21 10:37:10,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:10,172 INFO L93 Difference]: Finished difference Result 254 states and 313 transitions. [2020-07-21 10:37:10,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 10:37:10,173 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2020-07-21 10:37:10,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:10,185 INFO L225 Difference]: With dead ends: 254 [2020-07-21 10:37:10,185 INFO L226 Difference]: Without dead ends: 127 [2020-07-21 10:37:10,190 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 10:37:10,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2020-07-21 10:37:10,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2020-07-21 10:37:10,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2020-07-21 10:37:10,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2020-07-21 10:37:10,260 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 52 [2020-07-21 10:37:10,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:10,261 INFO L479 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2020-07-21 10:37:10,261 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 10:37:10,261 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2020-07-21 10:37:10,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-21 10:37:10,272 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:10,272 INFO L422 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] [2020-07-21 10:37:10,473 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:10,474 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:10,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:10,475 INFO L82 PathProgramCache]: Analyzing trace with hash 1093164693, now seen corresponding path program 1 times [2020-07-21 10:37:10,475 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:10,476 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1979403897] [2020-07-21 10:37:10,476 INFO L95 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 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:10,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 10:37:10,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:10,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:10,783 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1979403897] [2020-07-21 10:37:10,783 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:10,783 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 10:37:10,784 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747661632] [2020-07-21 10:37:10,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 10:37:10,785 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:10,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 10:37:10,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 10:37:10,786 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 3 states. [2020-07-21 10:37:10,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:10,806 INFO L93 Difference]: Finished difference Result 199 states and 231 transitions. [2020-07-21 10:37:10,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 10:37:10,807 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2020-07-21 10:37:10,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:10,809 INFO L225 Difference]: With dead ends: 199 [2020-07-21 10:37:10,809 INFO L226 Difference]: Without dead ends: 118 [2020-07-21 10:37:10,811 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 10:37:10,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2020-07-21 10:37:10,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2020-07-21 10:37:10,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2020-07-21 10:37:10,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 136 transitions. [2020-07-21 10:37:10,826 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 136 transitions. Word has length 53 [2020-07-21 10:37:10,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:10,827 INFO L479 AbstractCegarLoop]: Abstraction has 118 states and 136 transitions. [2020-07-21 10:37:10,827 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 10:37:10,827 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 136 transitions. [2020-07-21 10:37:10,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-07-21 10:37:10,829 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:10,830 INFO L422 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] [2020-07-21 10:37:11,044 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:11,045 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:11,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:11,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1756790423, now seen corresponding path program 1 times [2020-07-21 10:37:11,047 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:11,047 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [496295712] [2020-07-21 10:37:11,048 INFO L95 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 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:11,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 10:37:11,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:11,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:11,256 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:11,256 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [496295712] [2020-07-21 10:37:11,257 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:11,257 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 10:37:11,257 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654905659] [2020-07-21 10:37:11,258 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 10:37:11,258 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:11,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 10:37:11,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 10:37:11,259 INFO L87 Difference]: Start difference. First operand 118 states and 136 transitions. Second operand 3 states. [2020-07-21 10:37:11,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:11,279 INFO L93 Difference]: Finished difference Result 212 states and 249 transitions. [2020-07-21 10:37:11,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 10:37:11,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2020-07-21 10:37:11,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:11,282 INFO L225 Difference]: With dead ends: 212 [2020-07-21 10:37:11,282 INFO L226 Difference]: Without dead ends: 118 [2020-07-21 10:37:11,283 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 10:37:11,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2020-07-21 10:37:11,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2020-07-21 10:37:11,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2020-07-21 10:37:11,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2020-07-21 10:37:11,296 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 58 [2020-07-21 10:37:11,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:11,297 INFO L479 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2020-07-21 10:37:11,297 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 10:37:11,297 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2020-07-21 10:37:11,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-07-21 10:37:11,299 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:11,299 INFO L422 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] [2020-07-21 10:37:11,512 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:11,513 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:11,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:11,514 INFO L82 PathProgramCache]: Analyzing trace with hash -1312872772, now seen corresponding path program 1 times [2020-07-21 10:37:11,514 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:11,515 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [555981281] [2020-07-21 10:37:11,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:11,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-21 10:37:11,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:11,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:11,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:11,757 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [555981281] [2020-07-21 10:37:11,757 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:11,757 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 10:37:11,757 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946781311] [2020-07-21 10:37:11,758 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 10:37:11,758 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:11,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 10:37:11,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 10:37:11,759 INFO L87 Difference]: Start difference. First operand 118 states and 135 transitions. Second operand 6 states. [2020-07-21 10:37:12,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:12,091 INFO L93 Difference]: Finished difference Result 297 states and 361 transitions. [2020-07-21 10:37:12,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 10:37:12,092 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 66 [2020-07-21 10:37:12,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:12,096 INFO L225 Difference]: With dead ends: 297 [2020-07-21 10:37:12,097 INFO L226 Difference]: Without dead ends: 203 [2020-07-21 10:37:12,098 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 10:37:12,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-07-21 10:37:12,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 201. [2020-07-21 10:37:12,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2020-07-21 10:37:12,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 238 transitions. [2020-07-21 10:37:12,123 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 238 transitions. Word has length 66 [2020-07-21 10:37:12,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:12,124 INFO L479 AbstractCegarLoop]: Abstraction has 201 states and 238 transitions. [2020-07-21 10:37:12,124 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 10:37:12,124 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 238 transitions. [2020-07-21 10:37:12,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-21 10:37:12,126 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:12,126 INFO L422 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] [2020-07-21 10:37:12,340 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:12,341 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:12,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:12,342 INFO L82 PathProgramCache]: Analyzing trace with hash -322815050, now seen corresponding path program 1 times [2020-07-21 10:37:12,343 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:12,343 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [53312430] [2020-07-21 10:37:12,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:12,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:12,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-21 10:37:12,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:12,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:12,566 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:12,567 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [53312430] [2020-07-21 10:37:12,567 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:12,567 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 10:37:12,568 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661891823] [2020-07-21 10:37:12,568 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 10:37:12,568 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:12,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 10:37:12,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 10:37:12,569 INFO L87 Difference]: Start difference. First operand 201 states and 238 transitions. Second operand 6 states. [2020-07-21 10:37:13,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:13,229 INFO L93 Difference]: Finished difference Result 497 states and 604 transitions. [2020-07-21 10:37:13,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 10:37:13,229 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2020-07-21 10:37:13,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:13,234 INFO L225 Difference]: With dead ends: 497 [2020-07-21 10:37:13,235 INFO L226 Difference]: Without dead ends: 320 [2020-07-21 10:37:13,236 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 10:37:13,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2020-07-21 10:37:13,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2020-07-21 10:37:13,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2020-07-21 10:37:13,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 369 transitions. [2020-07-21 10:37:13,279 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 369 transitions. Word has length 70 [2020-07-21 10:37:13,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:13,280 INFO L479 AbstractCegarLoop]: Abstraction has 317 states and 369 transitions. [2020-07-21 10:37:13,280 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 10:37:13,280 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 369 transitions. [2020-07-21 10:37:13,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-07-21 10:37:13,282 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:13,282 INFO L422 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] [2020-07-21 10:37:13,490 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:13,491 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:13,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:13,492 INFO L82 PathProgramCache]: Analyzing trace with hash 1201377837, now seen corresponding path program 1 times [2020-07-21 10:37:13,492 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:13,494 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2004027772] [2020-07-21 10:37:13,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:13,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 10:37:13,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:13,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:13,680 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:13,681 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2004027772] [2020-07-21 10:37:13,681 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:13,681 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 10:37:13,681 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745664165] [2020-07-21 10:37:13,682 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 10:37:13,682 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:13,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 10:37:13,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 10:37:13,683 INFO L87 Difference]: Start difference. First operand 317 states and 369 transitions. Second operand 5 states. [2020-07-21 10:37:13,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:13,714 INFO L93 Difference]: Finished difference Result 613 states and 723 transitions. [2020-07-21 10:37:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 10:37:13,715 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 84 [2020-07-21 10:37:13,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:13,718 INFO L225 Difference]: With dead ends: 613 [2020-07-21 10:37:13,718 INFO L226 Difference]: Without dead ends: 320 [2020-07-21 10:37:13,719 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 10:37:13,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2020-07-21 10:37:13,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2020-07-21 10:37:13,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2020-07-21 10:37:13,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 368 transitions. [2020-07-21 10:37:13,746 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 368 transitions. Word has length 84 [2020-07-21 10:37:13,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:13,747 INFO L479 AbstractCegarLoop]: Abstraction has 317 states and 368 transitions. [2020-07-21 10:37:13,747 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 10:37:13,747 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 368 transitions. [2020-07-21 10:37:13,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-07-21 10:37:13,748 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:13,749 INFO L422 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] [2020-07-21 10:37:13,963 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:13,964 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:13,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:13,965 INFO L82 PathProgramCache]: Analyzing trace with hash 1128991279, now seen corresponding path program 1 times [2020-07-21 10:37:13,965 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:13,966 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1296423624] [2020-07-21 10:37:13,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:14,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:14,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 10:37:14,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:14,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:14,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:14,181 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1296423624] [2020-07-21 10:37:14,181 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:14,181 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 10:37:14,181 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472473334] [2020-07-21 10:37:14,183 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 10:37:14,183 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:14,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 10:37:14,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 10:37:14,185 INFO L87 Difference]: Start difference. First operand 317 states and 368 transitions. Second operand 6 states. [2020-07-21 10:37:14,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:14,242 INFO L93 Difference]: Finished difference Result 617 states and 731 transitions. [2020-07-21 10:37:14,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 10:37:14,242 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-07-21 10:37:14,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:14,247 INFO L225 Difference]: With dead ends: 617 [2020-07-21 10:37:14,248 INFO L226 Difference]: Without dead ends: 324 [2020-07-21 10:37:14,250 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 10:37:14,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2020-07-21 10:37:14,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 319. [2020-07-21 10:37:14,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319 states. [2020-07-21 10:37:14,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 370 transitions. [2020-07-21 10:37:14,293 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 370 transitions. Word has length 84 [2020-07-21 10:37:14,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:14,298 INFO L479 AbstractCegarLoop]: Abstraction has 319 states and 370 transitions. [2020-07-21 10:37:14,299 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 10:37:14,299 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 370 transitions. [2020-07-21 10:37:14,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2020-07-21 10:37:14,307 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:14,307 INFO L422 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] [2020-07-21 10:37:14,521 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:14,522 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:14,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:14,523 INFO L82 PathProgramCache]: Analyzing trace with hash -482545033, now seen corresponding path program 1 times [2020-07-21 10:37:14,523 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:14,524 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1116103410] [2020-07-21 10:37:14,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:14,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:14,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 29 conjunts are in the unsatisfiable core [2020-07-21 10:37:14,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:14,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:14,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:14,814 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1116103410] [2020-07-21 10:37:14,814 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:14,814 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 10:37:14,815 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674462425] [2020-07-21 10:37:14,815 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 10:37:14,816 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:14,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 10:37:14,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 10:37:14,816 INFO L87 Difference]: Start difference. First operand 319 states and 370 transitions. Second operand 8 states. [2020-07-21 10:37:15,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:15,408 INFO L93 Difference]: Finished difference Result 876 states and 1038 transitions. [2020-07-21 10:37:15,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 10:37:15,408 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 96 [2020-07-21 10:37:15,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:15,413 INFO L225 Difference]: With dead ends: 876 [2020-07-21 10:37:15,413 INFO L226 Difference]: Without dead ends: 581 [2020-07-21 10:37:15,414 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 10:37:15,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2020-07-21 10:37:15,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2020-07-21 10:37:15,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 578 states. [2020-07-21 10:37:15,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 672 transitions. [2020-07-21 10:37:15,453 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 672 transitions. Word has length 96 [2020-07-21 10:37:15,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:15,453 INFO L479 AbstractCegarLoop]: Abstraction has 578 states and 672 transitions. [2020-07-21 10:37:15,454 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 10:37:15,454 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 672 transitions. [2020-07-21 10:37:15,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-07-21 10:37:15,457 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:15,457 INFO L422 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] [2020-07-21 10:37:15,670 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:15,671 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:15,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:15,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1334976659, now seen corresponding path program 1 times [2020-07-21 10:37:15,672 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:15,673 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1599497608] [2020-07-21 10:37:15,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:15,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 10:37:15,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:15,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-21 10:37:15,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:15,914 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1599497608] [2020-07-21 10:37:15,914 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:15,914 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 10:37:15,915 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686897901] [2020-07-21 10:37:15,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 10:37:15,915 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:15,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 10:37:15,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 10:37:15,916 INFO L87 Difference]: Start difference. First operand 578 states and 672 transitions. Second operand 6 states. [2020-07-21 10:37:16,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:16,161 INFO L93 Difference]: Finished difference Result 1096 states and 1295 transitions. [2020-07-21 10:37:16,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 10:37:16,162 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2020-07-21 10:37:16,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:16,167 INFO L225 Difference]: With dead ends: 1096 [2020-07-21 10:37:16,167 INFO L226 Difference]: Without dead ends: 542 [2020-07-21 10:37:16,169 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 10:37:16,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2020-07-21 10:37:16,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2020-07-21 10:37:16,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2020-07-21 10:37:16,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 620 transitions. [2020-07-21 10:37:16,206 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 620 transitions. Word has length 100 [2020-07-21 10:37:16,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:16,208 INFO L479 AbstractCegarLoop]: Abstraction has 542 states and 620 transitions. [2020-07-21 10:37:16,208 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 10:37:16,208 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 620 transitions. [2020-07-21 10:37:16,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-07-21 10:37:16,211 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 10:37:16,211 INFO L422 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] [2020-07-21 10:37:16,424 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:16,425 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 10:37:16,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 10:37:16,426 INFO L82 PathProgramCache]: Analyzing trace with hash -1799494055, now seen corresponding path program 1 times [2020-07-21 10:37:16,426 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 10:37:16,427 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2108462113] [2020-07-21 10:37:16,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:16,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-21 10:37:16,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 10:37:16,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 10:37:16,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 10:37:16,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 10:37:16,646 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2108462113] [2020-07-21 10:37:16,646 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 10:37:16,647 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 10:37:16,647 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28110505] [2020-07-21 10:37:16,647 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 10:37:16,647 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 10:37:16,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 10:37:16,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 10:37:16,648 INFO L87 Difference]: Start difference. First operand 542 states and 620 transitions. Second operand 6 states. [2020-07-21 10:37:16,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 10:37:16,845 INFO L93 Difference]: Finished difference Result 544 states and 623 transitions. [2020-07-21 10:37:16,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 10:37:16,847 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2020-07-21 10:37:16,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 10:37:16,847 INFO L225 Difference]: With dead ends: 544 [2020-07-21 10:37:16,848 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 10:37:16,849 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 10:37:16,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 10:37:16,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 10:37:16,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 10:37:16,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 10:37:16,851 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2020-07-21 10:37:16,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 10:37:16,851 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 10:37:16,851 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 10:37:16,851 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 10:37:16,851 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 10:37:17,059 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 10:37:17,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 10:37:17,971 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 23 [2020-07-21 10:37:18,090 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2020-07-21 10:37:18,429 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-21 10:37:18,683 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 22 [2020-07-21 10:37:18,886 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2020-07-21 10:37:18,996 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 22 [2020-07-21 10:37:19,353 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-21 10:37:19,536 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2020-07-21 10:37:19,657 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 23 [2020-07-21 10:37:19,872 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2020-07-21 10:37:20,085 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2020-07-21 10:37:20,536 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2020-07-21 10:37:20,657 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2020-07-21 10:37:20,855 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2020-07-21 10:37:21,391 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-07-21 10:37:21,426 INFO L268 CegarLoopResult]: For program point L636(lines 613 637) no Hoare annotation was computed. [2020-07-21 10:37:21,426 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 589 644) no Hoare annotation was computed. [2020-07-21 10:37:21,426 INFO L268 CegarLoopResult]: For program point L620(lines 620 624) no Hoare annotation was computed. [2020-07-21 10:37:21,427 INFO L268 CegarLoopResult]: For program point L620-1(lines 620 624) no Hoare annotation was computed. [2020-07-21 10:37:21,427 INFO L268 CegarLoopResult]: For program point L615(line 615) no Hoare annotation was computed. [2020-07-21 10:37:21,427 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 589 644) no Hoare annotation was computed. [2020-07-21 10:37:21,427 INFO L268 CegarLoopResult]: For program point L614-2(lines 614 635) no Hoare annotation was computed. [2020-07-21 10:37:21,427 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 589 644) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point L672(line 672) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point L671-2(lines 671 696) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point L697(lines 670 698) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 645 704) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point L690(line 690) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point L690-1(line 690) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 645 704) no Hoare annotation was computed. [2020-07-21 10:37:21,428 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 645 704) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point L677(lines 677 681) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point L677-1(lines 677 681) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 520 526) the Hoare annotation is: true [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 520 526) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 527 535) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 527 535) the Hoare annotation is: true [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 527 535) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2020-07-21 10:37:21,429 INFO L268 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-07-21 10:37:21,430 INFO L264 CegarLoopResult]: At program point L127(line 127) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,430 INFO L264 CegarLoopResult]: At program point L126(line 126) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,430 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 120 142) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,430 INFO L264 CegarLoopResult]: At program point L126-1(line 126) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,430 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L264 CegarLoopResult]: At program point L132(line 132) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,431 INFO L264 CegarLoopResult]: At program point L132-1(line 132) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point L130(lines 130 137) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2020-07-21 10:37:21,431 INFO L268 CegarLoopResult]: For program point L92(line 92) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L88(line 88) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L86(line 86) no Hoare annotation was computed. [2020-07-21 10:37:21,432 INFO L268 CegarLoopResult]: For program point L85(line 85) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L84(line 84) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L80(line 80) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 325 333) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 325 333) the Hoare annotation is: true [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 325 333) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L353(lines 353 361) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L353-2(lines 353 361) no Hoare annotation was computed. [2020-07-21 10:37:21,433 INFO L268 CegarLoopResult]: For program point L341(lines 341 349) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point L341-2(lines 341 349) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 334 369) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point L364(line 364) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point L364-1(line 364) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 334 369) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 334 369) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 513 519) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 513 519) the Hoare annotation is: true [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 543 588) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 543 588) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 543 588) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 856 901) no Hoare annotation was computed. [2020-07-21 10:37:21,434 INFO L268 CegarLoopResult]: For program point L876(lines 876 883) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 856 901) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point L870(lines 870 890) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 856 901) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point L870-1(lines 870 890) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 107 116) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 314 324) the Hoare annotation is: true [2020-07-21 10:37:21,435 INFO L271 CegarLoopResult]: At program point L319(line 319) the Hoare annotation is: true [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point L319-1(line 319) no Hoare annotation was computed. [2020-07-21 10:37:21,435 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 314 324) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 314 324) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point deactivatePumpENTRY(lines 306 313) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 306 313) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 306 313) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 478 491) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 478 491) the Hoare annotation is: true [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point L482(lines 482 488) no Hoare annotation was computed. [2020-07-21 10:37:21,436 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 478 491) no Hoare annotation was computed. [2020-07-21 10:37:21,437 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 255 279) no Hoare annotation was computed. [2020-07-21 10:37:21,437 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 255 279) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or .cse0 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-21 10:37:21,437 INFO L264 CegarLoopResult]: At program point L274(line 274) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5) (or .cse0 .cse5 .cse3) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-21 10:37:21,437 INFO L268 CegarLoopResult]: For program point L274-1(lines 255 279) no Hoare annotation was computed. [2020-07-21 10:37:21,437 INFO L264 CegarLoopResult]: At program point L269(line 269) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5) (or .cse0 .cse3 .cse4 .cse5))) [2020-07-21 10:37:21,438 INFO L264 CegarLoopResult]: At program point L265(line 265) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0))) (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (and (<= 1 processEnvironment_~tmp~2) .cse7)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and .cse7 (<= ~waterLevel~0 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse3) (or .cse1 .cse0 .cse6 .cse2 .cse4) (or .cse1 .cse6 .cse5)))) [2020-07-21 10:37:21,438 INFO L268 CegarLoopResult]: For program point L263(lines 263 271) no Hoare annotation was computed. [2020-07-21 10:37:21,438 INFO L264 CegarLoopResult]: At program point L261(line 261) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5))) [2020-07-21 10:37:21,438 INFO L268 CegarLoopResult]: For program point L261-1(line 261) no Hoare annotation was computed. [2020-07-21 10:37:21,438 INFO L268 CegarLoopResult]: For program point L259(lines 259 276) no Hoare annotation was computed. [2020-07-21 10:37:21,438 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 247 253) no Hoare annotation was computed. [2020-07-21 10:37:21,439 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 247 253) the Hoare annotation is: true [2020-07-21 10:37:21,439 INFO L264 CegarLoopResult]: At program point testENTRY(lines 145 210) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,439 INFO L268 CegarLoopResult]: For program point L157(lines 157 161) no Hoare annotation was computed. [2020-07-21 10:37:21,439 INFO L268 CegarLoopResult]: For program point testFINAL(lines 145 210) no Hoare annotation was computed. [2020-07-21 10:37:21,439 INFO L264 CegarLoopResult]: At program point L203(lines 154 204) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 10:37:21,439 INFO L268 CegarLoopResult]: For program point L193(lines 193 197) no Hoare annotation was computed. [2020-07-21 10:37:21,440 INFO L264 CegarLoopResult]: At program point L193-2(lines 185 198) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse1 .cse2 .cse3) (and .cse5 .cse2 .cse3 .cse4) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 10:37:21,440 INFO L268 CegarLoopResult]: For program point L156(lines 155 202) no Hoare annotation was computed. [2020-07-21 10:37:21,440 INFO L264 CegarLoopResult]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse1 .cse2 .cse3) (and .cse5 .cse2 .cse3 .cse4) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 10:37:21,440 INFO L268 CegarLoopResult]: For program point L185(lines 185 198) no Hoare annotation was computed. [2020-07-21 10:37:21,440 INFO L264 CegarLoopResult]: At program point L177(line 177) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse1 .cse2 .cse3) (and .cse5 .cse2 .cse3 .cse4) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 10:37:21,440 INFO L268 CegarLoopResult]: For program point L175(lines 175 181) no Hoare annotation was computed. [2020-07-21 10:37:21,441 INFO L268 CegarLoopResult]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2020-07-21 10:37:21,441 INFO L264 CegarLoopResult]: At program point L200(lines 155 202) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse2 .cse3 .cse4) (and .cse5 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 10:37:21,441 INFO L264 CegarLoopResult]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse2 .cse3 .cse4) (and .cse5 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 10:37:21,441 INFO L268 CegarLoopResult]: For program point L165(lines 165 171) no Hoare annotation was computed. [2020-07-21 10:37:21,441 INFO L268 CegarLoopResult]: For program point L165-1(lines 165 171) no Hoare annotation was computed. [2020-07-21 10:37:21,441 INFO L268 CegarLoopResult]: For program point testEXIT(lines 145 210) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point L830(lines 830 837) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 810 855) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point L824(lines 824 844) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point L824-1(lines 824 844) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 810 855) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 810 855) no Hoare annotation was computed. [2020-07-21 10:37:21,442 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 280 287) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 10:37:21,442 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 280 287) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 280 287) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 446 468) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point L454(lines 454 462) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 446 468) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 446 468) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point L454-2(lines 454 462) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 503 512) no Hoare annotation was computed. [2020-07-21 10:37:21,443 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 503 512) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 503 512) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 707 809) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L731(lines 731 735) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L795(lines 795 806) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L758(lines 758 762) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L756-2(lines 756 776) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L777(lines 755 778) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 707 809) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L736(lines 736 752) no Hoare annotation was computed. [2020-07-21 10:37:21,444 INFO L268 CegarLoopResult]: For program point L796(lines 796 803) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L757(lines 756 776) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L788(line 788) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L788-1(line 788) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 707 809) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L753(lines 753 794) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L772(line 772) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point L772-1(line 772) no Hoare annotation was computed. [2020-07-21 10:37:21,445 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,446 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2020-07-21 10:37:21,446 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,446 INFO L264 CegarLoopResult]: At program point L300(line 300) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 (and (= ~methaneLevelCritical~0 activatePump_~tmp~3) .cse2) .cse1 (not (= 0 ~methaneLevelCritical~0))))) [2020-07-21 10:37:21,446 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 289 305) no Hoare annotation was computed. [2020-07-21 10:37:21,446 INFO L268 CegarLoopResult]: For program point L300-1(lines 289 305) no Hoare annotation was computed. [2020-07-21 10:37:21,446 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 289 305) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 10:37:21,446 INFO L268 CegarLoopResult]: For program point L296(lines 296 302) no Hoare annotation was computed. [2020-07-21 10:37:21,447 INFO L264 CegarLoopResult]: At program point L294(line 294) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 10:37:21,447 INFO L268 CegarLoopResult]: For program point L294-1(line 294) no Hoare annotation was computed. [2020-07-21 10:37:21,447 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 370 388) no Hoare annotation was computed. [2020-07-21 10:37:21,447 INFO L268 CegarLoopResult]: For program point L379(lines 379 383) no Hoare annotation was computed. [2020-07-21 10:37:21,447 INFO L271 CegarLoopResult]: At program point L377(line 377) the Hoare annotation is: true [2020-07-21 10:37:21,447 INFO L268 CegarLoopResult]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2020-07-21 10:37:21,447 INFO L268 CegarLoopResult]: For program point L377-1(line 377) no Hoare annotation was computed. [2020-07-21 10:37:21,448 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 370 388) the Hoare annotation is: true [2020-07-21 10:37:21,448 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 370 388) no Hoare annotation was computed. [2020-07-21 10:37:21,448 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 469 477) the Hoare annotation is: true [2020-07-21 10:37:21,448 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 469 477) no Hoare annotation was computed. [2020-07-21 10:37:21,448 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 469 477) no Hoare annotation was computed. [2020-07-21 10:37:21,448 INFO L268 CegarLoopResult]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2020-07-21 10:37:21,448 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse4 .cse6) (or .cse0 .cse5 .cse3 .cse6))) [2020-07-21 10:37:21,449 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 425 436) no Hoare annotation was computed. [2020-07-21 10:37:21,449 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,449 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,449 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,449 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 223 246) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 10:37:21,449 INFO L264 CegarLoopResult]: At program point L236(line 236) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 10:37:21,450 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 223 246) no Hoare annotation was computed. [2020-07-21 10:37:21,450 INFO L264 CegarLoopResult]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse9 (<= 1 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse7 .cse6 .cse8 .cse9) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse6 .cse3 (and .cse8 .cse4) .cse9) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 10:37:21,450 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 223 246) no Hoare annotation was computed. [2020-07-21 10:37:21,450 INFO L264 CegarLoopResult]: At program point L229(line 229) the Hoare annotation is: (let ((.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse1 .cse6 .cse7) (or .cse1 .cse7 .cse3) (or .cse0 .cse1 .cse6 .cse2 .cse4) (or .cse1 .cse6 .cse2 .cse5))) [2020-07-21 10:37:21,450 INFO L268 CegarLoopResult]: For program point L227(lines 226 245) no Hoare annotation was computed. [2020-07-21 10:37:21,451 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2020-07-21 10:37:21,451 INFO L268 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-07-21 10:37:21,451 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2020-07-21 10:37:21,451 INFO L268 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2020-07-21 10:37:21,451 INFO L271 CegarLoopResult]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2020-07-21 10:37:21,451 INFO L268 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-07-21 10:37:21,451 INFO L271 CegarLoopResult]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2020-07-21 10:37:21,451 INFO L271 CegarLoopResult]: At program point L48(line 48) the Hoare annotation is: true [2020-07-21 10:37:21,452 INFO L268 CegarLoopResult]: For program point L48-1(line 48) no Hoare annotation was computed. [2020-07-21 10:37:21,452 INFO L271 CegarLoopResult]: At program point L67(lines 42 71) the Hoare annotation is: true [2020-07-21 10:37:21,452 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 437 445) the Hoare annotation is: true [2020-07-21 10:37:21,452 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 437 445) no Hoare annotation was computed. [2020-07-21 10:37:21,452 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 437 445) no Hoare annotation was computed. [2020-07-21 10:37:21,452 INFO L264 CegarLoopResult]: At program point L926(line 926) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse2) (or .cse0 .cse4 (not (<= ~waterLevel~0 1)) .cse3))) [2020-07-21 10:37:21,452 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 903 935) no Hoare annotation was computed. [2020-07-21 10:37:21,453 INFO L268 CegarLoopResult]: For program point L922(lines 922 928) no Hoare annotation was computed. [2020-07-21 10:37:21,453 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 903 935) the Hoare annotation is: true [2020-07-21 10:37:21,453 INFO L264 CegarLoopResult]: At program point L920(line 920) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse2) (or .cse0 .cse4 .cse5 .cse3))) [2020-07-21 10:37:21,453 INFO L268 CegarLoopResult]: For program point L920-1(line 920) no Hoare annotation was computed. [2020-07-21 10:37:21,453 INFO L268 CegarLoopResult]: For program point L918(lines 918 931) no Hoare annotation was computed. [2020-07-21 10:37:21,453 INFO L268 CegarLoopResult]: For program point L918-1(lines 903 935) no Hoare annotation was computed. [2020-07-21 10:37:21,453 INFO L264 CegarLoopResult]: At program point L916(line 916) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0))))) [2020-07-21 10:37:21,454 INFO L268 CegarLoopResult]: For program point L916-1(line 916) no Hoare annotation was computed. [2020-07-21 10:37:21,454 INFO L268 CegarLoopResult]: For program point L912(lines 912 932) no Hoare annotation was computed. [2020-07-21 10:37:21,454 INFO L271 CegarLoopResult]: At program point L910(line 910) the Hoare annotation is: true [2020-07-21 10:37:21,454 INFO L268 CegarLoopResult]: For program point L910-1(line 910) no Hoare annotation was computed. [2020-07-21 10:37:21,454 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 401 412) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-21 10:37:21,454 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 401 412) no Hoare annotation was computed. [2020-07-21 10:37:21,454 INFO L268 CegarLoopResult]: For program point L405-1(lines 401 412) no Hoare annotation was computed. [2020-07-21 10:37:21,455 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2020-07-21 10:37:21,455 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2020-07-21 10:37:21,455 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,455 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 10:37:21,455 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 10:37:21,455 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 10:37:21,455 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 389 396) no Hoare annotation was computed. [2020-07-21 10:37:21,455 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 389 396) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse2 (<= 1 ~systemActive~0)) (.cse3 (not (<= 1 |old(~systemActive~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or .cse0 .cse5 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3))) [2020-07-21 10:37:21,456 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 389 396) no Hoare annotation was computed. [2020-07-21 10:37:21,456 INFO L268 CegarLoopResult]: For program point L417-1(lines 413 424) no Hoare annotation was computed. [2020-07-21 10:37:21,456 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 413 424) no Hoare annotation was computed. [2020-07-21 10:37:21,456 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 413 424) the Hoare annotation is: (let ((.cse4 (not (<= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (<= ~waterLevel~0 1)) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse6))) [2020-07-21 10:37:21,456 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 493 500) no Hoare annotation was computed. [2020-07-21 10:37:21,456 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2020-07-21 10:37:21,456 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 493 500) the Hoare annotation is: true [2020-07-21 10:37:21,457 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 493 500) no Hoare annotation was computed. [2020-07-21 10:37:21,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 10:37:21 BoogieIcfgContainer [2020-07-21 10:37:21,475 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 10:37:21,477 INFO L168 Benchmark]: Toolchain (without parser) took 13785.95 ms. Allocated memory was 137.9 MB in the beginning and 363.9 MB in the end (delta: 226.0 MB). Free memory was 101.8 MB in the beginning and 202.5 MB in the end (delta: -100.8 MB). Peak memory consumption was 242.5 MB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,478 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 137.9 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,479 INFO L168 Benchmark]: CACSL2BoogieTranslator took 625.22 ms. Allocated memory was 137.9 MB in the beginning and 202.9 MB in the end (delta: 65.0 MB). Free memory was 101.5 MB in the beginning and 172.3 MB in the end (delta: -70.8 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,480 INFO L168 Benchmark]: Boogie Preprocessor took 97.86 ms. Allocated memory is still 202.9 MB. Free memory was 172.3 MB in the beginning and 167.6 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,481 INFO L168 Benchmark]: RCFGBuilder took 1257.86 ms. Allocated memory was 202.9 MB in the beginning and 234.4 MB in the end (delta: 31.5 MB). Free memory was 167.6 MB in the beginning and 199.5 MB in the end (delta: -31.8 MB). Peak memory consumption was 86.1 MB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,481 INFO L168 Benchmark]: TraceAbstraction took 11799.25 ms. Allocated memory was 234.4 MB in the beginning and 363.9 MB in the end (delta: 129.5 MB). Free memory was 199.5 MB in the beginning and 202.5 MB in the end (delta: -3.0 MB). Peak memory consumption was 243.8 MB. Max. memory is 7.1 GB. [2020-07-21 10:37:21,485 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 137.9 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 625.22 ms. Allocated memory was 137.9 MB in the beginning and 202.9 MB in the end (delta: 65.0 MB). Free memory was 101.5 MB in the beginning and 172.3 MB in the end (delta: -70.8 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 97.86 ms. Allocated memory is still 202.9 MB. Free memory was 172.3 MB in the beginning and 167.6 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1257.86 ms. Allocated memory was 202.9 MB in the beginning and 234.4 MB in the end (delta: 31.5 MB). Free memory was 167.6 MB in the beginning and 199.5 MB in the end (delta: -31.8 MB). Peak memory consumption was 86.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 11799.25 ms. Allocated memory was 234.4 MB in the beginning and 363.9 MB in the end (delta: 129.5 MB). Free memory was 199.5 MB in the beginning and 202.5 MB in the end (delta: -3.0 MB). Peak memory consumption was 243.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: 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: 154]: Loop Invariant Derived loop invariant: ((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(systemActive)) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: ((((((!(\old(waterLevel) <= 1) || (((1 <= methaneLevelCritical && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || (((1 <= methaneLevelCritical && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 229 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 7.3s, OverallIterations: 10, TraceHistogramMax: 2, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1573 SDtfs, 559 SDslu, 3572 SDs, 0 SdLazy, 820 SolverSat, 123 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 762 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=578occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 16 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 1016 PreInvPairs, 1092 NumberOfFragments, 2054 HoareAnnotationTreeSize, 1016 FomulaSimplifications, 558 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 58 FomulaSimplificationsInter, 4478 FormulaSimplificationTreeSizeReductionInter, 3.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 763 NumberOfCodeBlocks, 763 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 753 ConstructedInterpolants, 0 QuantifiedInterpolants, 107950 SizeOfPredicates, 28 NumberOfNonLiveVariables, 7217 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 9/9 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...