/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 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 13:02:47,031 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 13:02:47,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 13:02:47,051 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 13:02:47,052 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 13:02:47,054 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 13:02:47,055 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 13:02:47,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 13:02:47,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 13:02:47,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 13:02:47,073 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 13:02:47,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 13:02:47,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 13:02:47,078 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 13:02:47,079 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 13:02:47,081 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 13:02:47,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 13:02:47,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 13:02:47,086 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 13:02:47,092 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 13:02:47,095 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 13:02:47,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 13:02:47,098 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 13:02:47,098 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 13:02:47,101 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 13:02:47,102 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 13:02:47,102 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 13:02:47,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 13:02:47,105 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 13:02:47,106 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 13:02:47,106 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 13:02:47,107 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 13:02:47,108 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 13:02:47,109 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 13:02:47,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 13:02:47,113 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 13:02:47,113 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 13:02:47,114 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 13:02:47,114 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 13:02:47,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 13:02:47,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 13:02:47,117 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-20 13:02:47,138 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 13:02:47,138 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 13:02:47,140 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 13:02:47,140 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 13:02:47,141 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 13:02:47,141 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 13:02:47,141 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 13:02:47,141 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 13:02:47,141 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 13:02:47,142 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 13:02:47,143 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 13:02:47,143 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 13:02:47,143 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 13:02:47,144 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 13:02:47,144 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 13:02:47,144 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 13:02:47,144 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 13:02:47,145 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 13:02:47,145 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 13:02:47,145 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 13:02:47,145 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 13:02:47,145 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:02:47,146 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 13:02:47,146 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 13:02:47,146 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 13:02:47,146 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 13:02:47,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:47,147 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 13:02:47,147 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 13:02:47,147 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 -> 4 [2020-07-20 13:02:47,427 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 13:02:47,448 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 13:02:47,452 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 13:02:47,453 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 13:02:47,455 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 13:02:47,456 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c [2020-07-20 13:02:47,517 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14cf48790/2d8d4dc25d0a4b74a960321c77d9c72e/FLAG1667d6b36 [2020-07-20 13:02:48,008 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 13:02:48,009 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c [2020-07-20 13:02:48,020 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14cf48790/2d8d4dc25d0a4b74a960321c77d9c72e/FLAG1667d6b36 [2020-07-20 13:02:48,316 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14cf48790/2d8d4dc25d0a4b74a960321c77d9c72e [2020-07-20 13:02:48,325 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 13:02:48,328 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 13:02:48,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 13:02:48,329 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 13:02:48,333 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 13:02:48,334 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dbab4e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48, skipping insertion in model container [2020-07-20 13:02:48,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,345 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 13:02:48,384 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 13:02:48,767 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:02:48,785 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 13:02:48,864 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:02:48,901 INFO L208 MainTranslator]: Completed translation [2020-07-20 13:02:48,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48 WrapperNode [2020-07-20 13:02:48,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 13:02:48,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 13:02:48,903 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 13:02:48,903 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 13:02:48,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,964 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,974 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... [2020-07-20 13:02:48,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 13:02:48,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 13:02:48,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 13:02:48,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 13:02:48,989 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:02:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 13:02:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 13:02:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 13:02:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 13:02:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 13:02:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-20 13:02:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 13:02:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 13:02:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 13:02:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 13:02:49,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 13:02:49,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 13:02:49,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 13:02:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 13:02:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 13:02:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 13:02:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 13:02:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 13:02:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-20 13:02:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 13:02:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 13:02:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 13:02:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 13:02:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 13:02:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 13:02:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 13:02:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 13:02:50,140 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 13:02:50,141 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 13:02:50,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:02:50 BoogieIcfgContainer [2020-07-20 13:02:50,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 13:02:50,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 13:02:50,151 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 13:02:50,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 13:02:50,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:02:48" (1/3) ... [2020-07-20 13:02:50,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3820a61e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:02:50, skipping insertion in model container [2020-07-20 13:02:50,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:02:48" (2/3) ... [2020-07-20 13:02:50,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3820a61e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:02:50, skipping insertion in model container [2020-07-20 13:02:50,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:02:50" (3/3) ... [2020-07-20 13:02:50,158 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41.cil.c [2020-07-20 13:02:50,168 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 13:02:50,178 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 13:02:50,192 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 13:02:50,217 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 13:02:50,217 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 13:02:50,217 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 13:02:50,217 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 13:02:50,218 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 13:02:50,218 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 13:02:50,218 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 13:02:50,218 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 13:02:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states. [2020-07-20 13:02:50,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 13:02:50,248 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:50,249 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:50,250 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:50,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:50,256 INFO L82 PathProgramCache]: Analyzing trace with hash 177325019, now seen corresponding path program 1 times [2020-07-20 13:02:50,265 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:50,265 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [189454751] [2020-07-20 13:02:50,266 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:50,740 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:50,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:50,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 13:02:50,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:50,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:50,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:50,792 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [189454751] [2020-07-20 13:02:50,793 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:50,793 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 13:02:50,794 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715446152] [2020-07-20 13:02:50,799 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 13:02:50,800 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:50,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 13:02:50,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:02:50,816 INFO L87 Difference]: Start difference. First operand 166 states. Second operand 2 states. [2020-07-20 13:02:50,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:50,857 INFO L93 Difference]: Finished difference Result 246 states and 305 transitions. [2020-07-20 13:02:50,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 13:02:50,859 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2020-07-20 13:02:50,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:50,871 INFO L225 Difference]: With dead ends: 246 [2020-07-20 13:02:50,871 INFO L226 Difference]: Without dead ends: 123 [2020-07-20 13:02:50,876 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:02:50,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-07-20 13:02:50,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2020-07-20 13:02:50,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-07-20 13:02:50,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 144 transitions. [2020-07-20 13:02:50,942 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 144 transitions. Word has length 52 [2020-07-20 13:02:50,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:50,943 INFO L479 AbstractCegarLoop]: Abstraction has 123 states and 144 transitions. [2020-07-20 13:02:50,943 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 13:02:50,943 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 144 transitions. [2020-07-20 13:02:50,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-20 13:02:50,949 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:50,949 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:51,150 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:51,151 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:51,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:51,152 INFO L82 PathProgramCache]: Analyzing trace with hash 1842882407, now seen corresponding path program 1 times [2020-07-20 13:02:51,152 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:51,153 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1498228476] [2020-07-20 13:02:51,154 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:51,527 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:51,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:51,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 13:02:51,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:51,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:51,570 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:51,570 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1498228476] [2020-07-20 13:02:51,570 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:51,570 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:02:51,571 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026400079] [2020-07-20 13:02:51,575 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:02:51,575 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:51,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:02:51,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:02:51,576 INFO L87 Difference]: Start difference. First operand 123 states and 144 transitions. Second operand 3 states. [2020-07-20 13:02:51,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:51,624 INFO L93 Difference]: Finished difference Result 222 states and 267 transitions. [2020-07-20 13:02:51,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:02:51,625 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2020-07-20 13:02:51,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:51,630 INFO L225 Difference]: With dead ends: 222 [2020-07-20 13:02:51,630 INFO L226 Difference]: Without dead ends: 123 [2020-07-20 13:02:51,633 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:02:51,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-07-20 13:02:51,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2020-07-20 13:02:51,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-07-20 13:02:51,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2020-07-20 13:02:51,662 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 53 [2020-07-20 13:02:51,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:51,663 INFO L479 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2020-07-20 13:02:51,663 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:02:51,663 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2020-07-20 13:02:51,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-07-20 13:02:51,673 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:51,678 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-20 13:02:51,879 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:51,879 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:51,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:51,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1928372500, now seen corresponding path program 1 times [2020-07-20 13:02:51,880 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:51,881 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [777688508] [2020-07-20 13:02:51,881 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:52,306 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:52,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:52,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 13:02:52,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:52,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:52,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:52,335 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [777688508] [2020-07-20 13:02:52,335 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:52,335 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:02:52,335 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053285289] [2020-07-20 13:02:52,336 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:02:52,336 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:52,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:02:52,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:02:52,337 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand 3 states. [2020-07-20 13:02:52,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:52,352 INFO L93 Difference]: Finished difference Result 195 states and 225 transitions. [2020-07-20 13:02:52,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:02:52,353 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-07-20 13:02:52,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:52,355 INFO L225 Difference]: With dead ends: 195 [2020-07-20 13:02:52,355 INFO L226 Difference]: Without dead ends: 114 [2020-07-20 13:02:52,356 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-20 13:02:52,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2020-07-20 13:02:52,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2020-07-20 13:02:52,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2020-07-20 13:02:52,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 131 transitions. [2020-07-20 13:02:52,375 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 131 transitions. Word has length 61 [2020-07-20 13:02:52,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:52,375 INFO L479 AbstractCegarLoop]: Abstraction has 114 states and 131 transitions. [2020-07-20 13:02:52,375 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:02:52,376 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 131 transitions. [2020-07-20 13:02:52,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-20 13:02:52,379 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:52,379 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:52,594 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:52,595 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:52,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:52,596 INFO L82 PathProgramCache]: Analyzing trace with hash -771193848, now seen corresponding path program 1 times [2020-07-20 13:02:52,597 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:52,597 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1279674072] [2020-07-20 13:02:52,598 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:52,917 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:52,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:52,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 13:02:52,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:52,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:52,972 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:52,972 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1279674072] [2020-07-20 13:02:52,972 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:52,972 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:02:52,973 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586291723] [2020-07-20 13:02:52,973 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:02:52,973 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:52,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:02:52,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:02:52,974 INFO L87 Difference]: Start difference. First operand 114 states and 131 transitions. Second operand 6 states. [2020-07-20 13:02:53,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:53,605 INFO L93 Difference]: Finished difference Result 265 states and 313 transitions. [2020-07-20 13:02:53,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:02:53,606 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 65 [2020-07-20 13:02:53,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:53,608 INFO L225 Difference]: With dead ends: 265 [2020-07-20 13:02:53,608 INFO L226 Difference]: Without dead ends: 175 [2020-07-20 13:02:53,610 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-20 13:02:53,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2020-07-20 13:02:53,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 172. [2020-07-20 13:02:53,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2020-07-20 13:02:53,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 196 transitions. [2020-07-20 13:02:53,629 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 196 transitions. Word has length 65 [2020-07-20 13:02:53,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:53,629 INFO L479 AbstractCegarLoop]: Abstraction has 172 states and 196 transitions. [2020-07-20 13:02:53,629 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:02:53,629 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 196 transitions. [2020-07-20 13:02:53,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-07-20 13:02:53,630 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:53,631 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:53,836 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:53,837 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:53,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:53,838 INFO L82 PathProgramCache]: Analyzing trace with hash -913158347, now seen corresponding path program 1 times [2020-07-20 13:02:53,838 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:53,839 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [423501004] [2020-07-20 13:02:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:54,206 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:54,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:54,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-20 13:02:54,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:54,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:54,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:54,266 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [423501004] [2020-07-20 13:02:54,266 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:54,266 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:02:54,267 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575406959] [2020-07-20 13:02:54,269 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:02:54,269 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:54,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:02:54,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:02:54,271 INFO L87 Difference]: Start difference. First operand 172 states and 196 transitions. Second operand 6 states. [2020-07-20 13:02:54,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:54,536 INFO L93 Difference]: Finished difference Result 453 states and 550 transitions. [2020-07-20 13:02:54,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:02:54,537 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2020-07-20 13:02:54,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:54,546 INFO L225 Difference]: With dead ends: 453 [2020-07-20 13:02:54,547 INFO L226 Difference]: Without dead ends: 305 [2020-07-20 13:02:54,553 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:54,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-07-20 13:02:54,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 301. [2020-07-20 13:02:54,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2020-07-20 13:02:54,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 353 transitions. [2020-07-20 13:02:54,588 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 353 transitions. Word has length 79 [2020-07-20 13:02:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:54,588 INFO L479 AbstractCegarLoop]: Abstraction has 301 states and 353 transitions. [2020-07-20 13:02:54,588 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:02:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 353 transitions. [2020-07-20 13:02:54,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-20 13:02:54,590 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:54,590 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:54,803 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:54,804 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:54,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:54,805 INFO L82 PathProgramCache]: Analyzing trace with hash 750932028, now seen corresponding path program 1 times [2020-07-20 13:02:54,806 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:54,806 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1521140055] [2020-07-20 13:02:54,807 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:55,144 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:55,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:55,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 13:02:55,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:55,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:55,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:55,176 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1521140055] [2020-07-20 13:02:55,176 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:55,176 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 13:02:55,177 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731062934] [2020-07-20 13:02:55,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 13:02:55,177 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:55,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 13:02:55,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:02:55,178 INFO L87 Difference]: Start difference. First operand 301 states and 353 transitions. Second operand 5 states. [2020-07-20 13:02:55,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:55,206 INFO L93 Difference]: Finished difference Result 581 states and 691 transitions. [2020-07-20 13:02:55,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 13:02:55,206 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 83 [2020-07-20 13:02:55,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:55,209 INFO L225 Difference]: With dead ends: 581 [2020-07-20 13:02:55,209 INFO L226 Difference]: Without dead ends: 304 [2020-07-20 13:02:55,211 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:02:55,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2020-07-20 13:02:55,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 301. [2020-07-20 13:02:55,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2020-07-20 13:02:55,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 352 transitions. [2020-07-20 13:02:55,242 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 352 transitions. Word has length 83 [2020-07-20 13:02:55,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:55,243 INFO L479 AbstractCegarLoop]: Abstraction has 301 states and 352 transitions. [2020-07-20 13:02:55,243 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 13:02:55,243 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 352 transitions. [2020-07-20 13:02:55,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-20 13:02:55,244 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:55,244 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:55,457 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:55,458 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:55,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:55,458 INFO L82 PathProgramCache]: Analyzing trace with hash 678545470, now seen corresponding path program 1 times [2020-07-20 13:02:55,459 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:55,459 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [283823021] [2020-07-20 13:02:55,459 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:55,737 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:02:55,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:55,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 13:02:55,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:55,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:55,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:55,786 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [283823021] [2020-07-20 13:02:55,786 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:55,787 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:02:55,787 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986554832] [2020-07-20 13:02:55,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:02:55,787 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:55,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:02:55,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:02:55,788 INFO L87 Difference]: Start difference. First operand 301 states and 352 transitions. Second operand 6 states. [2020-07-20 13:02:55,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:55,849 INFO L93 Difference]: Finished difference Result 585 states and 699 transitions. [2020-07-20 13:02:55,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:02:55,850 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-07-20 13:02:55,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:55,855 INFO L225 Difference]: With dead ends: 585 [2020-07-20 13:02:55,855 INFO L226 Difference]: Without dead ends: 308 [2020-07-20 13:02:55,857 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 13:02:55,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2020-07-20 13:02:55,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 303. [2020-07-20 13:02:55,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 303 states. [2020-07-20 13:02:55,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 354 transitions. [2020-07-20 13:02:55,911 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 354 transitions. Word has length 83 [2020-07-20 13:02:55,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:55,912 INFO L479 AbstractCegarLoop]: Abstraction has 303 states and 354 transitions. [2020-07-20 13:02:55,912 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:02:55,912 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 354 transitions. [2020-07-20 13:02:55,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-07-20 13:02:55,917 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:55,917 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:56,130 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:56,131 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:56,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:56,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1174041569, now seen corresponding path program 1 times [2020-07-20 13:02:56,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:56,132 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1389056189] [2020-07-20 13:02:56,133 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:56,513 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:56,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:56,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 29 conjunts are in the unsatisfiable core [2020-07-20 13:02:56,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:56,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:56,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:56,587 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1389056189] [2020-07-20 13:02:56,587 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:56,587 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 13:02:56,587 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373491798] [2020-07-20 13:02:56,588 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 13:02:56,588 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:56,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 13:02:56,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:56,588 INFO L87 Difference]: Start difference. First operand 303 states and 354 transitions. Second operand 8 states. [2020-07-20 13:02:57,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:57,033 INFO L93 Difference]: Finished difference Result 828 states and 990 transitions. [2020-07-20 13:02:57,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 13:02:57,034 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 95 [2020-07-20 13:02:57,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:57,038 INFO L225 Difference]: With dead ends: 828 [2020-07-20 13:02:57,038 INFO L226 Difference]: Without dead ends: 549 [2020-07-20 13:02:57,039 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 88 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-20 13:02:57,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2020-07-20 13:02:57,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 546. [2020-07-20 13:02:57,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 546 states. [2020-07-20 13:02:57,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 640 transitions. [2020-07-20 13:02:57,075 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 640 transitions. Word has length 95 [2020-07-20 13:02:57,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:57,075 INFO L479 AbstractCegarLoop]: Abstraction has 546 states and 640 transitions. [2020-07-20 13:02:57,075 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 13:02:57,075 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 640 transitions. [2020-07-20 13:02:57,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-07-20 13:02:57,078 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:57,078 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:57,291 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:57,292 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:57,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:57,293 INFO L82 PathProgramCache]: Analyzing trace with hash 175480453, now seen corresponding path program 1 times [2020-07-20 13:02:57,293 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:57,294 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [227463170] [2020-07-20 13:02:57,295 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:57,593 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:57,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:57,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 13:02:57,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:57,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-20 13:02:57,634 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:57,634 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [227463170] [2020-07-20 13:02:57,634 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:57,635 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:02:57,635 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661146098] [2020-07-20 13:02:57,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:02:57,635 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:57,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:02:57,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:02:57,636 INFO L87 Difference]: Start difference. First operand 546 states and 640 transitions. Second operand 6 states. [2020-07-20 13:02:57,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:57,835 INFO L93 Difference]: Finished difference Result 1032 states and 1231 transitions. [2020-07-20 13:02:57,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:02:57,835 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2020-07-20 13:02:57,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:57,839 INFO L225 Difference]: With dead ends: 1032 [2020-07-20 13:02:57,839 INFO L226 Difference]: Without dead ends: 510 [2020-07-20 13:02:57,841 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:57,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2020-07-20 13:02:57,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2020-07-20 13:02:57,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2020-07-20 13:02:57,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 588 transitions. [2020-07-20 13:02:57,878 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 588 transitions. Word has length 99 [2020-07-20 13:02:57,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:57,879 INFO L479 AbstractCegarLoop]: Abstraction has 510 states and 588 transitions. [2020-07-20 13:02:57,880 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:02:57,880 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 588 transitions. [2020-07-20 13:02:57,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-07-20 13:02:57,889 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:57,889 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:58,104 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:58,104 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:58,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:58,106 INFO L82 PathProgramCache]: Analyzing trace with hash -1676429373, now seen corresponding path program 1 times [2020-07-20 13:02:58,106 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:58,107 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1340451736] [2020-07-20 13:02:58,107 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:58,410 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:58,410 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:58,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 13:02:58,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:58,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:58,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:58,458 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1340451736] [2020-07-20 13:02:58,458 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:58,458 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:02:58,458 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519553429] [2020-07-20 13:02:58,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:02:58,459 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:58,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:02:58,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:02:58,459 INFO L87 Difference]: Start difference. First operand 510 states and 588 transitions. Second operand 6 states. [2020-07-20 13:02:58,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:58,635 INFO L93 Difference]: Finished difference Result 512 states and 591 transitions. [2020-07-20 13:02:58,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:02:58,636 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2020-07-20 13:02:58,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:58,637 INFO L225 Difference]: With dead ends: 512 [2020-07-20 13:02:58,637 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 13:02:58,638 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:58,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 13:02:58,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 13:02:58,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 13:02:58,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 13:02:58,639 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2020-07-20 13:02:58,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:58,640 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 13:02:58,640 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:02:58,640 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 13:02:58,640 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 13:02:58,848 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:58,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 13:02:59,798 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 23 [2020-07-20 13:03:00,092 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-07-20 13:03:00,322 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-20 13:03:00,432 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 22 [2020-07-20 13:03:00,619 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2020-07-20 13:03:01,093 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-20 13:03:01,219 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 23 [2020-07-20 13:03:01,512 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2020-07-20 13:03:02,023 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2020-07-20 13:03:02,423 WARN L193 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point L635(lines 635 639) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point L635-1(lines 635 639) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point L630(line 630) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point L629-2(lines 629 650) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 604 659) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point L651(lines 628 652) no Hoare annotation was computed. [2020-07-20 13:03:02,657 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 604 659) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 604 659) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point L705(line 705) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point L705-1(line 705) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 660 719) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point L692(lines 692 696) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point L692-1(lines 692 696) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point L687(line 687) no Hoare annotation was computed. [2020-07-20 13:03:02,658 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 660 719) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L268 CegarLoopResult]: For program point L686-2(lines 686 711) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 660 719) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L268 CegarLoopResult]: For program point L712(lines 685 713) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2020-07-20 13:03:02,659 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2020-07-20 13:03:02,659 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2020-07-20 13:03:02,660 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2020-07-20 13:03:02,660 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 528 550) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,660 INFO L264 CegarLoopResult]: At program point L540(line 540) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,660 INFO L264 CegarLoopResult]: At program point L540-1(line 540) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,660 INFO L268 CegarLoopResult]: For program point L538(lines 538 545) no Hoare annotation was computed. [2020-07-20 13:03:02,660 INFO L268 CegarLoopResult]: For program point L538-1(lines 538 545) no Hoare annotation was computed. [2020-07-20 13:03:02,661 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 528 550) no Hoare annotation was computed. [2020-07-20 13:03:02,661 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-07-20 13:03:02,661 INFO L264 CegarLoopResult]: At program point L535(line 535) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,661 INFO L264 CegarLoopResult]: At program point L534(line 534) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,662 INFO L264 CegarLoopResult]: At program point L534-1(line 534) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,662 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 528 550) no Hoare annotation was computed. [2020-07-20 13:03:02,662 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 487 510) no Hoare annotation was computed. [2020-07-20 13:03:02,662 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 487 510) no Hoare annotation was computed. [2020-07-20 13:03:02,662 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 487 510) no Hoare annotation was computed. [2020-07-20 13:03:02,663 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-07-20 13:03:02,663 INFO L268 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-07-20 13:03:02,664 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 193 201) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 193 201) the Hoare annotation is: true [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 193 201) no Hoare annotation was computed. [2020-07-20 13:03:02,665 INFO L268 CegarLoopResult]: For program point L221(lines 221 229) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point L221-2(lines 221 229) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point L209(lines 209 217) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point L209-2(lines 209 217) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 202 237) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point L232(line 232) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point L232-1(line 232) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 202 237) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 202 237) no Hoare annotation was computed. [2020-07-20 13:03:02,666 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 558 603) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 558 603) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 558 603) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point L891(lines 891 898) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 871 916) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point L885(lines 885 905) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point L885-1(lines 885 905) no Hoare annotation was computed. [2020-07-20 13:03:02,667 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 871 916) no Hoare annotation was computed. [2020-07-20 13:03:02,668 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 871 916) no Hoare annotation was computed. [2020-07-20 13:03:02,668 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 518 527) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,668 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 518 527) no Hoare annotation was computed. [2020-07-20 13:03:02,668 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 518 527) no Hoare annotation was computed. [2020-07-20 13:03:02,668 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 182 192) the Hoare annotation is: true [2020-07-20 13:03:02,668 INFO L271 CegarLoopResult]: At program point L187(line 187) the Hoare annotation is: true [2020-07-20 13:03:02,668 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 182 192) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point L187-1(line 187) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 182 192) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point deactivatePumpENTRY(lines 174 181) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 174 181) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 174 181) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point L445(lines 445 451) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 441 454) no Hoare annotation was computed. [2020-07-20 13:03:02,669 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 441 454) the Hoare annotation is: true [2020-07-20 13:03:02,669 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 441 454) no Hoare annotation was computed. [2020-07-20 13:03:02,670 INFO L264 CegarLoopResult]: At program point L129(line 129) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5))) [2020-07-20 13:03:02,670 INFO L268 CegarLoopResult]: For program point L129-1(line 129) no Hoare annotation was computed. [2020-07-20 13:03:02,670 INFO L268 CegarLoopResult]: For program point L127(lines 127 144) no Hoare annotation was computed. [2020-07-20 13:03:02,671 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 123 147) no Hoare annotation was computed. [2020-07-20 13:03:02,671 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 123 147) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or .cse0 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-20 13:03:02,671 INFO L264 CegarLoopResult]: At program point L142(line 142) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5) (or .cse0 .cse5 .cse3) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-20 13:03:02,671 INFO L268 CegarLoopResult]: For program point L142-1(lines 123 147) no Hoare annotation was computed. [2020-07-20 13:03:02,671 INFO L264 CegarLoopResult]: At program point L137(line 137) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5) (or .cse0 .cse3 .cse4 .cse5))) [2020-07-20 13:03:02,672 INFO L264 CegarLoopResult]: At program point L133(line 133) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0))) (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (and (<= 1 processEnvironment_~tmp~0) .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse7 (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse5 .cse2 .cse6) (or .cse0 .cse3 .cse4 .cse5 .cse6)))) [2020-07-20 13:03:02,672 INFO L268 CegarLoopResult]: For program point L131(lines 131 139) no Hoare annotation was computed. [2020-07-20 13:03:02,672 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 115 121) no Hoare annotation was computed. [2020-07-20 13:03:02,672 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 115 121) the Hoare annotation is: true [2020-07-20 13:03:02,673 INFO L264 CegarLoopResult]: At program point testENTRY(lines 261 324) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-20 13:03:02,674 INFO L264 CegarLoopResult]: At program point L283(line 283) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse1))) [2020-07-20 13:03:02,674 INFO L264 CegarLoopResult]: At program point L314(lines 271 316) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse1))) [2020-07-20 13:03:02,674 INFO L268 CegarLoopResult]: For program point L281(lines 281 287) no Hoare annotation was computed. [2020-07-20 13:03:02,674 INFO L268 CegarLoopResult]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2020-07-20 13:03:02,674 INFO L268 CegarLoopResult]: For program point testFINAL(lines 261 324) no Hoare annotation was computed. [2020-07-20 13:03:02,674 INFO L268 CegarLoopResult]: For program point L273(lines 273 277) no Hoare annotation was computed. [2020-07-20 13:03:02,675 INFO L264 CegarLoopResult]: At program point L317(lines 270 318) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 ~systemActive~0))) [2020-07-20 13:03:02,675 INFO L268 CegarLoopResult]: For program point L307(lines 307 311) no Hoare annotation was computed. [2020-07-20 13:03:02,675 INFO L264 CegarLoopResult]: At program point L307-2(lines 301 312) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2020-07-20 13:03:02,675 INFO L268 CegarLoopResult]: For program point L272(lines 271 316) no Hoare annotation was computed. [2020-07-20 13:03:02,675 INFO L268 CegarLoopResult]: For program point L301(lines 301 312) no Hoare annotation was computed. [2020-07-20 13:03:02,675 INFO L264 CegarLoopResult]: At program point L293(line 293) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2020-07-20 13:03:02,675 INFO L268 CegarLoopResult]: For program point L291(lines 291 297) no Hoare annotation was computed. [2020-07-20 13:03:02,675 INFO L268 CegarLoopResult]: For program point testEXIT(lines 261 324) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point L291-1(lines 291 297) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 825 870) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 825 870) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 825 870) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point L845(lines 845 852) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point L839(lines 839 859) no Hoare annotation was computed. [2020-07-20 13:03:02,676 INFO L268 CegarLoopResult]: For program point L839-1(lines 839 859) no Hoare annotation was computed. [2020-07-20 13:03:02,677 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 148 155) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-20 13:03:02,677 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 148 155) no Hoare annotation was computed. [2020-07-20 13:03:02,677 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 148 155) no Hoare annotation was computed. [2020-07-20 13:03:02,677 INFO L268 CegarLoopResult]: For program point L417(lines 417 425) no Hoare annotation was computed. [2020-07-20 13:03:02,677 INFO L268 CegarLoopResult]: For program point L417-2(lines 417 425) no Hoare annotation was computed. [2020-07-20 13:03:02,677 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 409 431) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 409 431) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 409 431) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point L768(lines 768 809) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 722 824) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-20 13:03:02,678 INFO L268 CegarLoopResult]: For program point L787-1(line 787) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L746(lines 746 750) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L810(lines 810 821) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 722 824) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L773(lines 773 777) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L771-2(lines 771 791) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L792(lines 770 793) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 722 824) no Hoare annotation was computed. [2020-07-20 13:03:02,679 INFO L268 CegarLoopResult]: For program point L751(lines 751 767) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point L811(lines 811 818) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point L772(lines 771 791) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point L803-1(line 803) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,680 INFO L268 CegarLoopResult]: For program point L162-1(line 162) no Hoare annotation was computed. [2020-07-20 13:03:02,681 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 157 173) no Hoare annotation was computed. [2020-07-20 13:03:02,681 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 157 173) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-20 13:03:02,681 INFO L264 CegarLoopResult]: At program point L168(line 168) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~1) .cse2)))) [2020-07-20 13:03:02,681 INFO L268 CegarLoopResult]: For program point L168-1(lines 157 173) no Hoare annotation was computed. [2020-07-20 13:03:02,681 INFO L268 CegarLoopResult]: For program point L164(lines 164 170) no Hoare annotation was computed. [2020-07-20 13:03:02,681 INFO L264 CegarLoopResult]: At program point L162(line 162) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-20 13:03:02,682 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 238 256) no Hoare annotation was computed. [2020-07-20 13:03:02,682 INFO L268 CegarLoopResult]: For program point L247(lines 247 251) no Hoare annotation was computed. [2020-07-20 13:03:02,683 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 238 256) the Hoare annotation is: true [2020-07-20 13:03:02,683 INFO L271 CegarLoopResult]: At program point L245(line 245) the Hoare annotation is: true [2020-07-20 13:03:02,683 INFO L268 CegarLoopResult]: For program point L247-2(lines 247 251) no Hoare annotation was computed. [2020-07-20 13:03:02,683 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 238 256) no Hoare annotation was computed. [2020-07-20 13:03:02,683 INFO L268 CegarLoopResult]: For program point L245-1(line 245) no Hoare annotation was computed. [2020-07-20 13:03:02,683 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 432 440) the Hoare annotation is: true [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 432 440) no Hoare annotation was computed. [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 432 440) no Hoare annotation was computed. [2020-07-20 13:03:02,684 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 388 399) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse4 .cse6) (or .cse0 .cse5 .cse3 .cse6))) [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point L392-1(lines 388 399) no Hoare annotation was computed. [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 388 399) no Hoare annotation was computed. [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,684 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,685 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,685 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 400 408) the Hoare annotation is: true [2020-07-20 13:03:02,685 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 400 408) no Hoare annotation was computed. [2020-07-20 13:03:02,685 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 400 408) no Hoare annotation was computed. [2020-07-20 13:03:02,686 INFO L264 CegarLoopResult]: At program point L97(line 97) the Hoare annotation is: (let ((.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse1 .cse6 .cse7) (or .cse1 .cse7 .cse3) (or .cse0 .cse1 .cse6 .cse2 .cse4) (or .cse1 .cse6 .cse2 .cse5))) [2020-07-20 13:03:02,686 INFO L268 CegarLoopResult]: For program point L95(lines 94 113) no Hoare annotation was computed. [2020-07-20 13:03:02,686 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 91 114) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-20 13:03:02,686 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 91 114) no Hoare annotation was computed. [2020-07-20 13:03:02,686 INFO L264 CegarLoopResult]: At program point L104(line 104) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-20 13:03:02,687 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 91 114) no Hoare annotation was computed. [2020-07-20 13:03:02,687 INFO L264 CegarLoopResult]: At program point L102(lines 102 108) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse9 (<= 1 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse7 .cse6 .cse8 .cse9) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse6 .cse3 (and .cse8 .cse4) .cse9) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-20 13:03:02,687 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 457 486) no Hoare annotation was computed. [2020-07-20 13:03:02,687 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-07-20 13:03:02,687 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 457 486) the Hoare annotation is: true [2020-07-20 13:03:02,687 INFO L268 CegarLoopResult]: For program point L471(lines 471 475) no Hoare annotation was computed. [2020-07-20 13:03:02,687 INFO L271 CegarLoopResult]: At program point L471-1(lines 471 475) the Hoare annotation is: true [2020-07-20 13:03:02,688 INFO L268 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-07-20 13:03:02,688 INFO L271 CegarLoopResult]: At program point L467-2(lines 467 481) the Hoare annotation is: true [2020-07-20 13:03:02,688 INFO L271 CegarLoopResult]: At program point L463(line 463) the Hoare annotation is: true [2020-07-20 13:03:02,688 INFO L268 CegarLoopResult]: For program point L463-1(line 463) no Hoare annotation was computed. [2020-07-20 13:03:02,688 INFO L271 CegarLoopResult]: At program point L482(lines 457 486) the Hoare annotation is: true [2020-07-20 13:03:02,688 INFO L264 CegarLoopResult]: At program point L351(line 351) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse2) (or .cse0 .cse4 (not (<= ~waterLevel~0 1)) .cse3))) [2020-07-20 13:03:02,688 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 328 360) no Hoare annotation was computed. [2020-07-20 13:03:02,688 INFO L268 CegarLoopResult]: For program point L347(lines 347 353) no Hoare annotation was computed. [2020-07-20 13:03:02,689 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 328 360) the Hoare annotation is: true [2020-07-20 13:03:02,689 INFO L264 CegarLoopResult]: At program point L345(line 345) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse2) (or .cse0 .cse4 .cse5 .cse3))) [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L345-1(line 345) no Hoare annotation was computed. [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L343(lines 343 356) no Hoare annotation was computed. [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L343-1(lines 328 360) no Hoare annotation was computed. [2020-07-20 13:03:02,690 INFO L264 CegarLoopResult]: At program point L341(line 341) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0))))) [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L341-1(line 341) no Hoare annotation was computed. [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L337(lines 337 357) no Hoare annotation was computed. [2020-07-20 13:03:02,690 INFO L271 CegarLoopResult]: At program point L335(line 335) the Hoare annotation is: true [2020-07-20 13:03:02,690 INFO L268 CegarLoopResult]: For program point L335-1(line 335) no Hoare annotation was computed. [2020-07-20 13:03:02,691 INFO L268 CegarLoopResult]: For program point L368-1(lines 364 375) no Hoare annotation was computed. [2020-07-20 13:03:02,691 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 364 375) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-20 13:03:02,692 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 364 375) no Hoare annotation was computed. [2020-07-20 13:03:02,692 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 511 517) no Hoare annotation was computed. [2020-07-20 13:03:02,692 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 511 517) the Hoare annotation is: true [2020-07-20 13:03:02,692 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,692 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 13:03:02,692 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 13:03:02,692 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:03:02,692 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 376 387) no Hoare annotation was computed. [2020-07-20 13:03:02,693 INFO L268 CegarLoopResult]: For program point L380-1(lines 376 387) no Hoare annotation was computed. [2020-07-20 13:03:02,693 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 376 387) the Hoare annotation is: (let ((.cse4 (not (<= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (<= ~waterLevel~0 1)) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse6))) [2020-07-20 13:03:02,693 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 918 925) no Hoare annotation was computed. [2020-07-20 13:03:02,693 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2020-07-20 13:03:02,693 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 918 925) the Hoare annotation is: true [2020-07-20 13:03:02,693 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 918 925) no Hoare annotation was computed. [2020-07-20 13:03:02,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 01:03:02 BoogieIcfgContainer [2020-07-20 13:03:02,722 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 13:03:02,725 INFO L168 Benchmark]: Toolchain (without parser) took 14397.19 ms. Allocated memory was 147.8 MB in the beginning and 348.1 MB in the end (delta: 200.3 MB). Free memory was 105.1 MB in the beginning and 115.8 MB in the end (delta: -10.7 MB). Peak memory consumption was 190.5 MB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,725 INFO L168 Benchmark]: CDTParser took 0.44 ms. Allocated memory is still 147.8 MB. Free memory was 124.0 MB in the beginning and 123.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,732 INFO L168 Benchmark]: CACSL2BoogieTranslator took 573.01 ms. Allocated memory was 147.8 MB in the beginning and 205.5 MB in the end (delta: 57.7 MB). Free memory was 104.6 MB in the beginning and 174.7 MB in the end (delta: -70.1 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,734 INFO L168 Benchmark]: Boogie Preprocessor took 85.00 ms. Allocated memory is still 205.5 MB. Free memory was 174.7 MB in the beginning and 169.9 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,735 INFO L168 Benchmark]: RCFGBuilder took 1161.33 ms. Allocated memory was 205.5 MB in the beginning and 233.3 MB in the end (delta: 27.8 MB). Free memory was 169.9 MB in the beginning and 192.2 MB in the end (delta: -22.4 MB). Peak memory consumption was 79.0 MB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,736 INFO L168 Benchmark]: TraceAbstraction took 12571.85 ms. Allocated memory was 233.3 MB in the beginning and 348.1 MB in the end (delta: 114.8 MB). Free memory was 190.9 MB in the beginning and 115.8 MB in the end (delta: 75.1 MB). Peak memory consumption was 190.9 MB. Max. memory is 7.1 GB. [2020-07-20 13:03:02,745 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.44 ms. Allocated memory is still 147.8 MB. Free memory was 124.0 MB in the beginning and 123.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 573.01 ms. Allocated memory was 147.8 MB in the beginning and 205.5 MB in the end (delta: 57.7 MB). Free memory was 104.6 MB in the beginning and 174.7 MB in the end (delta: -70.1 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 85.00 ms. Allocated memory is still 205.5 MB. Free memory was 174.7 MB in the beginning and 169.9 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1161.33 ms. Allocated memory was 205.5 MB in the beginning and 233.3 MB in the end (delta: 27.8 MB). Free memory was 169.9 MB in the beginning and 192.2 MB in the end (delta: -22.4 MB). Peak memory consumption was 79.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 12571.85 ms. Allocated memory was 233.3 MB in the beginning and 348.1 MB in the end (delta: 114.8 MB). Free memory was 190.9 MB in the beginning and 115.8 MB in the end (delta: 75.1 MB). Peak memory consumption was 190.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 922]: 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: 271]: Loop Invariant Derived loop invariant: ((((((!(\old(waterLevel) <= 1) || ((0 == methaneLevelCritical && splverifierCounter <= 0) && 1 <= pumpRunning)) || !(1 <= systemActive)) || ((1 <= methaneLevelCritical && splverifierCounter <= 0) && 1 <= pumpRunning)) || ((1 <= methaneLevelCritical && 0 == pumpRunning) && splverifierCounter <= 0)) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter <= 0) - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 457]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: ((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= systemActive) - StatisticsResult: Ultimate Automizer benchmark data CFG has 38 procedures, 225 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 8.6s, OverallIterations: 10, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1532 SDtfs, 540 SDslu, 3332 SDs, 0 SdLazy, 781 SolverSat, 117 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 768 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=546occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 18 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 988 PreInvPairs, 1057 NumberOfFragments, 1848 HoareAnnotationTreeSize, 988 FomulaSimplifications, 480 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 56 FomulaSimplificationsInter, 4336 FormulaSimplificationTreeSizeReductionInter, 2.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 769 NumberOfCodeBlocks, 678 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 759 ConstructedInterpolants, 0 QuantifiedInterpolants, 110433 SizeOfPredicates, 25 NumberOfNonLiveVariables, 6911 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 9/9 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...