/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 SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:23:34,029 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:23:34,032 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:23:34,045 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:23:34,045 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:23:34,046 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:23:34,049 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:23:34,051 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:23:34,055 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:23:34,061 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:23:34,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:23:34,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:23:34,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:23:34,067 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:23:34,068 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:23:34,070 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:23:34,072 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:23:34,073 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:23:34,075 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:23:34,078 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:23:34,082 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:23:34,084 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:23:34,085 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:23:34,087 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:23:34,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:23:34,093 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:23:34,093 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:23:34,096 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:23:34,096 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:23:34,097 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:23:34,097 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:23:34,098 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:23:34,099 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:23:34,101 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:23:34,102 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:23:34,103 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:23:34,103 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:23:34,104 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:23:34,104 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:23:34,105 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:23:34,106 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:23:34,106 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-20 16:23:34,143 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:23:34,144 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:23:34,145 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:23:34,145 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:23:34,148 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:23:34,148 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:23:34,149 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:23:34,150 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:23:34,150 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:23:34,150 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:23:34,150 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:23:34,150 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:23:34,151 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:23:34,151 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:23:34,151 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:23:34,152 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:23:34,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:23:34,153 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:23:34,153 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:23:34,153 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:23:34,153 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:23:34,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:34,154 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:23:34,154 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:23:34,154 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 -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 16:23:34,428 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:23:34,443 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:23:34,446 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:23:34,448 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:23:34,448 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:23:34,449 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2020-07-20 16:23:34,519 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f69ec1ee6/41f793a09d1f492a8833d32c9a07a345/FLAGdaebf00ff [2020-07-20 16:23:35,067 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:23:35,068 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2020-07-20 16:23:35,094 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f69ec1ee6/41f793a09d1f492a8833d32c9a07a345/FLAGdaebf00ff [2020-07-20 16:23:35,392 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f69ec1ee6/41f793a09d1f492a8833d32c9a07a345 [2020-07-20 16:23:35,401 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:23:35,404 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:23:35,405 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:35,405 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:23:35,408 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:23:35,409 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:35" (1/1) ... [2020-07-20 16:23:35,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b0987a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:35, skipping insertion in model container [2020-07-20 16:23:35,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:23:35" (1/1) ... [2020-07-20 16:23:35,419 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:23:35,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:23:35,870 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:35,881 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:23:36,006 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:23:36,045 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:23:36,045 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36 WrapperNode [2020-07-20 16:23:36,045 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:23:36,046 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:23:36,046 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:23:36,046 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:23:36,056 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,056 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,081 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,082 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,121 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,130 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,137 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (1/1) ... [2020-07-20 16:23:36,159 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:23:36,159 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:23:36,159 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:23:36,160 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:23:36,161 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (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-20 16:23:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:23:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:23:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 16:23:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 16:23:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 16:23:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 16:23:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 16:23:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 16:23:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 16:23:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:23:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 16:23:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 16:23:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 16:23:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 16:23:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 16:23:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 16:23:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 16:23:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 16:23:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 16:23:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 16:23:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 16:23:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 16:23:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 16:23:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 16:23:36,250 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 16:23:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:23:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 16:23:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 16:23:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 16:23:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 16:23:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 16:23:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 16:23:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 16:23:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 16:23:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 16:23:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 16:23:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 16:23:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 16:23:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 16:23:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 16:23:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 16:23:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 16:23:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 16:23:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 16:23:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 16:23:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 16:23:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 16:23:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 16:23:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 16:23:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 16:23:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 16:23:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 16:23:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 16:23:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 16:23:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-20 16:23:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 16:23:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 16:23:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 16:23:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:23:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 16:23:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 16:23:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 16:23:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:23:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 16:23:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:23:37,381 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:23:37,381 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 16:23:37,386 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:37 BoogieIcfgContainer [2020-07-20 16:23:37,386 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:23:37,387 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:23:37,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:23:37,391 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:23:37,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:23:35" (1/3) ... [2020-07-20 16:23:37,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504a488a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:37, skipping insertion in model container [2020-07-20 16:23:37,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:23:36" (2/3) ... [2020-07-20 16:23:37,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504a488a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:23:37, skipping insertion in model container [2020-07-20 16:23:37,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:23:37" (3/3) ... [2020-07-20 16:23:37,394 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product53.cil.c [2020-07-20 16:23:37,404 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:23:37,411 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:23:37,425 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:23:37,449 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:23:37,449 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:23:37,449 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:23:37,449 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:23:37,450 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:23:37,450 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:23:37,450 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:23:37,451 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:23:37,473 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states. [2020-07-20 16:23:37,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-20 16:23:37,483 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:37,484 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] [2020-07-20 16:23:37,485 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:37,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:37,491 INFO L82 PathProgramCache]: Analyzing trace with hash 805370938, now seen corresponding path program 1 times [2020-07-20 16:23:37,500 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:37,500 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [832431185] [2020-07-20 16:23:37,501 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:37,946 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:37,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:37,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 16:23:37,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:37,990 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-20 16:23:37,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:37,992 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [832431185] [2020-07-20 16:23:37,992 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:37,993 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 16:23:37,994 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501441785] [2020-07-20 16:23:37,998 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 16:23:37,999 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:38,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 16:23:38,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:23:38,016 INFO L87 Difference]: Start difference. First operand 191 states. Second operand 2 states. [2020-07-20 16:23:38,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:38,062 INFO L93 Difference]: Finished difference Result 292 states and 365 transitions. [2020-07-20 16:23:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 16:23:38,064 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-20 16:23:38,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:38,077 INFO L225 Difference]: With dead ends: 292 [2020-07-20 16:23:38,078 INFO L226 Difference]: Without dead ends: 148 [2020-07-20 16:23:38,083 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 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-20 16:23:38,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2020-07-20 16:23:38,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2020-07-20 16:23:38,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2020-07-20 16:23:38,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 176 transitions. [2020-07-20 16:23:38,147 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 176 transitions. Word has length 51 [2020-07-20 16:23:38,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:38,147 INFO L479 AbstractCegarLoop]: Abstraction has 148 states and 176 transitions. [2020-07-20 16:23:38,147 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 16:23:38,148 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 176 transitions. [2020-07-20 16:23:38,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:23:38,153 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:38,153 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-20 16:23:38,369 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:38,370 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:38,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:38,371 INFO L82 PathProgramCache]: Analyzing trace with hash -239223915, now seen corresponding path program 1 times [2020-07-20 16:23:38,371 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:38,372 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [660450617] [2020-07-20 16:23:38,372 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:38,721 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:38,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:38,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 16:23:38,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:38,775 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-20 16:23:38,775 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:38,775 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [660450617] [2020-07-20 16:23:38,776 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:38,776 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:38,776 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450341266] [2020-07-20 16:23:38,778 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:38,778 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:38,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:38,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:38,779 INFO L87 Difference]: Start difference. First operand 148 states and 176 transitions. Second operand 3 states. [2020-07-20 16:23:38,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:38,824 INFO L93 Difference]: Finished difference Result 241 states and 287 transitions. [2020-07-20 16:23:38,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:38,825 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 16:23:38,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:38,832 INFO L225 Difference]: With dead ends: 241 [2020-07-20 16:23:38,832 INFO L226 Difference]: Without dead ends: 139 [2020-07-20 16:23:38,834 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 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-20 16:23:38,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2020-07-20 16:23:38,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2020-07-20 16:23:38,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2020-07-20 16:23:38,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2020-07-20 16:23:38,859 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 52 [2020-07-20 16:23:38,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:38,860 INFO L479 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2020-07-20 16:23:38,860 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:38,860 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2020-07-20 16:23:38,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:23:38,867 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:38,868 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] [2020-07-20 16:23:39,084 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:39,085 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:39,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:39,086 INFO L82 PathProgramCache]: Analyzing trace with hash -2031785454, now seen corresponding path program 1 times [2020-07-20 16:23:39,087 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:39,087 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [457042290] [2020-07-20 16:23:39,088 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:39,463 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:39,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:39,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 16:23:39,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:39,496 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-20 16:23:39,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:39,497 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [457042290] [2020-07-20 16:23:39,499 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:39,499 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:39,500 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430559601] [2020-07-20 16:23:39,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:39,500 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:39,501 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:39,501 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:39,502 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 3 states. [2020-07-20 16:23:39,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:39,535 INFO L93 Difference]: Finished difference Result 250 states and 301 transitions. [2020-07-20 16:23:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:39,536 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2020-07-20 16:23:39,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:39,538 INFO L225 Difference]: With dead ends: 250 [2020-07-20 16:23:39,538 INFO L226 Difference]: Without dead ends: 139 [2020-07-20 16:23:39,539 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 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-20 16:23:39,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2020-07-20 16:23:39,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2020-07-20 16:23:39,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2020-07-20 16:23:39,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2020-07-20 16:23:39,554 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 56 [2020-07-20 16:23:39,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:39,554 INFO L479 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2020-07-20 16:23:39,554 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:39,554 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2020-07-20 16:23:39,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-07-20 16:23:39,557 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:39,557 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] [2020-07-20 16:23:39,770 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:39,771 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:39,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:39,772 INFO L82 PathProgramCache]: Analyzing trace with hash -1519881096, now seen corresponding path program 1 times [2020-07-20 16:23:39,773 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:39,774 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1912317026] [2020-07-20 16:23:39,774 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:40,118 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:40,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:40,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:23:40,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:40,167 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-20 16:23:40,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:40,168 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1912317026] [2020-07-20 16:23:40,168 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:40,168 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:40,168 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843031157] [2020-07-20 16:23:40,169 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:40,169 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:40,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:40,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:40,170 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand 6 states. [2020-07-20 16:23:40,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:40,701 INFO L93 Difference]: Finished difference Result 335 states and 411 transitions. [2020-07-20 16:23:40,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:40,701 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 74 [2020-07-20 16:23:40,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:40,704 INFO L225 Difference]: With dead ends: 335 [2020-07-20 16:23:40,704 INFO L226 Difference]: Without dead ends: 224 [2020-07-20 16:23:40,705 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 70 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-20 16:23:40,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2020-07-20 16:23:40,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 209. [2020-07-20 16:23:40,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2020-07-20 16:23:40,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 237 transitions. [2020-07-20 16:23:40,733 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 237 transitions. Word has length 74 [2020-07-20 16:23:40,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:40,733 INFO L479 AbstractCegarLoop]: Abstraction has 209 states and 237 transitions. [2020-07-20 16:23:40,734 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:40,734 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 237 transitions. [2020-07-20 16:23:40,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-20 16:23:40,738 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:40,738 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, 1, 1, 1, 1] [2020-07-20 16:23:40,939 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:40,940 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:40,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:40,941 INFO L82 PathProgramCache]: Analyzing trace with hash 1815815577, now seen corresponding path program 1 times [2020-07-20 16:23:40,941 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:40,942 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [802975621] [2020-07-20 16:23:40,942 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:41,335 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:41,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:41,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:41,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:41,388 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-20 16:23:41,388 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:41,389 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [802975621] [2020-07-20 16:23:41,389 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:41,389 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:41,390 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461327221] [2020-07-20 16:23:41,392 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:41,392 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:41,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:41,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:41,394 INFO L87 Difference]: Start difference. First operand 209 states and 237 transitions. Second operand 6 states. [2020-07-20 16:23:41,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:41,608 INFO L93 Difference]: Finished difference Result 393 states and 454 transitions. [2020-07-20 16:23:41,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:41,609 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2020-07-20 16:23:41,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:41,612 INFO L225 Difference]: With dead ends: 393 [2020-07-20 16:23:41,612 INFO L226 Difference]: Without dead ends: 212 [2020-07-20 16:23:41,614 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 83 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-20 16:23:41,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2020-07-20 16:23:41,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 208. [2020-07-20 16:23:41,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2020-07-20 16:23:41,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 234 transitions. [2020-07-20 16:23:41,632 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 234 transitions. Word has length 88 [2020-07-20 16:23:41,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:41,633 INFO L479 AbstractCegarLoop]: Abstraction has 208 states and 234 transitions. [2020-07-20 16:23:41,633 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:41,633 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 234 transitions. [2020-07-20 16:23:41,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:41,635 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:41,635 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, 1, 1, 1, 1, 1] [2020-07-20 16:23:41,849 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:41,850 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:41,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:41,850 INFO L82 PathProgramCache]: Analyzing trace with hash -381925424, now seen corresponding path program 1 times [2020-07-20 16:23:41,851 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:41,851 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [263456198] [2020-07-20 16:23:41,852 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:42,175 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:42,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:42,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:23:42,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:42,213 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-20 16:23:42,213 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:42,213 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [263456198] [2020-07-20 16:23:42,214 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:42,214 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:42,214 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625291489] [2020-07-20 16:23:42,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:42,215 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:42,215 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:42,215 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:42,215 INFO L87 Difference]: Start difference. First operand 208 states and 234 transitions. Second operand 6 states. [2020-07-20 16:23:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:42,265 INFO L93 Difference]: Finished difference Result 393 states and 450 transitions. [2020-07-20 16:23:42,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:23:42,265 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-07-20 16:23:42,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:42,267 INFO L225 Difference]: With dead ends: 393 [2020-07-20 16:23:42,268 INFO L226 Difference]: Without dead ends: 213 [2020-07-20 16:23:42,269 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 84 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-20 16:23:42,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2020-07-20 16:23:42,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2020-07-20 16:23:42,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 213 states. [2020-07-20 16:23:42,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 239 transitions. [2020-07-20 16:23:42,286 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 239 transitions. Word has length 89 [2020-07-20 16:23:42,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:42,286 INFO L479 AbstractCegarLoop]: Abstraction has 213 states and 239 transitions. [2020-07-20 16:23:42,286 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:42,286 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 239 transitions. [2020-07-20 16:23:42,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:42,288 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:42,288 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, 1, 1, 1, 1, 1] [2020-07-20 16:23:42,501 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:42,502 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:42,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:42,503 INFO L82 PathProgramCache]: Analyzing trace with hash -454311982, now seen corresponding path program 1 times [2020-07-20 16:23:42,504 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:42,504 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [125211142] [2020-07-20 16:23:42,505 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:42,663 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 16:23:42,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:42,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:23:42,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:42,702 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-20 16:23:42,702 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:42,703 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [125211142] [2020-07-20 16:23:42,703 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:42,703 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:23:42,703 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506601336] [2020-07-20 16:23:42,704 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:23:42,704 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:42,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:23:42,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:23:42,705 INFO L87 Difference]: Start difference. First operand 213 states and 239 transitions. Second operand 5 states. [2020-07-20 16:23:42,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:42,727 INFO L93 Difference]: Finished difference Result 405 states and 467 transitions. [2020-07-20 16:23:42,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:23:42,728 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2020-07-20 16:23:42,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:42,730 INFO L225 Difference]: With dead ends: 405 [2020-07-20 16:23:42,730 INFO L226 Difference]: Without dead ends: 220 [2020-07-20 16:23:42,731 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 85 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-20 16:23:42,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2020-07-20 16:23:42,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 217. [2020-07-20 16:23:42,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2020-07-20 16:23:42,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 243 transitions. [2020-07-20 16:23:42,745 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 243 transitions. Word has length 89 [2020-07-20 16:23:42,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:42,746 INFO L479 AbstractCegarLoop]: Abstraction has 217 states and 243 transitions. [2020-07-20 16:23:42,746 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:23:42,746 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 243 transitions. [2020-07-20 16:23:42,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-07-20 16:23:42,747 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:42,748 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, 1, 1, 1, 1, 1] [2020-07-20 16:23:42,960 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:42,961 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:42,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:42,962 INFO L82 PathProgramCache]: Analyzing trace with hash -124546221, now seen corresponding path program 1 times [2020-07-20 16:23:42,963 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:42,963 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1316475715] [2020-07-20 16:23:42,964 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:43,321 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:43,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:43,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:23:43,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:43,351 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-20 16:23:43,351 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:43,352 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1316475715] [2020-07-20 16:23:43,352 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:43,352 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:43,352 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741810784] [2020-07-20 16:23:43,353 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:43,353 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:43,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:43,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:43,354 INFO L87 Difference]: Start difference. First operand 217 states and 243 transitions. Second operand 3 states. [2020-07-20 16:23:43,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:43,390 INFO L93 Difference]: Finished difference Result 565 states and 664 transitions. [2020-07-20 16:23:43,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:43,391 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 89 [2020-07-20 16:23:43,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:43,395 INFO L225 Difference]: With dead ends: 565 [2020-07-20 16:23:43,396 INFO L226 Difference]: Without dead ends: 376 [2020-07-20 16:23:43,397 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:43,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2020-07-20 16:23:43,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 373. [2020-07-20 16:23:43,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2020-07-20 16:23:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 431 transitions. [2020-07-20 16:23:43,432 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 431 transitions. Word has length 89 [2020-07-20 16:23:43,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:43,434 INFO L479 AbstractCegarLoop]: Abstraction has 373 states and 431 transitions. [2020-07-20 16:23:43,434 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:43,435 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 431 transitions. [2020-07-20 16:23:43,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-20 16:23:43,438 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:43,438 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:43,650 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:43,651 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:43,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:43,651 INFO L82 PathProgramCache]: Analyzing trace with hash -684443495, now seen corresponding path program 1 times [2020-07-20 16:23:43,651 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:43,652 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1743670599] [2020-07-20 16:23:43,652 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:43,976 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:43,976 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:43,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-20 16:23:43,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:44,021 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-20 16:23:44,021 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:44,021 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1743670599] [2020-07-20 16:23:44,022 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:44,022 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:23:44,022 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213975729] [2020-07-20 16:23:44,023 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:23:44,023 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:44,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:23:44,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:44,023 INFO L87 Difference]: Start difference. First operand 373 states and 431 transitions. Second operand 6 states. [2020-07-20 16:23:44,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:44,261 INFO L93 Difference]: Finished difference Result 1042 states and 1241 transitions. [2020-07-20 16:23:44,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:23:44,262 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2020-07-20 16:23:44,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:44,271 INFO L225 Difference]: With dead ends: 1042 [2020-07-20 16:23:44,271 INFO L226 Difference]: Without dead ends: 697 [2020-07-20 16:23:44,278 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 88 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-20 16:23:44,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2020-07-20 16:23:44,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 689. [2020-07-20 16:23:44,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 689 states. [2020-07-20 16:23:44,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 798 transitions. [2020-07-20 16:23:44,336 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 798 transitions. Word has length 93 [2020-07-20 16:23:44,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:44,337 INFO L479 AbstractCegarLoop]: Abstraction has 689 states and 798 transitions. [2020-07-20 16:23:44,338 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:23:44,338 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 798 transitions. [2020-07-20 16:23:44,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-20 16:23:44,342 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:44,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:23:44,556 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:44,557 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:44,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:44,558 INFO L82 PathProgramCache]: Analyzing trace with hash 446997693, now seen corresponding path program 1 times [2020-07-20 16:23:44,559 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:44,559 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2019143097] [2020-07-20 16:23:44,560 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) 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-20 16:23:44,889 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:44,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:44,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:23:44,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:44,916 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-20 16:23:44,916 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:44,916 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2019143097] [2020-07-20 16:23:44,916 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:44,917 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:23:44,917 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868966853] [2020-07-20 16:23:44,917 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:23:44,917 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:44,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:23:44,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:23:44,918 INFO L87 Difference]: Start difference. First operand 689 states and 798 transitions. Second operand 3 states. [2020-07-20 16:23:44,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:44,976 INFO L93 Difference]: Finished difference Result 1054 states and 1239 transitions. [2020-07-20 16:23:44,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:23:44,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2020-07-20 16:23:44,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:44,982 INFO L225 Difference]: With dead ends: 1054 [2020-07-20 16:23:44,982 INFO L226 Difference]: Without dead ends: 1051 [2020-07-20 16:23:44,983 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 95 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-20 16:23:44,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2020-07-20 16:23:45,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 875. [2020-07-20 16:23:45,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 875 states. [2020-07-20 16:23:45,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1028 transitions. [2020-07-20 16:23:45,033 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1028 transitions. Word has length 97 [2020-07-20 16:23:45,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:45,034 INFO L479 AbstractCegarLoop]: Abstraction has 875 states and 1028 transitions. [2020-07-20 16:23:45,034 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:23:45,034 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1028 transitions. [2020-07-20 16:23:45,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-20 16:23:45,038 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:45,039 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 16:23:45,251 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:45,252 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:45,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:45,253 INFO L82 PathProgramCache]: Analyzing trace with hash -942209648, now seen corresponding path program 1 times [2020-07-20 16:23:45,253 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:45,253 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1269662431] [2020-07-20 16:23:45,254 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:45,625 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:45,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:45,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 16:23:45,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:23:45,705 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:45,705 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1269662431] [2020-07-20 16:23:45,705 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:45,705 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:23:45,705 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775139801] [2020-07-20 16:23:45,706 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:23:45,706 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:45,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:23:45,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:23:45,707 INFO L87 Difference]: Start difference. First operand 875 states and 1028 transitions. Second operand 5 states. [2020-07-20 16:23:46,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:46,553 INFO L93 Difference]: Finished difference Result 2240 states and 2763 transitions. [2020-07-20 16:23:46,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:23:46,554 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 173 [2020-07-20 16:23:46,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:46,563 INFO L225 Difference]: With dead ends: 2240 [2020-07-20 16:23:46,563 INFO L226 Difference]: Without dead ends: 1393 [2020-07-20 16:23:46,566 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:23:46,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2020-07-20 16:23:46,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1292. [2020-07-20 16:23:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1292 states. [2020-07-20 16:23:46,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 1292 states and 1533 transitions. [2020-07-20 16:23:46,653 INFO L78 Accepts]: Start accepts. Automaton has 1292 states and 1533 transitions. Word has length 173 [2020-07-20 16:23:46,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:46,654 INFO L479 AbstractCegarLoop]: Abstraction has 1292 states and 1533 transitions. [2020-07-20 16:23:46,654 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:23:46,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1292 states and 1533 transitions. [2020-07-20 16:23:46,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-20 16:23:46,658 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:46,658 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 16:23:46,873 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:46,874 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:46,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:46,874 INFO L82 PathProgramCache]: Analyzing trace with hash -524813042, now seen corresponding path program 1 times [2020-07-20 16:23:46,875 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:46,875 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1506587045] [2020-07-20 16:23:46,875 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:47,259 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:23:47,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:47,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:23:47,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:47,377 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 42 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:23:47,378 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:23:47,617 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:47,617 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:47,668 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:47,669 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:47,687 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:23:47,688 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:23:48,051 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:23:48,051 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1506587045] [2020-07-20 16:23:48,051 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:23:48,051 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 16 [2020-07-20 16:23:48,052 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243556134] [2020-07-20 16:23:48,052 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-07-20 16:23:48,052 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:48,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-07-20 16:23:48,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2020-07-20 16:23:48,053 INFO L87 Difference]: Start difference. First operand 1292 states and 1533 transitions. Second operand 16 states. [2020-07-20 16:23:50,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:50,434 INFO L93 Difference]: Finished difference Result 4269 states and 5500 transitions. [2020-07-20 16:23:50,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-20 16:23:50,434 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 173 [2020-07-20 16:23:50,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:50,462 INFO L225 Difference]: With dead ends: 4269 [2020-07-20 16:23:50,462 INFO L226 Difference]: Without dead ends: 3005 [2020-07-20 16:23:50,468 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 334 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=175, Invalid=581, Unknown=0, NotChecked=0, Total=756 [2020-07-20 16:23:50,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3005 states. [2020-07-20 16:23:50,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3005 to 2506. [2020-07-20 16:23:50,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2506 states. [2020-07-20 16:23:50,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2506 states to 2506 states and 2975 transitions. [2020-07-20 16:23:50,646 INFO L78 Accepts]: Start accepts. Automaton has 2506 states and 2975 transitions. Word has length 173 [2020-07-20 16:23:50,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:50,647 INFO L479 AbstractCegarLoop]: Abstraction has 2506 states and 2975 transitions. [2020-07-20 16:23:50,647 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-07-20 16:23:50,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2506 states and 2975 transitions. [2020-07-20 16:23:50,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-20 16:23:50,651 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:23:50,651 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 16:23:50,864 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:50,865 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:23:50,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:23:50,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1368818544, now seen corresponding path program 1 times [2020-07-20 16:23:50,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:23:50,867 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1185899437] [2020-07-20 16:23:50,867 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:51,210 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:23:51,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:23:51,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:23:51,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:23:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-20 16:23:51,323 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:23:51,324 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1185899437] [2020-07-20 16:23:51,324 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:23:51,324 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 16:23:51,324 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131806551] [2020-07-20 16:23:51,325 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:23:51,325 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:23:51,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:23:51,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:51,325 INFO L87 Difference]: Start difference. First operand 2506 states and 2975 transitions. Second operand 8 states. [2020-07-20 16:23:51,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:23:51,723 INFO L93 Difference]: Finished difference Result 4076 states and 4868 transitions. [2020-07-20 16:23:51,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 16:23:51,724 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 173 [2020-07-20 16:23:51,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:23:51,726 INFO L225 Difference]: With dead ends: 4076 [2020-07-20 16:23:51,726 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 16:23:51,736 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 165 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:23:51,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 16:23:51,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 16:23:51,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 16:23:51,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 16:23:51,738 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2020-07-20 16:23:51,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:23:51,738 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 16:23:51,739 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:23:51,739 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 16:23:51,739 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 16:23:51,952 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:23:51,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 16:23:54,074 WARN L193 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2020-07-20 16:23:54,598 WARN L193 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 48 [2020-07-20 16:23:54,810 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 27 [2020-07-20 16:23:55,015 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 20 [2020-07-20 16:23:55,179 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 23 [2020-07-20 16:23:55,447 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 24 [2020-07-20 16:23:55,620 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 23 [2020-07-20 16:23:55,760 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2020-07-20 16:23:55,974 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 37 [2020-07-20 16:23:56,961 WARN L193 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 55 [2020-07-20 16:23:57,871 WARN L193 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 52 [2020-07-20 16:23:58,122 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 28 [2020-07-20 16:23:58,469 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 27 [2020-07-20 16:23:58,714 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 23 [2020-07-20 16:23:58,981 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 31 [2020-07-20 16:23:59,480 WARN L193 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 38 [2020-07-20 16:23:59,702 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 23 [2020-07-20 16:23:59,919 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 24 [2020-07-20 16:24:00,124 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 22 [2020-07-20 16:24:00,339 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 29 [2020-07-20 16:24:00,583 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2020-07-20 16:24:00,791 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 22 [2020-07-20 16:24:00,970 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 25 [2020-07-20 16:24:01,346 WARN L193 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 25 [2020-07-20 16:24:01,521 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2020-07-20 16:24:02,668 WARN L193 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 110 DAG size of output: 56 [2020-07-20 16:24:03,023 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 36 [2020-07-20 16:24:03,206 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 26 [2020-07-20 16:24:03,381 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 25 [2020-07-20 16:24:03,629 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 20 [2020-07-20 16:24:03,815 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 24 [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point L195-2(lines 195 216) no Hoare annotation was computed. [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point L217(lines 194 218) no Hoare annotation was computed. [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 170 225) no Hoare annotation was computed. [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point L201(lines 201 205) no Hoare annotation was computed. [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point L201-1(lines 201 205) no Hoare annotation was computed. [2020-07-20 16:24:03,858 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 170 225) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 170 225) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point L258-1(lines 258 262) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point L252-2(lines 252 277) no Hoare annotation was computed. [2020-07-20 16:24:03,859 INFO L268 CegarLoopResult]: For program point L278(lines 251 279) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 226 285) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point L271(line 271) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 226 285) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point L271-1(line 271) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 226 285) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point L258(lines 258 262) no Hoare annotation was computed. [2020-07-20 16:24:03,860 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 978 984) the Hoare annotation is: true [2020-07-20 16:24:03,860 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 978 984) no Hoare annotation was computed. [2020-07-20 16:24:03,861 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 985 993) no Hoare annotation was computed. [2020-07-20 16:24:03,861 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 985 993) the Hoare annotation is: true [2020-07-20 16:24:03,861 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 985 993) no Hoare annotation was computed. [2020-07-20 16:24:03,861 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 832 854) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,861 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 832 854) no Hoare annotation was computed. [2020-07-20 16:24:03,861 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 832 854) no Hoare annotation was computed. [2020-07-20 16:24:03,861 INFO L264 CegarLoopResult]: At program point L844(line 844) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,862 INFO L264 CegarLoopResult]: At program point L844-1(line 844) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,862 INFO L268 CegarLoopResult]: For program point L842(lines 842 849) no Hoare annotation was computed. [2020-07-20 16:24:03,862 INFO L268 CegarLoopResult]: For program point L842-1(lines 842 849) no Hoare annotation was computed. [2020-07-20 16:24:03,862 INFO L268 CegarLoopResult]: For program point L840(line 840) no Hoare annotation was computed. [2020-07-20 16:24:03,862 INFO L264 CegarLoopResult]: At program point L839(line 839) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,862 INFO L264 CegarLoopResult]: At program point L838(line 838) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,863 INFO L264 CegarLoopResult]: At program point L838-1(line 838) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L801(line 801) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L800(line 800) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 787 810) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L799(line 799) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L798(line 798) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L797(line 797) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 787 810) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L796(line 796) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 787 810) no Hoare annotation was computed. [2020-07-20 16:24:03,863 INFO L268 CegarLoopResult]: For program point L795(line 795) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L794(line 794) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L793(line 793) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L792(line 792) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L805(line 805) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L804(line 804) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L802(line 802) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 633 641) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 633 641) the Hoare annotation is: true [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 633 641) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L271 CegarLoopResult]: At program point L704(line 704) the Hoare annotation is: true [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L706-2(lines 706 710) no Hoare annotation was computed. [2020-07-20 16:24:03,864 INFO L268 CegarLoopResult]: For program point L704-1(line 704) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 697 715) the Hoare annotation is: true [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 697 715) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L706(lines 706 710) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 697 715) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L672(line 672) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L672-1(line 672) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L661(lines 661 669) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L661-2(lines 661 669) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 642 677) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L649(lines 649 657) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point L649-2(lines 649 657) no Hoare annotation was computed. [2020-07-20 16:24:03,865 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 642 677) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 642 677) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 971 977) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 971 977) the Hoare annotation is: true [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 124 169) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 124 169) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 124 169) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 437 482) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 437 482) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point L457(lines 457 464) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 437 482) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point L451(lines 451 471) no Hoare annotation was computed. [2020-07-20 16:24:03,866 INFO L268 CegarLoopResult]: For program point L451-1(lines 451 471) no Hoare annotation was computed. [2020-07-20 16:24:03,867 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 818 828) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,867 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 818 828) no Hoare annotation was computed. [2020-07-20 16:24:03,867 INFO L264 CegarLoopResult]: At program point L823(line 823) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,867 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 818 828) no Hoare annotation was computed. [2020-07-20 16:24:03,867 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 622 632) the Hoare annotation is: true [2020-07-20 16:24:03,867 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 622 632) no Hoare annotation was computed. [2020-07-20 16:24:03,867 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 622 632) no Hoare annotation was computed. [2020-07-20 16:24:03,867 INFO L271 CegarLoopResult]: At program point L627(line 627) the Hoare annotation is: true [2020-07-20 16:24:03,867 INFO L268 CegarLoopResult]: For program point L627-1(line 627) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 614 621) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (not (= 0 ~methAndRunningLastTime~0)) .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse3))) [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 614 621) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 614 621) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point L940(lines 940 946) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 936 949) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 936 949) the Hoare annotation is: true [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 936 949) no Hoare annotation was computed. [2020-07-20 16:24:03,868 INFO L264 CegarLoopResult]: At program point L600(line 600) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0)) (.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2) (or .cse0 .cse3 .cse1 .cse2) (or .cse3 .cse1 .cse4 .cse5) (or .cse3 .cse1 .cse2 .cse5) (or .cse0 .cse1 .cse4))) [2020-07-20 16:24:03,868 INFO L268 CegarLoopResult]: For program point L600-1(lines 581 605) no Hoare annotation was computed. [2020-07-20 16:24:03,869 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 581 605) no Hoare annotation was computed. [2020-07-20 16:24:03,869 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 581 605) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse4 .cse2) (or .cse5 .cse1 (not .cse0) .cse3 (= 0 ~pumpRunning~0)) (or .cse5 .cse1 .cse4 .cse2))) [2020-07-20 16:24:03,869 INFO L264 CegarLoopResult]: At program point L595(line 595) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3) (or .cse4 .cse1 (not .cse0) .cse3) (or .cse4 .cse1 .cse2))) [2020-07-20 16:24:03,869 INFO L264 CegarLoopResult]: At program point L591(line 591) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not .cse4)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse5))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse7) (or .cse4 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse7)))) [2020-07-20 16:24:03,869 INFO L268 CegarLoopResult]: For program point L589(lines 589 597) no Hoare annotation was computed. [2020-07-20 16:24:03,869 INFO L264 CegarLoopResult]: At program point L587(line 587) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not .cse4)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse3 .cse6) (or .cse4 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse5) (or .cse0 .cse1 .cse2 .cse5)))) [2020-07-20 16:24:03,870 INFO L268 CegarLoopResult]: For program point L587-1(line 587) no Hoare annotation was computed. [2020-07-20 16:24:03,870 INFO L268 CegarLoopResult]: For program point L585(lines 585 602) no Hoare annotation was computed. [2020-07-20 16:24:03,870 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 521 527) no Hoare annotation was computed. [2020-07-20 16:24:03,870 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 521 527) the Hoare annotation is: true [2020-07-20 16:24:03,870 INFO L264 CegarLoopResult]: At program point L99-2(lines 93 104) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse1 .cse2) (and .cse4 .cse0 .cse2) (not (<= 1 |old(~waterLevel~0)|)))) [2020-07-20 16:24:03,870 INFO L268 CegarLoopResult]: For program point L64(lines 63 108) no Hoare annotation was computed. [2020-07-20 16:24:03,870 INFO L264 CegarLoopResult]: At program point testENTRY(lines 53 116) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|))) [2020-07-20 16:24:03,870 INFO L268 CegarLoopResult]: For program point L93(lines 93 104) no Hoare annotation was computed. [2020-07-20 16:24:03,871 INFO L268 CegarLoopResult]: For program point testFINAL(lines 53 116) no Hoare annotation was computed. [2020-07-20 16:24:03,871 INFO L264 CegarLoopResult]: At program point L85(line 85) the Hoare annotation is: (let ((.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse0 (not .cse1) .cse2) (and (= 0 ~methaneLevelCritical~0) .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse1 .cse2) (not (<= 1 |old(~waterLevel~0)|)))) [2020-07-20 16:24:03,871 INFO L268 CegarLoopResult]: For program point L83(lines 83 89) no Hoare annotation was computed. [2020-07-20 16:24:03,871 INFO L268 CegarLoopResult]: For program point L83-1(lines 83 89) no Hoare annotation was computed. [2020-07-20 16:24:03,871 INFO L264 CegarLoopResult]: At program point L75(line 75) the Hoare annotation is: (let ((.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse0 (not .cse1) .cse2) (and (= 0 ~methaneLevelCritical~0) .cse3 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse1 .cse2) (not (<= 1 |old(~waterLevel~0)|)))) [2020-07-20 16:24:03,871 INFO L264 CegarLoopResult]: At program point L106(lines 63 108) the Hoare annotation is: (let ((.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse0 (not .cse1) .cse2) (and (= 0 ~methaneLevelCritical~0) .cse3 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse1 .cse2) (not (<= 1 |old(~waterLevel~0)|)))) [2020-07-20 16:24:03,871 INFO L268 CegarLoopResult]: For program point L73(lines 73 79) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L73-1(lines 73 79) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L65(lines 65 69) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L264 CegarLoopResult]: At program point L109(lines 62 110) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 ~systemActive~0))) [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L99(lines 99 103) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point testEXIT(lines 53 116) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L411(lines 411 418) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 391 436) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L405(lines 405 425) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 391 436) no Hoare annotation was computed. [2020-07-20 16:24:03,872 INFO L268 CegarLoopResult]: For program point L405-1(lines 405 425) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 391 436) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 950 958) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 950 958) the Hoare annotation is: true [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 950 958) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L264 CegarLoopResult]: At program point L736(line 736) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) (or .cse0 (not (= 0 ~methaneLevelCritical~0))))) [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point L736-1(line 736) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point L734(lines 734 751) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L268 CegarLoopResult]: For program point L734-1(lines 726 754) no Hoare annotation was computed. [2020-07-20 16:24:03,873 INFO L264 CegarLoopResult]: At program point L732(line 732) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= 1 ~methaneLevelCritical~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point L732-1(line 732) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 726 754) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= 1 ~methaneLevelCritical~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-20 16:24:03,874 INFO L264 CegarLoopResult]: At program point L741(line 741) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~pumpRunning~0))) (or .cse0 .cse1 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0))) (or .cse0 (not (= 0 ~methaneLevelCritical~0))))) [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 726 754) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point L739(lines 739 745) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point L738(lines 738 748) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point L912(lines 912 920) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point L912-2(lines 912 920) no Hoare annotation was computed. [2020-07-20 16:24:03,874 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 904 926) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 904 926) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 904 926) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 718 725) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 718 725) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 718 725) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point L353(line 353) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point L353-1(line 353) no Hoare annotation was computed. [2020-07-20 16:24:03,875 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 288 390) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L312(lines 312 316) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L376(lines 376 387) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L339(lines 339 343) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L337-2(lines 337 357) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L358(lines 336 359) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 288 390) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L317(lines 317 333) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L377(lines 377 384) no Hoare annotation was computed. [2020-07-20 16:24:03,876 INFO L268 CegarLoopResult]: For program point L338(lines 337 357) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 288 390) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point L369(line 369) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point L369-1(line 369) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point L334(lines 334 375) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 961 970) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 961 970) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 961 970) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,877 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 606 613) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 606 613) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 606 613) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3 .cse4))) [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 678 696) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point L687(lines 687 691) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L271 CegarLoopResult]: At program point L685(line 685) the Hoare annotation is: true [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point L687-2(lines 687 691) no Hoare annotation was computed. [2020-07-20 16:24:03,878 INFO L268 CegarLoopResult]: For program point L685-1(line 685) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 678 696) the Hoare annotation is: true [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 678 696) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 927 935) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 927 935) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 927 935) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 883 894) the Hoare annotation is: (let ((.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse0 (= 0 ~methaneLevelCritical~0) (not (= |old(~methaneLevelCritical~0)| 0))) (or .cse4 .cse0 .cse1 (not .cse2) .cse3))) [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point L887-1(lines 883 894) no Hoare annotation was computed. [2020-07-20 16:24:03,879 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 883 894) no Hoare annotation was computed. [2020-07-20 16:24:03,880 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,880 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,880 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,880 INFO L264 CegarLoopResult]: At program point L510(line 510) the Hoare annotation is: (let ((.cse8 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 0 |old(~pumpRunning~0)|)) (.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (let ((.cse7 (<= ~waterLevel~0 1)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse12 (and .cse9 .cse10)) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse13 (not (= 0 |old(~waterLevel~0)|))) (.cse14 (= 0 ~waterLevel~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse11 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not .cse5)) (.cse4 (and .cse8 (= 0 ~pumpRunning~0) (<= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse3 .cse7) (or (and .cse8 .cse9 .cse10) .cse0 .cse11 .cse1) (or .cse5 .cse0 .cse11 .cse12 (not (<= 2 |old(~waterLevel~0)|))) (or .cse6 .cse0 .cse1 .cse3 .cse7) (or .cse6 .cse0 .cse11 .cse1 .cse7) (or .cse5 .cse6 .cse0 .cse3 .cse13 .cse14) (or .cse5 .cse0 .cse3 .cse12) (or .cse0 .cse11 .cse1 .cse13 .cse14) (or .cse0 .cse1 .cse3 .cse13 .cse14) (or .cse0 .cse11 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,880 INFO L264 CegarLoopResult]: At program point L508(lines 508 514) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse3 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse13 (= 0 ~pumpRunning~0))) (let ((.cse9 (and (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (and .cse3 .cse13)) (.cse12 (not (<= 1 ~methaneLevelCritical~0))) (.cse10 (not (= 0 |old(~waterLevel~0)|))) (.cse11 (= 0 ~waterLevel~0)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse8 (not .cse0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3) .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse6) (or .cse1 .cse7 .cse8 .cse2 .cse9) (or .cse0 .cse5 .cse1 .cse2 .cse10 .cse11) (or .cse1 .cse12 .cse7 .cse8 .cse9) (or .cse1 .cse12 .cse7 .cse10 .cse11) (or .cse0 .cse1 .cse12 .cse4 (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse1 .cse12 .cse7 (and .cse3 .cse13 .cse6)) (or .cse1 .cse7 .cse2 .cse10 .cse11) (or .cse5 .cse1 .cse7 .cse8 .cse2 (and .cse13 .cse6))))) [2020-07-20 16:24:03,881 INFO L264 CegarLoopResult]: At program point L503(line 503) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse7 (not .cse0)) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse10 (not (= 0 |old(~waterLevel~0)|))) (.cse11 (= 0 ~waterLevel~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse12 (and .cse8 .cse9))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse5 .cse6 .cse7) (or .cse2 .cse5 .cse6 (and (= 0 ~methAndRunningLastTime~0) .cse8 .cse9)) (or .cse2 .cse6 .cse7 .cse3) (or .cse1 .cse2 .cse5 .cse6 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse10 .cse11) (or .cse2 .cse5 .cse6 .cse10 .cse11) (or .cse0 .cse2 .cse5 (not (<= 2 |old(~waterLevel~0)|)) .cse12) (or .cse0 .cse2 .cse3 .cse12)))) [2020-07-20 16:24:03,881 INFO L268 CegarLoopResult]: For program point L501(lines 500 519) no Hoare annotation was computed. [2020-07-20 16:24:03,881 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 497 520) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse10 (not (= 0 |old(~waterLevel~0)|))) (.cse11 (= 0 ~waterLevel~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse12 (and .cse9 .cse5))) (and (or .cse0 .cse1 (not .cse2) .cse3 (and .cse4 (= 0 ~pumpRunning~0) .cse5)) (or .cse2 .cse6 .cse0 .cse3 .cse7) (or .cse0 .cse8 .cse1 (and .cse4 .cse9 .cse5)) (or .cse6 .cse0 .cse1 .cse3 .cse7) (or .cse6 .cse0 .cse8 .cse1 .cse7) (or .cse2 .cse6 .cse0 .cse3 .cse10 .cse11) (or .cse0 .cse8 .cse1 .cse10 .cse11) (or .cse2 .cse0 .cse8 (not (<= 2 |old(~waterLevel~0)|)) .cse12) (or .cse0 .cse1 .cse3 .cse10 .cse11) (or .cse2 .cse0 .cse3 .cse12)))) [2020-07-20 16:24:03,881 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 497 520) no Hoare annotation was computed. [2020-07-20 16:24:03,881 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 497 520) no Hoare annotation was computed. [2020-07-20 16:24:03,881 INFO L268 CegarLoopResult]: For program point L768(line 768) no Hoare annotation was computed. [2020-07-20 16:24:03,881 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 757 786) no Hoare annotation was computed. [2020-07-20 16:24:03,881 INFO L271 CegarLoopResult]: At program point L767-2(lines 767 781) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 757 786) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L271 CegarLoopResult]: At program point L763(line 763) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L268 CegarLoopResult]: For program point L763-1(line 763) no Hoare annotation was computed. [2020-07-20 16:24:03,882 INFO L271 CegarLoopResult]: At program point L782(lines 757 786) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L268 CegarLoopResult]: For program point L778(line 778) no Hoare annotation was computed. [2020-07-20 16:24:03,882 INFO L268 CegarLoopResult]: For program point L771(lines 771 775) no Hoare annotation was computed. [2020-07-20 16:24:03,882 INFO L271 CegarLoopResult]: At program point L771-1(lines 771 775) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 895 903) the Hoare annotation is: true [2020-07-20 16:24:03,882 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 895 903) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 895 903) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 859 870) the Hoare annotation is: (let ((.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (<= ~waterLevel~0 1)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (= 0 ~pumpRunning~0)) (.cse6 (not (= 0 |old(~waterLevel~0)|))) (.cse7 (= 0 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse5 .cse0 .cse4 .cse2 .cse6 .cse7) (or .cse8 .cse5 .cse0 .cse4 (and .cse9 .cse3) .cse2) (or .cse8 .cse0 .cse1 .cse2 .cse9) (or .cse8 .cse0 .cse1 .cse2 .cse6 .cse7))) [2020-07-20 16:24:03,883 INFO L268 CegarLoopResult]: For program point L863-1(lines 859 870) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 859 870) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 811 817) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 811 817) the Hoare annotation is: true [2020-07-20 16:24:03,883 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,883 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= 1 ~waterLevel~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 16:24:03,884 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 16:24:03,884 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:24:03,884 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 529 553) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not .cse0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or .cse3 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5) (or .cse3 .cse1 .cse4 .cse2 .cse5)))) [2020-07-20 16:24:03,884 INFO L264 CegarLoopResult]: At program point L543(line 543) the Hoare annotation is: (let ((.cse0 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4))) (.cse1 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) (not .cse4)) (or .cse4 .cse2 .cse3))) [2020-07-20 16:24:03,884 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 529 553) no Hoare annotation was computed. [2020-07-20 16:24:03,884 INFO L264 CegarLoopResult]: At program point L539(line 539) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not .cse6)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (<= ~waterLevel~0 1))) (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (and (<= 2 ~waterLevel~0) .cse4) .cse5) (or .cse6 .cse1 .cse5)))) [2020-07-20 16:24:03,884 INFO L268 CegarLoopResult]: For program point L537(lines 537 545) no Hoare annotation was computed. [2020-07-20 16:24:03,885 INFO L264 CegarLoopResult]: At program point L535(line 535) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse2 .cse1 .cse4))) [2020-07-20 16:24:03,885 INFO L268 CegarLoopResult]: For program point L535-1(line 535) no Hoare annotation was computed. [2020-07-20 16:24:03,885 INFO L268 CegarLoopResult]: For program point L533(lines 533 550) no Hoare annotation was computed. [2020-07-20 16:24:03,885 INFO L264 CegarLoopResult]: At program point L548(line 548) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not .cse3)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,885 INFO L268 CegarLoopResult]: For program point L548-1(lines 529 553) no Hoare annotation was computed. [2020-07-20 16:24:03,885 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 871 882) no Hoare annotation was computed. [2020-07-20 16:24:03,885 INFO L268 CegarLoopResult]: For program point L875-1(lines 871 882) no Hoare annotation was computed. [2020-07-20 16:24:03,886 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 871 882) the Hoare annotation is: (let ((.cse2 (= 0 ~pumpRunning~0))) (let ((.cse6 (not (= 0 |old(~waterLevel~0)|))) (.cse7 (= 0 ~waterLevel~0)) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse5 (not .cse2))) (and (or .cse0 .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse4 .cse0 .cse1 .cse5 .cse6 .cse7) (or .cse4 .cse0 .cse8 .cse6 .cse7) (or .cse4 .cse0 .cse8 .cse3) (or .cse9 .cse4 .cse0 .cse8 .cse10) (or .cse4 .cse0 .cse1 .cse5 .cse3) (or .cse9 .cse4 .cse0 .cse1 .cse10 .cse5)))) [2020-07-20 16:24:03,886 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2020-07-20 16:24:03,886 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2020-07-20 16:24:03,886 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2020-07-20 16:24:03,886 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2020-07-20 16:24:03,886 INFO L264 CegarLoopResult]: At program point L574(line 574) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse2 .cse1 .cse4))) [2020-07-20 16:24:03,886 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 555 579) no Hoare annotation was computed. [2020-07-20 16:24:03,886 INFO L268 CegarLoopResult]: For program point L574-1(lines 555 579) no Hoare annotation was computed. [2020-07-20 16:24:03,887 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 555 579) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not .cse0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or .cse3 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5) (or .cse3 .cse1 .cse4 .cse2 .cse5)))) [2020-07-20 16:24:03,887 INFO L264 CegarLoopResult]: At program point L569(line 569) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not .cse3)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,887 INFO L264 CegarLoopResult]: At program point L565(line 565) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not .cse3)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,887 INFO L268 CegarLoopResult]: For program point L563(lines 563 571) no Hoare annotation was computed. [2020-07-20 16:24:03,887 INFO L264 CegarLoopResult]: At program point L561(line 561) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not .cse3)) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4) (or .cse0 .cse1 .cse2 .cse4)))) [2020-07-20 16:24:03,887 INFO L268 CegarLoopResult]: For program point L561-1(line 561) no Hoare annotation was computed. [2020-07-20 16:24:03,887 INFO L268 CegarLoopResult]: For program point L559(lines 559 576) no Hoare annotation was computed. [2020-07-20 16:24:03,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 04:24:03 BoogieIcfgContainer [2020-07-20 16:24:03,904 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 16:24:03,906 INFO L168 Benchmark]: Toolchain (without parser) took 28503.55 ms. Allocated memory was 141.6 MB in the beginning and 537.4 MB in the end (delta: 395.8 MB). Free memory was 103.8 MB in the beginning and 297.6 MB in the end (delta: -193.8 MB). Peak memory consumption was 384.5 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,906 INFO L168 Benchmark]: CDTParser took 0.40 ms. Allocated memory is still 141.6 MB. Free memory was 123.0 MB in the beginning and 122.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,907 INFO L168 Benchmark]: CACSL2BoogieTranslator took 640.73 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 103.4 MB in the beginning and 172.4 MB in the end (delta: -69.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,908 INFO L168 Benchmark]: Boogie Preprocessor took 113.19 ms. Allocated memory is still 205.0 MB. Free memory was 172.4 MB in the beginning and 167.7 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,909 INFO L168 Benchmark]: RCFGBuilder took 1226.89 ms. Allocated memory was 205.0 MB in the beginning and 234.9 MB in the end (delta: 29.9 MB). Free memory was 167.7 MB in the beginning and 189.1 MB in the end (delta: -21.4 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,910 INFO L168 Benchmark]: TraceAbstraction took 26516.69 ms. Allocated memory was 234.9 MB in the beginning and 537.4 MB in the end (delta: 302.5 MB). Free memory was 187.7 MB in the beginning and 297.6 MB in the end (delta: -109.9 MB). Peak memory consumption was 375.0 MB. Max. memory is 7.1 GB. [2020-07-20 16:24:03,912 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.40 ms. Allocated memory is still 141.6 MB. Free memory was 123.0 MB in the beginning and 122.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 640.73 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 103.4 MB in the beginning and 172.4 MB in the end (delta: -69.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 113.19 ms. Allocated memory is still 205.0 MB. Free memory was 172.4 MB in the beginning and 167.7 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1226.89 ms. Allocated memory was 205.0 MB in the beginning and 234.9 MB in the end (delta: 29.9 MB). Free memory was 167.7 MB in the beginning and 189.1 MB in the end (delta: -21.4 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 26516.69 ms. Allocated memory was 234.9 MB in the beginning and 537.4 MB in the end (delta: 302.5 MB). Free memory was 187.7 MB in the beginning and 297.6 MB in the end (delta: -109.9 MB). Peak memory consumption was 375.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 63]: Loop Invariant Derived loop invariant: (((((((!(\old(waterLevel) <= 1) || !(1 <= systemActive)) || (((2 <= waterLevel && 1 <= methaneLevelCritical) && !(0 == pumpRunning)) && splverifierCounter <= 0)) || ((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0)) || !(1 <= \old(waterLevel)) - InvariantResult [Line: 767]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: ((((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(waterLevel))) || !(1 <= systemActive) - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 250 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 14.5s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2553 SDtfs, 1875 SDslu, 4077 SDs, 0 SdLazy, 2803 SolverSat, 909 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1483 GetRequests, 1414 SyntacticMatches, 4 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2506occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 809 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 3387 PreInvPairs, 3579 NumberOfFragments, 3092 HoareAnnotationTreeSize, 3387 FomulaSimplifications, 15091 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 67 FomulaSimplificationsInter, 31661 FormulaSimplificationTreeSizeReductionInter, 9.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 1297 NumberOfCodeBlocks, 1067 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 1456 ConstructedInterpolants, 0 QuantifiedInterpolants, 341089 SizeOfPredicates, 33 NumberOfNonLiveVariables, 9670 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 171/180 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...