/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_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 12:53:23,982 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 12:53:23,985 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 12:53:24,005 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 12:53:24,005 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 12:53:24,006 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 12:53:24,007 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 12:53:24,018 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 12:53:24,020 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 12:53:24,024 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 12:53:24,025 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 12:53:24,026 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 12:53:24,027 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 12:53:24,029 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 12:53:24,031 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 12:53:24,033 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 12:53:24,035 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 12:53:24,036 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 12:53:24,037 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 12:53:24,043 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 12:53:24,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 12:53:24,052 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 12:53:24,054 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 12:53:24,055 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 12:53:24,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 12:53:24,058 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 12:53:24,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 12:53:24,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 12:53:24,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 12:53:24,063 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 12:53:24,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 12:53:24,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 12:53:24,065 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 12:53:24,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 12:53:24,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 12:53:24,067 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 12:53:24,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 12:53:24,068 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 12:53:24,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 12:53:24,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 12:53:24,070 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 12:53:24,071 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-21 12:53:24,095 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 12:53:24,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 12:53:24,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 12:53:24,099 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 12:53:24,099 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 12:53:24,099 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 12:53:24,099 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 12:53:24,100 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 12:53:24,100 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 12:53:24,100 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 12:53:24,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 12:53:24,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 12:53:24,101 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 12:53:24,102 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 12:53:24,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 12:53:24,102 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 12:53:24,102 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 12:53:24,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 12:53:24,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 12:53:24,103 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 12:53:24,103 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 12:53:24,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 12:53:24,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 12:53:24,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 12:53:24,104 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 12:53:24,104 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 12:53:24,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:24,105 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 12:53:24,105 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 12:53:24,105 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_FUNCTIONS 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 -> 2 [2020-07-21 12:53:24,421 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 12:53:24,434 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 12:53:24,438 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 12:53:24,439 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 12:53:24,440 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 12:53:24,440 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c [2020-07-21 12:53:24,513 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d2dfd5d1/f4fd3a186b8d41e0b8eeb4b1c2c6fcbf/FLAGeaa9d4a17 [2020-07-21 12:53:25,098 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 12:53:25,098 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c [2020-07-21 12:53:25,115 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d2dfd5d1/f4fd3a186b8d41e0b8eeb4b1c2c6fcbf/FLAGeaa9d4a17 [2020-07-21 12:53:25,337 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d2dfd5d1/f4fd3a186b8d41e0b8eeb4b1c2c6fcbf [2020-07-21 12:53:25,345 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 12:53:25,348 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 12:53:25,349 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 12:53:25,349 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 12:53:25,353 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 12:53:25,354 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:53:25" (1/1) ... [2020-07-21 12:53:25,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@571e09da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:25, skipping insertion in model container [2020-07-21 12:53:25,357 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:53:25" (1/1) ... [2020-07-21 12:53:25,364 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 12:53:25,407 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 12:53:25,845 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:53:25,857 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 12:53:25,982 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:53:26,020 INFO L208 MainTranslator]: Completed translation [2020-07-21 12:53:26,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26 WrapperNode [2020-07-21 12:53:26,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 12:53:26,022 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 12:53:26,022 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 12:53:26,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 12:53:26,037 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,090 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... [2020-07-21 12:53:26,130 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 12:53:26,131 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 12:53:26,131 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 12:53:26,131 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 12:53:26,137 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 12:53:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 12:53:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 12:53:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 12:53:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 12:53:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 12:53:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 12:53:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-21 12:53:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 12:53:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 12:53:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 12:53:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 12:53:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 12:53:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 12:53:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 12:53:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-21 12:53:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-21 12:53:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-21 12:53:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 12:53:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 12:53:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 12:53:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 12:53:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 12:53:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 12:53:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 12:53:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2020-07-21 12:53:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 12:53:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 12:53:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 12:53:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 12:53:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 12:53:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 12:53:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 12:53:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-21 12:53:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 12:53:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 12:53:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 12:53:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 12:53:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 12:53:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 12:53:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 12:53:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 12:53:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 12:53:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 12:53:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 12:53:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-21 12:53:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 12:53:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 12:53:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 12:53:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 12:53:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 12:53:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-21 12:53:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 12:53:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 12:53:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 12:53:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 12:53:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 12:53:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 12:53:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 12:53:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 12:53:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 12:53:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 12:53:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 12:53:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 12:53:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 12:53:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 12:53:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 12:53:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 12:53:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 12:53:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 12:53:26,248 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 12:53:26,249 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 12:53:26,249 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 12:53:26,249 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 12:53:26,249 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 12:53:26,250 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 12:53:26,250 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 12:53:26,250 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 12:53:26,250 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 12:53:26,250 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 12:53:26,251 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 12:53:26,251 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 12:53:26,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 12:53:26,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 12:53:26,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 12:53:27,467 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 12:53:27,468 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 12:53:27,473 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:53:27 BoogieIcfgContainer [2020-07-21 12:53:27,473 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 12:53:27,474 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 12:53:27,475 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 12:53:27,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 12:53:27,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 12:53:25" (1/3) ... [2020-07-21 12:53:27,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43269756 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:53:27, skipping insertion in model container [2020-07-21 12:53:27,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:26" (2/3) ... [2020-07-21 12:53:27,479 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43269756 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:53:27, skipping insertion in model container [2020-07-21 12:53:27,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:53:27" (3/3) ... [2020-07-21 12:53:27,481 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product56.cil.c [2020-07-21 12:53:27,491 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 12:53:27,498 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 12:53:27,512 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 12:53:27,536 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 12:53:27,536 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 12:53:27,536 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 12:53:27,537 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 12:53:27,537 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 12:53:27,537 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 12:53:27,538 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 12:53:27,538 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 12:53:27,560 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2020-07-21 12:53:27,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-07-21 12:53:27,569 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:27,570 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] [2020-07-21 12:53:27,571 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:27,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:27,576 INFO L82 PathProgramCache]: Analyzing trace with hash -559348317, now seen corresponding path program 1 times [2020-07-21 12:53:27,585 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:27,586 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1474473010] [2020-07-21 12:53:27,586 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:27,923 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:27,923 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:27,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 12:53:27,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:27,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:27,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:27,967 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1474473010] [2020-07-21 12:53:27,968 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:27,968 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 12:53:27,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632884379] [2020-07-21 12:53:27,974 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 12:53:27,974 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:27,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 12:53:27,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 12:53:27,991 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2020-07-21 12:53:28,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:28,038 INFO L93 Difference]: Finished difference Result 312 states and 385 transitions. [2020-07-21 12:53:28,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 12:53:28,040 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2020-07-21 12:53:28,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:28,055 INFO L225 Difference]: With dead ends: 312 [2020-07-21 12:53:28,055 INFO L226 Difference]: Without dead ends: 156 [2020-07-21 12:53:28,060 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 12:53:28,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2020-07-21 12:53:28,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2020-07-21 12:53:28,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-07-21 12:53:28,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 184 transitions. [2020-07-21 12:53:28,140 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 184 transitions. Word has length 46 [2020-07-21 12:53:28,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:28,141 INFO L479 AbstractCegarLoop]: Abstraction has 156 states and 184 transitions. [2020-07-21 12:53:28,141 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 12:53:28,141 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 184 transitions. [2020-07-21 12:53:28,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-07-21 12:53:28,146 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:28,147 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] [2020-07-21 12:53:28,349 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:28,349 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:28,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:28,350 INFO L82 PathProgramCache]: Analyzing trace with hash -1620740414, now seen corresponding path program 1 times [2020-07-21 12:53:28,351 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:28,352 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [728556150] [2020-07-21 12:53:28,352 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:28,652 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:28,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:28,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 12:53:28,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:28,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:28,700 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:28,701 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [728556150] [2020-07-21 12:53:28,701 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:28,701 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:53:28,701 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915004737] [2020-07-21 12:53:28,704 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:53:28,705 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:28,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:53:28,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:28,706 INFO L87 Difference]: Start difference. First operand 156 states and 184 transitions. Second operand 3 states. [2020-07-21 12:53:28,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:28,746 INFO L93 Difference]: Finished difference Result 251 states and 295 transitions. [2020-07-21 12:53:28,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:53:28,752 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2020-07-21 12:53:28,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:28,757 INFO L225 Difference]: With dead ends: 251 [2020-07-21 12:53:28,757 INFO L226 Difference]: Without dead ends: 147 [2020-07-21 12:53:28,761 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:28,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2020-07-21 12:53:28,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2020-07-21 12:53:28,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2020-07-21 12:53:28,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 172 transitions. [2020-07-21 12:53:28,791 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 172 transitions. Word has length 47 [2020-07-21 12:53:28,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:28,791 INFO L479 AbstractCegarLoop]: Abstraction has 147 states and 172 transitions. [2020-07-21 12:53:28,791 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:53:28,791 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 172 transitions. [2020-07-21 12:53:28,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 12:53:28,796 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:28,797 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:28,997 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:28,998 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:28,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:28,999 INFO L82 PathProgramCache]: Analyzing trace with hash -396868600, now seen corresponding path program 1 times [2020-07-21 12:53:28,999 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:29,000 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1195807717] [2020-07-21 12:53:29,000 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:29,263 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:29,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:29,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 12:53:29,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:29,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:29,306 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:29,307 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1195807717] [2020-07-21 12:53:29,307 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:29,307 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:53:29,308 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653795421] [2020-07-21 12:53:29,308 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:53:29,309 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:29,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:53:29,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:29,310 INFO L87 Difference]: Start difference. First operand 147 states and 172 transitions. Second operand 3 states. [2020-07-21 12:53:29,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:29,365 INFO L93 Difference]: Finished difference Result 389 states and 467 transitions. [2020-07-21 12:53:29,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:53:29,365 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-21 12:53:29,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:29,374 INFO L225 Difference]: With dead ends: 389 [2020-07-21 12:53:29,375 INFO L226 Difference]: Without dead ends: 266 [2020-07-21 12:53:29,379 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-21 12:53:29,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-07-21 12:53:29,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 260. [2020-07-21 12:53:29,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2020-07-21 12:53:29,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 311 transitions. [2020-07-21 12:53:29,440 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 311 transitions. Word has length 52 [2020-07-21 12:53:29,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:29,440 INFO L479 AbstractCegarLoop]: Abstraction has 260 states and 311 transitions. [2020-07-21 12:53:29,441 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:53:29,441 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 311 transitions. [2020-07-21 12:53:29,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-21 12:53:29,448 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:29,450 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] [2020-07-21 12:53:29,664 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:29,665 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:29,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:29,665 INFO L82 PathProgramCache]: Analyzing trace with hash -1317156286, now seen corresponding path program 1 times [2020-07-21 12:53:29,665 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:29,666 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [586346693] [2020-07-21 12:53:29,666 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:29,977 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:29,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:29,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-21 12:53:29,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:30,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:30,057 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:30,057 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [586346693] [2020-07-21 12:53:30,058 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:30,058 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:53:30,058 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866600715] [2020-07-21 12:53:30,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:53:30,063 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:30,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:53:30,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:53:30,066 INFO L87 Difference]: Start difference. First operand 260 states and 311 transitions. Second operand 6 states. [2020-07-21 12:53:30,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:30,406 INFO L93 Difference]: Finished difference Result 713 states and 895 transitions. [2020-07-21 12:53:30,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:53:30,406 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2020-07-21 12:53:30,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:30,410 INFO L225 Difference]: With dead ends: 713 [2020-07-21 12:53:30,410 INFO L226 Difference]: Without dead ends: 477 [2020-07-21 12:53:30,412 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:53:30,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2020-07-21 12:53:30,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 477. [2020-07-21 12:53:30,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-07-21 12:53:30,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 596 transitions. [2020-07-21 12:53:30,449 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 596 transitions. Word has length 57 [2020-07-21 12:53:30,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:30,449 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 596 transitions. [2020-07-21 12:53:30,449 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:53:30,450 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 596 transitions. [2020-07-21 12:53:30,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-07-21 12:53:30,452 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:30,452 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] [2020-07-21 12:53:30,665 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:30,666 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:30,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:30,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1811637144, now seen corresponding path program 1 times [2020-07-21 12:53:30,667 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:30,668 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [416828708] [2020-07-21 12:53:30,668 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:30,949 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:30,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:30,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-21 12:53:30,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:30,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:30,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:30,975 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [416828708] [2020-07-21 12:53:30,975 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:30,975 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:53:30,975 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958167753] [2020-07-21 12:53:30,976 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:53:30,976 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:30,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:53:30,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:30,977 INFO L87 Difference]: Start difference. First operand 477 states and 596 transitions. Second operand 3 states. [2020-07-21 12:53:31,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:31,049 INFO L93 Difference]: Finished difference Result 1071 states and 1419 transitions. [2020-07-21 12:53:31,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:53:31,050 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-07-21 12:53:31,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:31,055 INFO L225 Difference]: With dead ends: 1071 [2020-07-21 12:53:31,055 INFO L226 Difference]: Without dead ends: 618 [2020-07-21 12:53:31,057 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:31,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2020-07-21 12:53:31,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 605. [2020-07-21 12:53:31,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 605 states. [2020-07-21 12:53:31,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 769 transitions. [2020-07-21 12:53:31,095 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 769 transitions. Word has length 61 [2020-07-21 12:53:31,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:31,096 INFO L479 AbstractCegarLoop]: Abstraction has 605 states and 769 transitions. [2020-07-21 12:53:31,096 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:53:31,096 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 769 transitions. [2020-07-21 12:53:31,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2020-07-21 12:53:31,099 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:31,099 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-21 12:53:31,312 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:31,313 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:31,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:31,314 INFO L82 PathProgramCache]: Analyzing trace with hash 2053206357, now seen corresponding path program 1 times [2020-07-21 12:53:31,314 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:31,315 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1205626124] [2020-07-21 12:53:31,315 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:31,492 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 12:53:31,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:31,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 12:53:31,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:31,525 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-07-21 12:53:31,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:31,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1205626124] [2020-07-21 12:53:31,525 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:31,526 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:53:31,526 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101300765] [2020-07-21 12:53:31,526 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:53:31,527 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:31,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:53:31,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:31,527 INFO L87 Difference]: Start difference. First operand 605 states and 769 transitions. Second operand 3 states. [2020-07-21 12:53:31,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:31,607 INFO L93 Difference]: Finished difference Result 996 states and 1267 transitions. [2020-07-21 12:53:31,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:53:31,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2020-07-21 12:53:31,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:31,612 INFO L225 Difference]: With dead ends: 996 [2020-07-21 12:53:31,612 INFO L226 Difference]: Without dead ends: 415 [2020-07-21 12:53:31,614 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:53:31,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2020-07-21 12:53:31,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 402. [2020-07-21 12:53:31,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 402 states. [2020-07-21 12:53:31,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 498 transitions. [2020-07-21 12:53:31,635 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 498 transitions. Word has length 118 [2020-07-21 12:53:31,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:31,636 INFO L479 AbstractCegarLoop]: Abstraction has 402 states and 498 transitions. [2020-07-21 12:53:31,636 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:53:31,636 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 498 transitions. [2020-07-21 12:53:31,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-21 12:53:31,638 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:31,638 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:31,852 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:31,853 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:31,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:31,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1688312402, now seen corresponding path program 1 times [2020-07-21 12:53:31,854 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:31,855 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1704745959] [2020-07-21 12:53:31,855 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:32,161 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:32,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:32,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 12:53:32,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:32,207 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-21 12:53:32,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:32,207 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1704745959] [2020-07-21 12:53:32,207 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:32,208 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:53:32,208 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565582758] [2020-07-21 12:53:32,209 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:53:32,209 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:32,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:53:32,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:53:32,212 INFO L87 Difference]: Start difference. First operand 402 states and 498 transitions. Second operand 6 states. [2020-07-21 12:53:32,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:32,262 INFO L93 Difference]: Finished difference Result 790 states and 1007 transitions. [2020-07-21 12:53:32,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:53:32,263 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-21 12:53:32,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:32,266 INFO L225 Difference]: With dead ends: 790 [2020-07-21 12:53:32,266 INFO L226 Difference]: Without dead ends: 412 [2020-07-21 12:53:32,267 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:53:32,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2020-07-21 12:53:32,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2020-07-21 12:53:32,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 412 states. [2020-07-21 12:53:32,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 509 transitions. [2020-07-21 12:53:32,288 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 509 transitions. Word has length 133 [2020-07-21 12:53:32,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:32,288 INFO L479 AbstractCegarLoop]: Abstraction has 412 states and 509 transitions. [2020-07-21 12:53:32,289 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:53:32,289 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 509 transitions. [2020-07-21 12:53:32,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-21 12:53:32,291 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:32,291 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:32,503 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:32,504 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:32,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:32,505 INFO L82 PathProgramCache]: Analyzing trace with hash 545809936, now seen corresponding path program 1 times [2020-07-21 12:53:32,505 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:32,506 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1617992042] [2020-07-21 12:53:32,506 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:32,757 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:32,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:32,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 12:53:32,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:32,834 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-21 12:53:32,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:32,835 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1617992042] [2020-07-21 12:53:32,835 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:32,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 12:53:32,835 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423636473] [2020-07-21 12:53:32,836 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 12:53:32,836 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:32,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 12:53:32,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 12:53:32,837 INFO L87 Difference]: Start difference. First operand 412 states and 509 transitions. Second operand 5 states. [2020-07-21 12:53:32,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:32,865 INFO L93 Difference]: Finished difference Result 798 states and 1018 transitions. [2020-07-21 12:53:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 12:53:32,865 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 133 [2020-07-21 12:53:32,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:32,868 INFO L225 Difference]: With dead ends: 798 [2020-07-21 12:53:32,869 INFO L226 Difference]: Without dead ends: 410 [2020-07-21 12:53:32,870 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 12:53:32,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2020-07-21 12:53:32,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2020-07-21 12:53:32,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2020-07-21 12:53:32,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 501 transitions. [2020-07-21 12:53:32,891 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 501 transitions. Word has length 133 [2020-07-21 12:53:32,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:32,891 INFO L479 AbstractCegarLoop]: Abstraction has 410 states and 501 transitions. [2020-07-21 12:53:32,891 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 12:53:32,891 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 501 transitions. [2020-07-21 12:53:32,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-21 12:53:32,893 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:32,893 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:33,105 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:33,106 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:33,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:33,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1753728111, now seen corresponding path program 1 times [2020-07-21 12:53:33,107 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:33,107 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2106072356] [2020-07-21 12:53:33,107 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:33,287 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 12:53:33,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:33,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 12:53:33,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:33,350 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:33,351 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:33,351 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2106072356] [2020-07-21 12:53:33,351 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:33,351 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:53:33,351 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139711731] [2020-07-21 12:53:33,352 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:53:33,352 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:33,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:53:33,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:53:33,353 INFO L87 Difference]: Start difference. First operand 410 states and 501 transitions. Second operand 6 states. [2020-07-21 12:53:34,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:34,575 INFO L93 Difference]: Finished difference Result 1181 states and 1525 transitions. [2020-07-21 12:53:34,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 12:53:34,577 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-21 12:53:34,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:34,584 INFO L225 Difference]: With dead ends: 1181 [2020-07-21 12:53:34,584 INFO L226 Difference]: Without dead ends: 795 [2020-07-21 12:53:34,586 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:53:34,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2020-07-21 12:53:34,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 766. [2020-07-21 12:53:34,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2020-07-21 12:53:34,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 942 transitions. [2020-07-21 12:53:34,642 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 942 transitions. Word has length 133 [2020-07-21 12:53:34,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:34,643 INFO L479 AbstractCegarLoop]: Abstraction has 766 states and 942 transitions. [2020-07-21 12:53:34,643 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:53:34,643 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 942 transitions. [2020-07-21 12:53:34,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-07-21 12:53:34,646 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:34,647 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-21 12:53:34,861 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:34,862 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:34,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:34,862 INFO L82 PathProgramCache]: Analyzing trace with hash -1621468459, now seen corresponding path program 1 times [2020-07-21 12:53:34,862 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:34,863 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [102909443] [2020-07-21 12:53:34,863 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:35,141 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:35,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:35,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 12:53:35,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:53:35,249 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 12:53:35,687 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-21 12:53:35,687 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [102909443] [2020-07-21 12:53:35,688 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 12:53:35,688 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2020-07-21 12:53:35,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920718636] [2020-07-21 12:53:35,689 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-21 12:53:35,690 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:35,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-21 12:53:35,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2020-07-21 12:53:35,691 INFO L87 Difference]: Start difference. First operand 766 states and 942 transitions. Second operand 12 states. [2020-07-21 12:53:37,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:37,777 INFO L93 Difference]: Finished difference Result 2073 states and 2751 transitions. [2020-07-21 12:53:37,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-21 12:53:37,778 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 137 [2020-07-21 12:53:37,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:37,792 INFO L225 Difference]: With dead ends: 2073 [2020-07-21 12:53:37,792 INFO L226 Difference]: Without dead ends: 1331 [2020-07-21 12:53:37,798 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 262 SyntacticMatches, 6 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=358, Unknown=0, NotChecked=0, Total=506 [2020-07-21 12:53:37,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2020-07-21 12:53:37,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1044. [2020-07-21 12:53:37,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1044 states. [2020-07-21 12:53:37,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1285 transitions. [2020-07-21 12:53:37,896 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1285 transitions. Word has length 137 [2020-07-21 12:53:37,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:37,898 INFO L479 AbstractCegarLoop]: Abstraction has 1044 states and 1285 transitions. [2020-07-21 12:53:37,898 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-21 12:53:37,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1285 transitions. [2020-07-21 12:53:37,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-07-21 12:53:37,903 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:37,903 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:38,116 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:38,117 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:38,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:38,118 INFO L82 PathProgramCache]: Analyzing trace with hash 406108796, now seen corresponding path program 1 times [2020-07-21 12:53:38,118 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:38,119 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1234404513] [2020-07-21 12:53:38,119 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:38,387 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:38,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:38,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 29 conjunts are in the unsatisfiable core [2020-07-21 12:53:38,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:38,509 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-07-21 12:53:38,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:38,509 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1234404513] [2020-07-21 12:53:38,509 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:38,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 12:53:38,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195006165] [2020-07-21 12:53:38,510 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 12:53:38,510 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:38,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 12:53:38,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:53:38,511 INFO L87 Difference]: Start difference. First operand 1044 states and 1285 transitions. Second operand 8 states. [2020-07-21 12:53:39,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:39,130 INFO L93 Difference]: Finished difference Result 3089 states and 3859 transitions. [2020-07-21 12:53:39,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 12:53:39,131 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 207 [2020-07-21 12:53:39,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:39,146 INFO L225 Difference]: With dead ends: 3089 [2020-07-21 12:53:39,146 INFO L226 Difference]: Without dead ends: 2069 [2020-07-21 12:53:39,152 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:53:39,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2020-07-21 12:53:39,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2066. [2020-07-21 12:53:39,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2066 states. [2020-07-21 12:53:39,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2066 states to 2066 states and 2547 transitions. [2020-07-21 12:53:39,295 INFO L78 Accepts]: Start accepts. Automaton has 2066 states and 2547 transitions. Word has length 207 [2020-07-21 12:53:39,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:39,295 INFO L479 AbstractCegarLoop]: Abstraction has 2066 states and 2547 transitions. [2020-07-21 12:53:39,296 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 12:53:39,296 INFO L276 IsEmpty]: Start isEmpty. Operand 2066 states and 2547 transitions. [2020-07-21 12:53:39,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-07-21 12:53:39,305 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:39,306 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:39,520 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:39,520 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:39,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:39,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1532821728, now seen corresponding path program 1 times [2020-07-21 12:53:39,521 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:39,521 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1360157645] [2020-07-21 12:53:39,522 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:40,008 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:40,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:40,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 12:53:40,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:40,140 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-07-21 12:53:40,140 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:40,141 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1360157645] [2020-07-21 12:53:40,141 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:40,141 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 12:53:40,141 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235706214] [2020-07-21 12:53:40,142 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 12:53:40,142 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:40,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 12:53:40,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:53:40,142 INFO L87 Difference]: Start difference. First operand 2066 states and 2547 transitions. Second operand 8 states. [2020-07-21 12:53:40,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:40,560 INFO L93 Difference]: Finished difference Result 3931 states and 4874 transitions. [2020-07-21 12:53:40,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 12:53:40,561 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 211 [2020-07-21 12:53:40,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:40,575 INFO L225 Difference]: With dead ends: 3931 [2020-07-21 12:53:40,575 INFO L226 Difference]: Without dead ends: 1889 [2020-07-21 12:53:40,582 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 203 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-21 12:53:40,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2020-07-21 12:53:40,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1886. [2020-07-21 12:53:40,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1886 states. [2020-07-21 12:53:40,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1886 states and 2281 transitions. [2020-07-21 12:53:40,715 INFO L78 Accepts]: Start accepts. Automaton has 1886 states and 2281 transitions. Word has length 211 [2020-07-21 12:53:40,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:40,716 INFO L479 AbstractCegarLoop]: Abstraction has 1886 states and 2281 transitions. [2020-07-21 12:53:40,716 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 12:53:40,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 2281 transitions. [2020-07-21 12:53:40,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-07-21 12:53:40,723 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:40,724 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:40,937 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:40,938 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:40,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:40,939 INFO L82 PathProgramCache]: Analyzing trace with hash 107814936, now seen corresponding path program 2 times [2020-07-21 12:53:40,939 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:40,940 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1798310433] [2020-07-21 12:53:40,940 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 12:53:41,411 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:41,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:41,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 12:53:41,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:41,523 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-07-21 12:53:41,523 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-21 12:53:41,639 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 80 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-07-21 12:53:41,639 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 12:53:41,988 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-21 12:53:42,130 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-21 12:53:42,131 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-21 12:53:42,195 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-21 12:53:42,196 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-21 12:53:42,226 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-21 12:53:42,227 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-21 12:53:42,288 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-21 12:53:42,510 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 50 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-07-21 12:53:42,511 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1798310433] [2020-07-21 12:53:42,511 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 12:53:42,511 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2020-07-21 12:53:42,512 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410109719] [2020-07-21 12:53:42,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-07-21 12:53:42,513 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:42,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-07-21 12:53:42,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2020-07-21 12:53:42,513 INFO L87 Difference]: Start difference. First operand 1886 states and 2281 transitions. Second operand 16 states. [2020-07-21 12:53:45,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:45,443 INFO L93 Difference]: Finished difference Result 5220 states and 6868 transitions. [2020-07-21 12:53:45,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-21 12:53:45,444 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 211 [2020-07-21 12:53:45,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:45,470 INFO L225 Difference]: With dead ends: 5220 [2020-07-21 12:53:45,470 INFO L226 Difference]: Without dead ends: 3648 [2020-07-21 12:53:45,479 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 411 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=182, Invalid=574, Unknown=0, NotChecked=0, Total=756 [2020-07-21 12:53:45,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3648 states. [2020-07-21 12:53:45,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3648 to 2791. [2020-07-21 12:53:45,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2791 states. [2020-07-21 12:53:45,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2791 states to 2791 states and 3350 transitions. [2020-07-21 12:53:45,693 INFO L78 Accepts]: Start accepts. Automaton has 2791 states and 3350 transitions. Word has length 211 [2020-07-21 12:53:45,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:45,696 INFO L479 AbstractCegarLoop]: Abstraction has 2791 states and 3350 transitions. [2020-07-21 12:53:45,696 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-07-21 12:53:45,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2791 states and 3350 transitions. [2020-07-21 12:53:45,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-07-21 12:53:45,704 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:53:45,705 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:53:45,918 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:45,919 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:53:45,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:53:45,920 INFO L82 PathProgramCache]: Analyzing trace with hash -1850759850, now seen corresponding path program 1 times [2020-07-21 12:53:45,920 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:53:45,920 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1208018517] [2020-07-21 12:53:45,921 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:46,237 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:53:46,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:53:46,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 12:53:46,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:53:46,291 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-07-21 12:53:46,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:53:46,292 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1208018517] [2020-07-21 12:53:46,292 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:53:46,292 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:53:46,292 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109596549] [2020-07-21 12:53:46,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:53:46,293 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:53:46,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:53:46,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:53:46,294 INFO L87 Difference]: Start difference. First operand 2791 states and 3350 transitions. Second operand 6 states. [2020-07-21 12:53:46,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:53:46,360 INFO L93 Difference]: Finished difference Result 3665 states and 4373 transitions. [2020-07-21 12:53:46,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:53:46,361 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 211 [2020-07-21 12:53:46,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:53:46,362 INFO L225 Difference]: With dead ends: 3665 [2020-07-21 12:53:46,362 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 12:53:46,370 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:53:46,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 12:53:46,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 12:53:46,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 12:53:46,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 12:53:46,372 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 211 [2020-07-21 12:53:46,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:53:46,372 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 12:53:46,372 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:53:46,372 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 12:53:46,372 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 12:53:46,586 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:53:46,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 12:53:49,337 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 53 [2020-07-21 12:53:49,557 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 21 [2020-07-21 12:53:49,790 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 28 [2020-07-21 12:53:50,019 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 24 [2020-07-21 12:53:50,224 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 30 [2020-07-21 12:53:50,454 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2020-07-21 12:53:50,611 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 28 [2020-07-21 12:53:50,895 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 33 [2020-07-21 12:53:51,160 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 18 [2020-07-21 12:53:51,828 WARN L193 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 51 [2020-07-21 12:53:52,204 WARN L193 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2020-07-21 12:53:52,478 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 38 [2020-07-21 12:53:52,820 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 33 [2020-07-21 12:53:53,066 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 16 [2020-07-21 12:53:53,528 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 40 [2020-07-21 12:53:54,281 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2020-07-21 12:53:54,624 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2020-07-21 12:53:54,903 WARN L193 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 40 [2020-07-21 12:53:55,223 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 34 [2020-07-21 12:53:55,615 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 38 [2020-07-21 12:53:56,051 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 38 [2020-07-21 12:53:56,206 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 18 [2020-07-21 12:53:56,274 INFO L268 CegarLoopResult]: For program point L382(lines 382 386) no Hoare annotation was computed. [2020-07-21 12:53:56,274 INFO L268 CegarLoopResult]: For program point L382-1(lines 382 386) no Hoare annotation was computed. [2020-07-21 12:53:56,274 INFO L268 CegarLoopResult]: For program point L377(line 377) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L376-2(lines 376 397) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 351 406) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L398(lines 375 399) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 351 406) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 351 406) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L439(lines 439 443) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L439-1(lines 439 443) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 407 466) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L433-2(lines 433 458) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 407 466) no Hoare annotation was computed. [2020-07-21 12:53:56,275 INFO L268 CegarLoopResult]: For program point L459(lines 432 460) no Hoare annotation was computed. [2020-07-21 12:53:56,276 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 407 466) no Hoare annotation was computed. [2020-07-21 12:53:56,276 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-21 12:53:56,276 INFO L268 CegarLoopResult]: For program point L452-1(line 452) no Hoare annotation was computed. [2020-07-21 12:53:56,276 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 994 1000) the Hoare annotation is: true [2020-07-21 12:53:56,276 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 994 1000) no Hoare annotation was computed. [2020-07-21 12:53:56,277 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 1001 1009) no Hoare annotation was computed. [2020-07-21 12:53:56,277 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 1001 1009) the Hoare annotation is: true [2020-07-21 12:53:56,277 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 1001 1009) no Hoare annotation was computed. [2020-07-21 12:53:56,277 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 739 763) the Hoare annotation is: true [2020-07-21 12:53:56,278 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification4_spec__1EXIT(lines 739 763) no Hoare annotation was computed. [2020-07-21 12:53:56,278 INFO L264 CegarLoopResult]: At program point L753(line 753) the Hoare annotation is: (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse6) (or .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse5 .cse3))) [2020-07-21 12:53:56,278 INFO L268 CegarLoopResult]: For program point L751(lines 751 757) no Hoare annotation was computed. [2020-07-21 12:53:56,278 INFO L264 CegarLoopResult]: At program point L749(line 749) the Hoare annotation is: (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse6) (or .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse5 .cse3))) [2020-07-21 12:53:56,278 INFO L268 CegarLoopResult]: For program point L749-1(line 749) no Hoare annotation was computed. [2020-07-21 12:53:56,279 INFO L268 CegarLoopResult]: For program point L747(lines 747 760) no Hoare annotation was computed. [2020-07-21 12:53:56,279 INFO L268 CegarLoopResult]: For program point L747-1(lines 739 763) no Hoare annotation was computed. [2020-07-21 12:53:56,279 INFO L271 CegarLoopResult]: At program point L745(line 745) the Hoare annotation is: true [2020-07-21 12:53:56,279 INFO L268 CegarLoopResult]: For program point L745-1(line 745) no Hoare annotation was computed. [2020-07-21 12:53:56,279 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 840 862) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,279 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 840 862) no Hoare annotation was computed. [2020-07-21 12:53:56,280 INFO L264 CegarLoopResult]: At program point L852(line 852) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,280 INFO L264 CegarLoopResult]: At program point L852-1(line 852) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,280 INFO L268 CegarLoopResult]: For program point L850(lines 850 857) no Hoare annotation was computed. [2020-07-21 12:53:56,280 INFO L268 CegarLoopResult]: For program point L850-1(lines 850 857) no Hoare annotation was computed. [2020-07-21 12:53:56,280 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-21 12:53:56,280 INFO L264 CegarLoopResult]: At program point L847(line 847) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,281 INFO L264 CegarLoopResult]: At program point L846(line 846) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,281 INFO L264 CegarLoopResult]: At program point L846-1(line 846) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 840 862) no Hoare annotation was computed. [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point L801(line 801) no Hoare annotation was computed. [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 796 819) no Hoare annotation was computed. [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 796 819) no Hoare annotation was computed. [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 796 819) no Hoare annotation was computed. [2020-07-21 12:53:56,281 INFO L268 CegarLoopResult]: For program point L814(line 814) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L813(line 813) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L812(line 812) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L811(line 811) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L810(line 810) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L809(line 809) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L808(line 808) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L807(line 807) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-21 12:53:56,282 INFO L268 CegarLoopResult]: For program point L805(line 805) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point L804(line 804) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point L802(line 802) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 275 289) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L264 CegarLoopResult]: At program point L281(line 281) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point L279(lines 279 285) no Hoare annotation was computed. [2020-07-21 12:53:56,283 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 275 289) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:53:56,283 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 275 289) no Hoare annotation was computed. [2020-07-21 12:53:56,284 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 192 200) no Hoare annotation was computed. [2020-07-21 12:53:56,284 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 192 200) the Hoare annotation is: true [2020-07-21 12:53:56,284 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 192 200) no Hoare annotation was computed. [2020-07-21 12:53:56,284 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 256 274) the Hoare annotation is: true [2020-07-21 12:53:56,284 INFO L268 CegarLoopResult]: For program point L265(lines 265 269) no Hoare annotation was computed. [2020-07-21 12:53:56,284 INFO L271 CegarLoopResult]: At program point L263(line 263) the Hoare annotation is: true [2020-07-21 12:53:56,284 INFO L268 CegarLoopResult]: For program point L265-2(lines 265 269) no Hoare annotation was computed. [2020-07-21 12:53:56,284 INFO L268 CegarLoopResult]: For program point L263-1(line 263) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 256 274) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 256 274) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L220(lines 220 228) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L208(lines 208 216) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 201 236) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L208-2(lines 208 216) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L231(line 231) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 201 236) no Hoare annotation was computed. [2020-07-21 12:53:56,285 INFO L268 CegarLoopResult]: For program point L231-1(line 231) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 201 236) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 987 993) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 987 993) the Hoare annotation is: true [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 305 350) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 305 350) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 305 350) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point L638(lines 638 645) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 618 663) no Hoare annotation was computed. [2020-07-21 12:53:56,286 INFO L268 CegarLoopResult]: For program point L632(lines 632 652) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point L632-1(lines 632 652) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 618 663) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 618 663) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 827 836) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 827 836) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 827 836) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 181 191) the Hoare annotation is: true [2020-07-21 12:53:56,287 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 181 191) no Hoare annotation was computed. [2020-07-21 12:53:56,287 INFO L271 CegarLoopResult]: At program point L186(line 186) the Hoare annotation is: true [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point L186-1(line 186) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 181 191) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L271 CegarLoopResult]: At program point deactivatePumpENTRY(lines 173 180) the Hoare annotation is: true [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 173 180) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point L956(lines 956 962) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 952 965) no Hoare annotation was computed. [2020-07-21 12:53:56,288 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 952 965) the Hoare annotation is: true [2020-07-21 12:53:56,289 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 952 965) no Hoare annotation was computed. [2020-07-21 12:53:56,289 INFO L264 CegarLoopResult]: At program point L159(line 159) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:53:56,289 INFO L268 CegarLoopResult]: For program point L159-1(lines 140 164) no Hoare annotation was computed. [2020-07-21 12:53:56,289 INFO L264 CegarLoopResult]: At program point L154(line 154) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (= ~methaneLevelCritical~0 processEnvironment_~tmp~2) .cse2) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (= 0 |old(~pumpRunning~0)|)) .cse2))) [2020-07-21 12:53:56,289 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 140 164) no Hoare annotation was computed. [2020-07-21 12:53:56,289 INFO L264 CegarLoopResult]: At program point L150(line 150) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2)) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 .cse2 (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 12:53:56,289 INFO L268 CegarLoopResult]: For program point L148(lines 148 156) no Hoare annotation was computed. [2020-07-21 12:53:56,289 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 140 164) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:53:56,290 INFO L264 CegarLoopResult]: At program point L146(line 146) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:53:56,290 INFO L268 CegarLoopResult]: For program point L146-1(line 146) no Hoare annotation was computed. [2020-07-21 12:53:56,290 INFO L268 CegarLoopResult]: For program point L144(lines 144 161) no Hoare annotation was computed. [2020-07-21 12:53:56,290 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 80 86) no Hoare annotation was computed. [2020-07-21 12:53:56,290 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 80 86) the Hoare annotation is: true [2020-07-21 12:53:56,290 INFO L264 CegarLoopResult]: At program point testENTRY(lines 668 735) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,291 INFO L264 CegarLoopResult]: At program point L700(line 700) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse3 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse3 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse7 .cse5 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse7 .cse6 .cse3 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,291 INFO L268 CegarLoopResult]: For program point L698(lines 698 704) no Hoare annotation was computed. [2020-07-21 12:53:56,291 INFO L268 CegarLoopResult]: For program point L698-1(lines 698 704) no Hoare annotation was computed. [2020-07-21 12:53:56,291 INFO L268 CegarLoopResult]: For program point testFINAL(lines 668 735) no Hoare annotation was computed. [2020-07-21 12:53:56,291 INFO L264 CegarLoopResult]: At program point L725(lines 678 727) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse3 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse3 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse7 .cse5 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse7 .cse6 .cse3 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,291 INFO L264 CegarLoopResult]: At program point L690(line 690) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse3 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse3 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse7 .cse5 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse7 .cse6 .cse3 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,291 INFO L268 CegarLoopResult]: For program point L688(lines 688 694) no Hoare annotation was computed. [2020-07-21 12:53:56,292 INFO L268 CegarLoopResult]: For program point L688-1(lines 688 694) no Hoare annotation was computed. [2020-07-21 12:53:56,292 INFO L268 CegarLoopResult]: For program point L680(lines 680 684) no Hoare annotation was computed. [2020-07-21 12:53:56,292 INFO L264 CegarLoopResult]: At program point L728(lines 677 729) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 12:53:56,292 INFO L264 CegarLoopResult]: At program point L718(line 718) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse4 .cse5 .cse2) (and .cse3 .cse0 .cse2) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,292 INFO L268 CegarLoopResult]: For program point L716(lines 716 722) no Hoare annotation was computed. [2020-07-21 12:53:56,292 INFO L264 CegarLoopResult]: At program point L716-1(lines 708 723) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse3 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse3 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse7 .cse5 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse7 .cse6 .cse3 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point L679(lines 678 727) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L264 CegarLoopResult]: At program point L710(line 710) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse2 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse4 .cse5 .cse2) (and .cse3 .cse0 .cse2) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point L708(lines 708 723) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point testEXIT(lines 668 735) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 572 617) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 572 617) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 572 617) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point L592(lines 592 599) no Hoare annotation was computed. [2020-07-21 12:53:56,293 INFO L268 CegarLoopResult]: For program point L586(lines 586 606) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point L586-1(lines 586 606) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 966 974) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 966 974) the Hoare annotation is: true [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 966 974) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point L928(lines 928 936) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point L928-2(lines 928 936) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 920 942) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 920 942) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 920 942) no Hoare annotation was computed. [2020-07-21 12:53:56,294 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 469 571) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L539(lines 517 540) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L498(lines 498 514) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L558(lines 558 565) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L519(lines 518 538) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 469 571) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L550-1(line 550) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L515(lines 515 556) no Hoare annotation was computed. [2020-07-21 12:53:56,295 INFO L268 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point L534-1(line 534) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 469 571) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point L493(lines 493 497) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point L557(lines 557 568) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point L520(lines 520 524) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point L518-2(lines 518 538) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 977 986) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 977 986) no Hoare annotation was computed. [2020-07-21 12:53:56,296 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 977 986) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 165 172) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 165 172) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 165 172) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3))) [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 237 255) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L268 CegarLoopResult]: For program point L246(lines 246 250) no Hoare annotation was computed. [2020-07-21 12:53:56,297 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 237 255) the Hoare annotation is: true [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 237 255) no Hoare annotation was computed. [2020-07-21 12:53:56,298 INFO L271 CegarLoopResult]: At program point L244(line 244) the Hoare annotation is: true [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point L246-2(lines 246 250) no Hoare annotation was computed. [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point L244-1(line 244) no Hoare annotation was computed. [2020-07-21 12:53:56,298 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 943 951) the Hoare annotation is: true [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 943 951) no Hoare annotation was computed. [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 943 951) no Hoare annotation was computed. [2020-07-21 12:53:56,298 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 899 910) the Hoare annotation is: (let ((.cse8 (not (<= 2 ~waterLevel~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse1 .cse5 .cse7 .cse8) (or .cse1 .cse2 .cse8 .cse4) (or .cse0 .cse6 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse7 .cse3))) [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point L903-1(lines 899 910) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 899 910) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 911 919) the Hoare annotation is: true [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 911 919) no Hoare annotation was computed. [2020-07-21 12:53:56,299 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 911 919) no Hoare annotation was computed. [2020-07-21 12:53:56,300 INFO L264 CegarLoopResult]: At program point L62(line 62) the Hoare annotation is: (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse5 .cse4 .cse1 .cse3) (or .cse0 .cse5 .cse6 .cse7) (or .cse0 .cse2 .cse6 .cse7) (or .cse0 .cse5 .cse1 .cse3))) [2020-07-21 12:53:56,300 INFO L268 CegarLoopResult]: For program point L60(lines 59 78) no Hoare annotation was computed. [2020-07-21 12:53:56,300 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 56 79) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (and .cse9 .cse10)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~systemActive~0))) (.cse5 (not (<= 1 ~systemActive~0))) (.cse0 (and .cse9 (= 0 ~pumpRunning~0) .cse10)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8) (or .cse5 .cse3 .cse7 .cse8) (or .cse5 .cse6 .cse0 .cse2 .cse4) (or .cse0 .cse6 .cse1 .cse2 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4)))) [2020-07-21 12:53:56,300 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 56 79) no Hoare annotation was computed. [2020-07-21 12:53:56,300 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 56 79) no Hoare annotation was computed. [2020-07-21 12:53:56,300 INFO L264 CegarLoopResult]: At program point L69(line 69) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse9 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (= 0 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (and .cse9 (= 0 ~pumpRunning~0) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse7) (or .cse4 .cse5 .cse6 .cse7) (or .cse0 .cse4 .cse8 .cse6 .cse7) (or .cse0 .cse8 .cse6 .cse1 .cse7)))) [2020-07-21 12:53:56,301 INFO L264 CegarLoopResult]: At program point L67(lines 67 73) the Hoare annotation is: (let ((.cse14 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse13 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse15 (= 0 ~pumpRunning~0)) (.cse9 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (and .cse15 (<= ~waterLevel~0 1) .cse9)) (.cse6 (and .cse13 .cse15 .cse9)) (.cse7 (not (= 0 ~systemActive~0))) (.cse5 (not (<= 1 |old(~waterLevel~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse11 (and (<= 2 ~waterLevel~0) .cse13 .cse14)) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse12 (and .cse13 .cse14 .cse15)) (.cse8 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse3 .cse4 .cse5) (or .cse1 .cse3 .cse4 .cse8 .cse9) (or .cse0 .cse1 .cse10 .cse2 .cse3 .cse5) (or .cse6 .cse10 .cse7 .cse3 .cse5) (or .cse1 .cse10 .cse3 .cse8 .cse9) (or .cse1 .cse10 .cse11 .cse12 .cse8) (or .cse1 .cse11 .cse4 .cse12 .cse8)))) [2020-07-21 12:53:56,301 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 766 795) no Hoare annotation was computed. [2020-07-21 12:53:56,301 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 766 795) the Hoare annotation is: true [2020-07-21 12:53:56,301 INFO L271 CegarLoopResult]: At program point L791(lines 766 795) the Hoare annotation is: true [2020-07-21 12:53:56,301 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-21 12:53:56,301 INFO L268 CegarLoopResult]: For program point L780(lines 780 784) no Hoare annotation was computed. [2020-07-21 12:53:56,301 INFO L271 CegarLoopResult]: At program point L780-1(lines 780 784) the Hoare annotation is: true [2020-07-21 12:53:56,301 INFO L268 CegarLoopResult]: For program point L777(line 777) no Hoare annotation was computed. [2020-07-21 12:53:56,302 INFO L271 CegarLoopResult]: At program point L776-2(lines 776 790) the Hoare annotation is: true [2020-07-21 12:53:56,302 INFO L271 CegarLoopResult]: At program point L772(line 772) the Hoare annotation is: true [2020-07-21 12:53:56,302 INFO L268 CegarLoopResult]: For program point L772-1(line 772) no Hoare annotation was computed. [2020-07-21 12:53:56,302 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 875 886) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 (not (= 0 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2))) [2020-07-21 12:53:56,302 INFO L268 CegarLoopResult]: For program point L879-1(lines 875 886) no Hoare annotation was computed. [2020-07-21 12:53:56,302 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 875 886) no Hoare annotation was computed. [2020-07-21 12:53:56,302 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 820 826) no Hoare annotation was computed. [2020-07-21 12:53:56,302 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 820 826) the Hoare annotation is: true [2020-07-21 12:53:56,303 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,303 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (<= 1 ~waterLevel~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 12:53:56,303 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 12:53:56,303 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:53:56,303 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 290 297) no Hoare annotation was computed. [2020-07-21 12:53:56,303 INFO L271 CegarLoopResult]: At program point startSystemENTRY(lines 290 297) the Hoare annotation is: true [2020-07-21 12:53:56,303 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 290 297) no Hoare annotation was computed. [2020-07-21 12:53:56,303 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 88 112) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:53:56,304 INFO L268 CegarLoopResult]: For program point L96(lines 96 104) no Hoare annotation was computed. [2020-07-21 12:53:56,304 INFO L264 CegarLoopResult]: At program point L94(line 94) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:53:56,304 INFO L268 CegarLoopResult]: For program point L94-1(line 94) no Hoare annotation was computed. [2020-07-21 12:53:56,304 INFO L268 CegarLoopResult]: For program point L92(lines 92 109) no Hoare annotation was computed. [2020-07-21 12:53:56,304 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 88 112) no Hoare annotation was computed. [2020-07-21 12:53:56,304 INFO L264 CegarLoopResult]: At program point L107(line 107) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:53:56,304 INFO L268 CegarLoopResult]: For program point L107-1(lines 88 112) no Hoare annotation was computed. [2020-07-21 12:53:56,304 INFO L264 CegarLoopResult]: At program point L102(line 102) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-21 12:53:56,305 INFO L264 CegarLoopResult]: At program point L98(line 98) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~waterLevel~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (<= 2 ~waterLevel~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (not .cse4)) (or .cse5 .cse0 .cse1 .cse2 (not (<= ~waterLevel~0 1))) (or .cse5 .cse0 (and .cse4 .cse3) (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2020-07-21 12:53:56,305 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 887 898) no Hoare annotation was computed. [2020-07-21 12:53:56,305 INFO L268 CegarLoopResult]: For program point L891-1(lines 887 898) no Hoare annotation was computed. [2020-07-21 12:53:56,305 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 887 898) the Hoare annotation is: (let ((.cse8 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse6 (not (<= 1 |old(~waterLevel~0)|))) (.cse3 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse8))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse0 .cse1 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse5 .cse6 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 (and (<= ~waterLevel~0 1) .cse8) .cse7 .cse5 .cse6) (or .cse4 .cse7 .cse5 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 .cse3)))) [2020-07-21 12:53:56,305 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 864 871) no Hoare annotation was computed. [2020-07-21 12:53:56,305 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 868) no Hoare annotation was computed. [2020-07-21 12:53:56,306 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 864 871) the Hoare annotation is: true [2020-07-21 12:53:56,306 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 864 871) no Hoare annotation was computed. [2020-07-21 12:53:56,306 INFO L264 CegarLoopResult]: At program point L128(line 128) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 12:53:56,306 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 114 138) no Hoare annotation was computed. [2020-07-21 12:53:56,306 INFO L264 CegarLoopResult]: At program point L124(line 124) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~1) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:53:56,306 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 114 138) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3))) [2020-07-21 12:53:56,306 INFO L268 CegarLoopResult]: For program point L122(lines 122 130) no Hoare annotation was computed. [2020-07-21 12:53:56,307 INFO L264 CegarLoopResult]: At program point L120(line 120) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:53:56,307 INFO L268 CegarLoopResult]: For program point L120-1(line 120) no Hoare annotation was computed. [2020-07-21 12:53:56,307 INFO L268 CegarLoopResult]: For program point L118(lines 118 135) no Hoare annotation was computed. [2020-07-21 12:53:56,307 INFO L264 CegarLoopResult]: At program point L133(line 133) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse2))) [2020-07-21 12:53:56,307 INFO L268 CegarLoopResult]: For program point L133-1(lines 114 138) no Hoare annotation was computed. [2020-07-21 12:53:56,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 12:53:56 BoogieIcfgContainer [2020-07-21 12:53:56,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 12:53:56,328 INFO L168 Benchmark]: Toolchain (without parser) took 30981.60 ms. Allocated memory was 146.3 MB in the beginning and 574.6 MB in the end (delta: 428.3 MB). Free memory was 103.0 MB in the beginning and 192.2 MB in the end (delta: -89.2 MB). Peak memory consumption was 409.9 MB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,329 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 146.3 MB. Free memory was 122.5 MB in the beginning and 122.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,329 INFO L168 Benchmark]: CACSL2BoogieTranslator took 672.59 ms. Allocated memory was 146.3 MB in the beginning and 204.5 MB in the end (delta: 58.2 MB). Free memory was 102.6 MB in the beginning and 171.2 MB in the end (delta: -68.6 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,330 INFO L168 Benchmark]: Boogie Preprocessor took 108.79 ms. Allocated memory is still 204.5 MB. Free memory was 171.2 MB in the beginning and 167.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,331 INFO L168 Benchmark]: RCFGBuilder took 1342.43 ms. Allocated memory was 204.5 MB in the beginning and 237.0 MB in the end (delta: 32.5 MB). Free memory was 167.1 MB in the beginning and 191.9 MB in the end (delta: -24.8 MB). Peak memory consumption was 81.1 MB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,331 INFO L168 Benchmark]: TraceAbstraction took 28852.26 ms. Allocated memory was 237.0 MB in the beginning and 574.6 MB in the end (delta: 337.6 MB). Free memory was 191.9 MB in the beginning and 192.2 MB in the end (delta: -306.6 kB). Peak memory consumption was 408.0 MB. Max. memory is 7.1 GB. [2020-07-21 12:53:56,334 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.23 ms. Allocated memory is still 146.3 MB. Free memory was 122.5 MB in the beginning and 122.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 672.59 ms. Allocated memory was 146.3 MB in the beginning and 204.5 MB in the end (delta: 58.2 MB). Free memory was 102.6 MB in the beginning and 171.2 MB in the end (delta: -68.6 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 108.79 ms. Allocated memory is still 204.5 MB. Free memory was 171.2 MB in the beginning and 167.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1342.43 ms. Allocated memory was 204.5 MB in the beginning and 237.0 MB in the end (delta: 32.5 MB). Free memory was 167.1 MB in the beginning and 191.9 MB in the end (delta: -24.8 MB). Peak memory consumption was 81.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 28852.26 ms. Allocated memory was 237.0 MB in the beginning and 574.6 MB in the end (delta: 337.6 MB). Free memory was 191.9 MB in the beginning and 192.2 MB in the end (delta: -306.6 kB). Peak memory consumption was 408.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 868]: 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: 776]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 677]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: (((((((((!(\old(waterLevel) <= 1) || ((((1 <= methaneLevelCritical && 1 <= waterLevel) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || ((((1 <= methaneLevelCritical && 0 == systemActive) && 1 <= waterLevel) && 0 == pumpRunning) && splverifierCounter <= 0)) || !(0 == \old(pumpRunning))) || (((2 <= waterLevel && 1 <= methaneLevelCritical) && splverifierCounter <= 0) && 1 <= systemActive)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 1 <= waterLevel) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || ((((0 == methaneLevelCritical && 0 == systemActive) && 0 == pumpRunning) && splverifierCounter <= 0) && \old(waterLevel) <= waterLevel)) || (((0 == methaneLevelCritical && 2 <= waterLevel) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 19.0s, OverallIterations: 14, TraceHistogramMax: 3, AutomataDifference: 8.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2936 SDtfs, 2308 SDslu, 5636 SDs, 0 SdLazy, 4959 SolverSat, 1427 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2130 GetRequests, 2035 SyntacticMatches, 8 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2791occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 14 MinimizatonAttempts, 1211 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 5110 PreInvPairs, 5284 NumberOfFragments, 2807 HoareAnnotationTreeSize, 5110 FomulaSimplifications, 22492 FormulaSimplificationTreeSizeReduction, 2.7s HoareSimplificationTime, 71 FomulaSimplificationsInter, 21368 FormulaSimplificationTreeSizeReductionInter, 6.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1757 NumberOfCodeBlocks, 1632 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 2089 ConstructedInterpolants, 0 QuantifiedInterpolants, 610977 SizeOfPredicates, 52 NumberOfNonLiveVariables, 11462 ConjunctsInSsa, 131 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 608/655 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...