/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 15:43:14,134 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 15:43:14,136 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 15:43:14,148 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 15:43:14,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 15:43:14,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 15:43:14,153 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 15:43:14,155 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 15:43:14,158 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 15:43:14,159 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 15:43:14,160 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 15:43:14,161 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 15:43:14,161 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 15:43:14,165 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 15:43:14,166 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 15:43:14,167 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 15:43:14,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 15:43:14,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 15:43:14,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 15:43:14,178 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 15:43:14,179 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 15:43:14,180 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 15:43:14,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 15:43:14,184 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 15:43:14,188 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 15:43:14,189 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 15:43:14,189 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 15:43:14,191 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 15:43:14,191 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 15:43:14,193 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 15:43:14,194 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 15:43:14,195 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 15:43:14,196 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 15:43:14,198 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 15:43:14,201 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 15:43:14,201 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 15:43:14,202 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 15:43:14,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 15:43:14,203 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 15:43:14,204 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 15:43:14,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 15:43:14,206 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-21 15:43:14,241 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 15:43:14,241 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 15:43:14,242 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 15:43:14,245 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 15:43:14,246 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 15:43:14,246 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 15:43:14,246 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 15:43:14,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 15:43:14,246 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 15:43:14,247 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 15:43:14,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 15:43:14,247 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 15:43:14,247 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 15:43:14,247 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 15:43:14,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 15:43:14,248 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 15:43:14,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 15:43:14,248 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 15:43:14,248 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 15:43:14,248 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 15:43:14,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 15:43:14,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:43:14,249 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 15:43:14,251 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 15:43:14,252 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 2 [2020-07-21 15:43:14,520 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 15:43:14,533 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 15:43:14,537 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 15:43:14,538 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 15:43:14,539 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 15:43:14,540 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c [2020-07-21 15:43:14,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/588669a87/900c27f6c0e94a039f8a2761bc204793/FLAG8ebef4d70 [2020-07-21 15:43:15,096 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 15:43:15,097 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c [2020-07-21 15:43:15,113 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/588669a87/900c27f6c0e94a039f8a2761bc204793/FLAG8ebef4d70 [2020-07-21 15:43:15,477 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/588669a87/900c27f6c0e94a039f8a2761bc204793 [2020-07-21 15:43:15,486 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 15:43:15,489 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 15:43:15,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 15:43:15,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 15:43:15,493 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 15:43:15,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:43:15" (1/1) ... [2020-07-21 15:43:15,497 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57240db8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:15, skipping insertion in model container [2020-07-21 15:43:15,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:43:15" (1/1) ... [2020-07-21 15:43:15,506 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 15:43:15,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 15:43:16,097 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:43:16,117 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 15:43:16,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:43:16,265 INFO L208 MainTranslator]: Completed translation [2020-07-21 15:43:16,265 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16 WrapperNode [2020-07-21 15:43:16,266 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 15:43:16,266 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 15:43:16,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 15:43:16,267 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 15:43:16,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,331 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,343 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,348 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... [2020-07-21 15:43:16,356 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 15:43:16,357 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 15:43:16,357 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 15:43:16,357 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 15:43:16,358 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:43:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 15:43:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 15:43:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 15:43:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 15:43:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 15:43:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 15:43:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 15:43:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 15:43:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 15:43:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-21 15:43:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 15:43:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-21 15:43:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 15:43:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-21 15:43:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-21 15:43:16,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-21 15:43:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 15:43:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 15:43:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 15:43:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 15:43:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 15:43:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 15:43:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 15:43:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 15:43:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-21 15:43:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 15:43:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 15:43:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 15:43:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 15:43:17,609 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 15:43:17,609 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 15:43:17,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:43:17 BoogieIcfgContainer [2020-07-21 15:43:17,615 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 15:43:17,616 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 15:43:17,616 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 15:43:17,619 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 15:43:17,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:43:15" (1/3) ... [2020-07-21 15:43:17,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75ff0ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:43:17, skipping insertion in model container [2020-07-21 15:43:17,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:43:16" (2/3) ... [2020-07-21 15:43:17,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75ff0ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:43:17, skipping insertion in model container [2020-07-21 15:43:17,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:43:17" (3/3) ... [2020-07-21 15:43:17,623 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product44.cil.c [2020-07-21 15:43:17,634 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 15:43:17,643 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 15:43:17,657 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 15:43:17,680 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 15:43:17,680 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 15:43:17,680 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 15:43:17,680 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 15:43:17,681 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 15:43:17,681 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 15:43:17,681 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 15:43:17,681 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 15:43:17,703 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states. [2020-07-21 15:43:17,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-21 15:43:17,712 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:17,713 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] [2020-07-21 15:43:17,714 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:17,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:17,718 INFO L82 PathProgramCache]: Analyzing trace with hash 1834170296, now seen corresponding path program 1 times [2020-07-21 15:43:17,725 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:17,726 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1346965984] [2020-07-21 15:43:17,726 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:18,157 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:18,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:18,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 15:43:18,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:18,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-21 15:43:18,214 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:18,216 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1346965984] [2020-07-21 15:43:18,216 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:18,217 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 15:43:18,218 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725698288] [2020-07-21 15:43:18,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 15:43:18,223 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:18,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 15:43:18,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:43:18,240 INFO L87 Difference]: Start difference. First operand 186 states. Second operand 2 states. [2020-07-21 15:43:18,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:18,287 INFO L93 Difference]: Finished difference Result 282 states and 343 transitions. [2020-07-21 15:43:18,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 15:43:18,289 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2020-07-21 15:43:18,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:18,304 INFO L225 Difference]: With dead ends: 282 [2020-07-21 15:43:18,304 INFO L226 Difference]: Without dead ends: 143 [2020-07-21 15:43:18,310 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:43:18,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2020-07-21 15:43:18,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2020-07-21 15:43:18,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2020-07-21 15:43:18,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 165 transitions. [2020-07-21 15:43:18,373 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 165 transitions. Word has length 59 [2020-07-21 15:43:18,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:18,374 INFO L479 AbstractCegarLoop]: Abstraction has 143 states and 165 transitions. [2020-07-21 15:43:18,374 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 15:43:18,374 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 165 transitions. [2020-07-21 15:43:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-21 15:43:18,379 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:18,379 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] [2020-07-21 15:43:18,594 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:18,594 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:18,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:18,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1514103119, now seen corresponding path program 1 times [2020-07-21 15:43:18,596 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:18,597 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1487054523] [2020-07-21 15:43:18,597 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:18,901 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:18,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:18,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 15:43:18,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:18,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-21 15:43:18,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:18,955 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1487054523] [2020-07-21 15:43:18,955 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:18,955 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:18,955 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842352539] [2020-07-21 15:43:18,957 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:18,958 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:18,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:18,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:18,958 INFO L87 Difference]: Start difference. First operand 143 states and 165 transitions. Second operand 3 states. [2020-07-21 15:43:18,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:18,981 INFO L93 Difference]: Finished difference Result 218 states and 251 transitions. [2020-07-21 15:43:18,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:18,982 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2020-07-21 15:43:18,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:18,984 INFO L225 Difference]: With dead ends: 218 [2020-07-21 15:43:18,985 INFO L226 Difference]: Without dead ends: 134 [2020-07-21 15:43:18,987 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:18,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2020-07-21 15:43:19,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2020-07-21 15:43:19,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2020-07-21 15:43:19,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 153 transitions. [2020-07-21 15:43:19,010 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 153 transitions. Word has length 60 [2020-07-21 15:43:19,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:19,013 INFO L479 AbstractCegarLoop]: Abstraction has 134 states and 153 transitions. [2020-07-21 15:43:19,013 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 153 transitions. [2020-07-21 15:43:19,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-21 15:43:19,018 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:19,019 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] [2020-07-21 15:43:19,234 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:19,235 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:19,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:19,236 INFO L82 PathProgramCache]: Analyzing trace with hash 1793464780, now seen corresponding path program 1 times [2020-07-21 15:43:19,237 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:19,237 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1583387881] [2020-07-21 15:43:19,238 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:19,537 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:19,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:19,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 15:43:19,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:19,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:19,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:19,583 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1583387881] [2020-07-21 15:43:19,583 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:19,583 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:19,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548319525] [2020-07-21 15:43:19,584 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:19,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:19,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:19,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:19,585 INFO L87 Difference]: Start difference. First operand 134 states and 153 transitions. Second operand 3 states. [2020-07-21 15:43:19,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:19,644 INFO L93 Difference]: Finished difference Result 342 states and 402 transitions. [2020-07-21 15:43:19,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:19,648 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-07-21 15:43:19,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:19,653 INFO L225 Difference]: With dead ends: 342 [2020-07-21 15:43:19,653 INFO L226 Difference]: Without dead ends: 236 [2020-07-21 15:43:19,656 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:19,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-07-21 15:43:19,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 224. [2020-07-21 15:43:19,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2020-07-21 15:43:19,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 261 transitions. [2020-07-21 15:43:19,701 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 261 transitions. Word has length 65 [2020-07-21 15:43:19,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:19,702 INFO L479 AbstractCegarLoop]: Abstraction has 224 states and 261 transitions. [2020-07-21 15:43:19,702 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:19,702 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 261 transitions. [2020-07-21 15:43:19,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-21 15:43:19,704 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:19,705 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] [2020-07-21 15:43:19,918 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:19,919 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:19,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:19,920 INFO L82 PathProgramCache]: Analyzing trace with hash -10520395, now seen corresponding path program 1 times [2020-07-21 15:43:19,921 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:19,922 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [821516555] [2020-07-21 15:43:19,922 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:20,218 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:20,218 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:20,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:43:20,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:20,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:20,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:20,266 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [821516555] [2020-07-21 15:43:20,267 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:20,267 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:43:20,267 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042915136] [2020-07-21 15:43:20,268 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:43:20,268 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:20,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:43:20,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:43:20,269 INFO L87 Difference]: Start difference. First operand 224 states and 261 transitions. Second operand 6 states. [2020-07-21 15:43:20,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:20,504 INFO L93 Difference]: Finished difference Result 538 states and 652 transitions. [2020-07-21 15:43:20,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 15:43:20,505 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2020-07-21 15:43:20,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:20,509 INFO L225 Difference]: With dead ends: 538 [2020-07-21 15:43:20,509 INFO L226 Difference]: Without dead ends: 342 [2020-07-21 15:43:20,511 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 15:43:20,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2020-07-21 15:43:20,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 334. [2020-07-21 15:43:20,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2020-07-21 15:43:20,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 395 transitions. [2020-07-21 15:43:20,538 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 395 transitions. Word has length 70 [2020-07-21 15:43:20,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:20,539 INFO L479 AbstractCegarLoop]: Abstraction has 334 states and 395 transitions. [2020-07-21 15:43:20,539 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:43:20,539 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 395 transitions. [2020-07-21 15:43:20,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-07-21 15:43:20,542 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:20,542 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:20,756 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:20,757 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:20,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:20,758 INFO L82 PathProgramCache]: Analyzing trace with hash -762155168, now seen corresponding path program 1 times [2020-07-21 15:43:20,758 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:20,759 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1896290319] [2020-07-21 15:43:20,759 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:20,974 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:43:20,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:20,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 15:43:20,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:21,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:21,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:21,015 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1896290319] [2020-07-21 15:43:21,015 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:21,015 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 15:43:21,015 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825040172] [2020-07-21 15:43:21,016 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 15:43:21,016 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:21,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 15:43:21,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:43:21,017 INFO L87 Difference]: Start difference. First operand 334 states and 395 transitions. Second operand 5 states. [2020-07-21 15:43:21,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:21,046 INFO L93 Difference]: Finished difference Result 654 states and 796 transitions. [2020-07-21 15:43:21,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 15:43:21,047 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 103 [2020-07-21 15:43:21,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:21,050 INFO L225 Difference]: With dead ends: 654 [2020-07-21 15:43:21,050 INFO L226 Difference]: Without dead ends: 348 [2020-07-21 15:43:21,052 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:43:21,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2020-07-21 15:43:21,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 342. [2020-07-21 15:43:21,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2020-07-21 15:43:21,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 403 transitions. [2020-07-21 15:43:21,081 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 403 transitions. Word has length 103 [2020-07-21 15:43:21,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:21,081 INFO L479 AbstractCegarLoop]: Abstraction has 342 states and 403 transitions. [2020-07-21 15:43:21,082 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 15:43:21,082 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 403 transitions. [2020-07-21 15:43:21,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-07-21 15:43:21,087 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:21,088 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:21,298 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:21,299 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:21,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:21,300 INFO L82 PathProgramCache]: Analyzing trace with hash 1483424286, now seen corresponding path program 1 times [2020-07-21 15:43:21,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:21,301 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1098743799] [2020-07-21 15:43:21,301 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:21,650 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:21,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:21,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 15:43:21,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:21,694 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:21,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:21,695 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1098743799] [2020-07-21 15:43:21,695 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:21,695 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:21,695 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279620630] [2020-07-21 15:43:21,696 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:21,696 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:21,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:21,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:21,697 INFO L87 Difference]: Start difference. First operand 342 states and 403 transitions. Second operand 3 states. [2020-07-21 15:43:21,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:21,768 INFO L93 Difference]: Finished difference Result 946 states and 1181 transitions. [2020-07-21 15:43:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:21,771 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 103 [2020-07-21 15:43:21,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:21,775 INFO L225 Difference]: With dead ends: 946 [2020-07-21 15:43:21,775 INFO L226 Difference]: Without dead ends: 632 [2020-07-21 15:43:21,778 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:21,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2020-07-21 15:43:21,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 629. [2020-07-21 15:43:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 629 states. [2020-07-21 15:43:21,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 770 transitions. [2020-07-21 15:43:21,825 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 770 transitions. Word has length 103 [2020-07-21 15:43:21,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:21,828 INFO L479 AbstractCegarLoop]: Abstraction has 629 states and 770 transitions. [2020-07-21 15:43:21,828 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:21,828 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 770 transitions. [2020-07-21 15:43:21,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-07-21 15:43:21,833 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:21,833 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:22,047 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:22,048 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:22,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:22,049 INFO L82 PathProgramCache]: Analyzing trace with hash -1731736191, now seen corresponding path program 1 times [2020-07-21 15:43:22,049 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:22,050 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1176805533] [2020-07-21 15:43:22,050 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:22,299 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:22,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:22,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 807 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:43:22,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:22,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:22,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:22,337 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1176805533] [2020-07-21 15:43:22,337 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:22,337 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:43:22,337 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009984981] [2020-07-21 15:43:22,338 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:43:22,338 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:22,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:43:22,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:43:22,339 INFO L87 Difference]: Start difference. First operand 629 states and 770 transitions. Second operand 6 states. [2020-07-21 15:43:22,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:22,391 INFO L93 Difference]: Finished difference Result 1248 states and 1574 transitions. [2020-07-21 15:43:22,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:43:22,392 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2020-07-21 15:43:22,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:22,396 INFO L225 Difference]: With dead ends: 1248 [2020-07-21 15:43:22,396 INFO L226 Difference]: Without dead ends: 647 [2020-07-21 15:43:22,398 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 15:43:22,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2020-07-21 15:43:22,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 639. [2020-07-21 15:43:22,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 639 states. [2020-07-21 15:43:22,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 782 transitions. [2020-07-21 15:43:22,437 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 782 transitions. Word has length 103 [2020-07-21 15:43:22,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:22,437 INFO L479 AbstractCegarLoop]: Abstraction has 639 states and 782 transitions. [2020-07-21 15:43:22,437 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:43:22,438 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 782 transitions. [2020-07-21 15:43:22,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2020-07-21 15:43:22,441 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:22,441 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:22,656 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:22,657 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:22,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:22,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1729576613, now seen corresponding path program 1 times [2020-07-21 15:43:22,658 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:22,659 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [396182307] [2020-07-21 15:43:22,660 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:22,859 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:43:22,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:22,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 15:43:22,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:22,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:22,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:22,898 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [396182307] [2020-07-21 15:43:22,898 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:22,898 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 15:43:22,898 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791337616] [2020-07-21 15:43:22,899 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 15:43:22,899 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:22,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 15:43:22,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:43:22,900 INFO L87 Difference]: Start difference. First operand 639 states and 782 transitions. Second operand 5 states. [2020-07-21 15:43:22,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:22,932 INFO L93 Difference]: Finished difference Result 1198 states and 1504 transitions. [2020-07-21 15:43:22,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 15:43:22,932 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 107 [2020-07-21 15:43:22,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:22,936 INFO L225 Difference]: With dead ends: 1198 [2020-07-21 15:43:22,936 INFO L226 Difference]: Without dead ends: 587 [2020-07-21 15:43:22,939 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:43:22,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2020-07-21 15:43:22,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 587. [2020-07-21 15:43:22,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2020-07-21 15:43:22,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 712 transitions. [2020-07-21 15:43:22,967 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 712 transitions. Word has length 107 [2020-07-21 15:43:22,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:22,967 INFO L479 AbstractCegarLoop]: Abstraction has 587 states and 712 transitions. [2020-07-21 15:43:22,967 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 15:43:22,968 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 712 transitions. [2020-07-21 15:43:22,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2020-07-21 15:43:22,970 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:22,970 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:23,181 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:23,182 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:23,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:23,183 INFO L82 PathProgramCache]: Analyzing trace with hash -1595809660, now seen corresponding path program 1 times [2020-07-21 15:43:23,183 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:23,184 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1698952500] [2020-07-21 15:43:23,184 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:23,427 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:23,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:23,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-21 15:43:23,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:23,539 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:23,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:23,540 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1698952500] [2020-07-21 15:43:23,540 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:23,540 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-21 15:43:23,541 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981916083] [2020-07-21 15:43:23,541 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-21 15:43:23,541 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:23,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-21 15:43:23,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-07-21 15:43:23,542 INFO L87 Difference]: Start difference. First operand 587 states and 712 transitions. Second operand 10 states. [2020-07-21 15:43:25,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:25,150 INFO L93 Difference]: Finished difference Result 1746 states and 2415 transitions. [2020-07-21 15:43:25,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-21 15:43:25,151 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 107 [2020-07-21 15:43:25,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:25,159 INFO L225 Difference]: With dead ends: 1746 [2020-07-21 15:43:25,159 INFO L226 Difference]: Without dead ends: 1187 [2020-07-21 15:43:25,162 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-07-21 15:43:25,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1187 states. [2020-07-21 15:43:25,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1187 to 868. [2020-07-21 15:43:25,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 868 states. [2020-07-21 15:43:25,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1058 transitions. [2020-07-21 15:43:25,237 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1058 transitions. Word has length 107 [2020-07-21 15:43:25,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:25,237 INFO L479 AbstractCegarLoop]: Abstraction has 868 states and 1058 transitions. [2020-07-21 15:43:25,237 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-21 15:43:25,237 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1058 transitions. [2020-07-21 15:43:25,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2020-07-21 15:43:25,240 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:25,240 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:25,455 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:25,456 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:25,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:25,457 INFO L82 PathProgramCache]: Analyzing trace with hash 1626130063, now seen corresponding path program 1 times [2020-07-21 15:43:25,457 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:25,458 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [355749465] [2020-07-21 15:43:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:25,757 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:25,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:25,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 15:43:25,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:25,809 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-21 15:43:25,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:43:25,810 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [355749465] [2020-07-21 15:43:25,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:43:25,810 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:43:25,811 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117577423] [2020-07-21 15:43:25,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:43:25,812 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:25,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:43:25,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:25,813 INFO L87 Difference]: Start difference. First operand 868 states and 1058 transitions. Second operand 3 states. [2020-07-21 15:43:25,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:25,930 INFO L93 Difference]: Finished difference Result 1481 states and 1805 transitions. [2020-07-21 15:43:25,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:43:25,932 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 148 [2020-07-21 15:43:25,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:25,936 INFO L225 Difference]: With dead ends: 1481 [2020-07-21 15:43:25,936 INFO L226 Difference]: Without dead ends: 641 [2020-07-21 15:43:25,941 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:43:25,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2020-07-21 15:43:25,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 625. [2020-07-21 15:43:25,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2020-07-21 15:43:25,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 742 transitions. [2020-07-21 15:43:25,988 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 742 transitions. Word has length 148 [2020-07-21 15:43:25,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:25,989 INFO L479 AbstractCegarLoop]: Abstraction has 625 states and 742 transitions. [2020-07-21 15:43:25,989 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:43:25,989 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 742 transitions. [2020-07-21 15:43:25,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2020-07-21 15:43:25,993 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:43:25,993 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:43:26,207 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:26,208 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:43:26,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:43:26,208 INFO L82 PathProgramCache]: Analyzing trace with hash 439174861, now seen corresponding path program 1 times [2020-07-21 15:43:26,208 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:43:26,209 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1147138036] [2020-07-21 15:43:26,209 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:26,462 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:43:26,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:43:26,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 15:43:26,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:43:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:43:26,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 15:43:26,906 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 23 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-21 15:43:26,907 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1147138036] [2020-07-21 15:43:26,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 15:43:26,907 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2020-07-21 15:43:26,907 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233985823] [2020-07-21 15:43:26,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-21 15:43:26,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:43:26,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-21 15:43:26,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2020-07-21 15:43:26,909 INFO L87 Difference]: Start difference. First operand 625 states and 742 transitions. Second operand 10 states. [2020-07-21 15:43:27,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:43:27,712 INFO L93 Difference]: Finished difference Result 1306 states and 1565 transitions. [2020-07-21 15:43:27,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-07-21 15:43:27,713 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 151 [2020-07-21 15:43:27,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:43:27,714 INFO L225 Difference]: With dead ends: 1306 [2020-07-21 15:43:27,714 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 15:43:27,718 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 289 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2020-07-21 15:43:27,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 15:43:27,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 15:43:27,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 15:43:27,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 15:43:27,722 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2020-07-21 15:43:27,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:43:27,722 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 15:43:27,722 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-21 15:43:27,723 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 15:43:27,723 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 15:43:27,933 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:43:27,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 15:43:29,292 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2020-07-21 15:43:29,595 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2020-07-21 15:43:29,793 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 24 [2020-07-21 15:43:30,167 WARN L193 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 42 [2020-07-21 15:43:30,477 WARN L193 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 49 [2020-07-21 15:43:30,764 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2020-07-21 15:43:31,054 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 35 [2020-07-21 15:43:31,562 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2020-07-21 15:43:31,694 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 28 [2020-07-21 15:43:31,939 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2020-07-21 15:43:32,057 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2020-07-21 15:43:32,672 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 45 [2020-07-21 15:43:33,018 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 34 [2020-07-21 15:43:33,242 INFO L268 CegarLoopResult]: For program point L224(lines 224 228) no Hoare annotation was computed. [2020-07-21 15:43:33,242 INFO L268 CegarLoopResult]: For program point L224-1(lines 224 228) no Hoare annotation was computed. [2020-07-21 15:43:33,242 INFO L268 CegarLoopResult]: For program point L219(line 219) no Hoare annotation was computed. [2020-07-21 15:43:33,243 INFO L268 CegarLoopResult]: For program point L218-2(lines 218 239) no Hoare annotation was computed. [2020-07-21 15:43:33,243 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 193 248) no Hoare annotation was computed. [2020-07-21 15:43:33,243 INFO L268 CegarLoopResult]: For program point L240(lines 217 241) no Hoare annotation was computed. [2020-07-21 15:43:33,243 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 193 248) no Hoare annotation was computed. [2020-07-21 15:43:33,243 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 193 248) no Hoare annotation was computed. [2020-07-21 15:43:33,244 INFO L268 CegarLoopResult]: For program point L281(lines 281 285) no Hoare annotation was computed. [2020-07-21 15:43:33,244 INFO L268 CegarLoopResult]: For program point L281-1(lines 281 285) no Hoare annotation was computed. [2020-07-21 15:43:33,244 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 249 308) no Hoare annotation was computed. [2020-07-21 15:43:33,244 INFO L268 CegarLoopResult]: For program point L276(line 276) no Hoare annotation was computed. [2020-07-21 15:43:33,244 INFO L268 CegarLoopResult]: For program point L275-2(lines 275 300) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 249 308) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L268 CegarLoopResult]: For program point L301(lines 274 302) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 249 308) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L268 CegarLoopResult]: For program point L294(line 294) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L268 CegarLoopResult]: For program point L294-1(line 294) no Hoare annotation was computed. [2020-07-21 15:43:33,245 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 803 809) the Hoare annotation is: true [2020-07-21 15:43:33,246 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 803 809) no Hoare annotation was computed. [2020-07-21 15:43:33,246 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 810 818) no Hoare annotation was computed. [2020-07-21 15:43:33,246 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 810 818) the Hoare annotation is: true [2020-07-21 15:43:33,246 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 810 818) no Hoare annotation was computed. [2020-07-21 15:43:33,246 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 928 935) the Hoare annotation is: true [2020-07-21 15:43:33,246 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 928 935) no Hoare annotation was computed. [2020-07-21 15:43:33,246 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 928 935) no Hoare annotation was computed. [2020-07-21 15:43:33,247 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 936 945) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2)))) (and (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 (not (= 0 ~systemActive~0)) (<= 1 ~switchedOnBeforeTS~0) (not (= 0 ~pumpRunning~0))) (or (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (<= 1 ~systemActive~0)) .cse0 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (<= 1 ~pumpRunning~0))))) [2020-07-21 15:43:33,247 INFO L268 CegarLoopResult]: For program point L941(line 941) no Hoare annotation was computed. [2020-07-21 15:43:33,247 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 936 945) no Hoare annotation was computed. [2020-07-21 15:43:33,247 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 936 945) no Hoare annotation was computed. [2020-07-21 15:43:33,247 INFO L264 CegarLoopResult]: At program point L961(line 961) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (= 0 ~systemActive~0)) .cse2) (or .cse0 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse3) (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse3))) [2020-07-21 15:43:33,247 INFO L268 CegarLoopResult]: For program point L959(lines 959 965) no Hoare annotation was computed. [2020-07-21 15:43:33,248 INFO L268 CegarLoopResult]: For program point L958(lines 958 968) no Hoare annotation was computed. [2020-07-21 15:43:33,248 INFO L264 CegarLoopResult]: At program point L956(line 956) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 (not (<= 1 ~pumpRunning~0))))) [2020-07-21 15:43:33,248 INFO L268 CegarLoopResult]: For program point L956-1(line 956) no Hoare annotation was computed. [2020-07-21 15:43:33,248 INFO L268 CegarLoopResult]: For program point L954(lines 954 971) no Hoare annotation was computed. [2020-07-21 15:43:33,248 INFO L268 CegarLoopResult]: For program point L954-1(lines 946 974) no Hoare annotation was computed. [2020-07-21 15:43:33,248 INFO L271 CegarLoopResult]: At program point L952(line 952) the Hoare annotation is: true [2020-07-21 15:43:33,248 INFO L268 CegarLoopResult]: For program point L952-1(line 952) no Hoare annotation was computed. [2020-07-21 15:43:33,249 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 946 974) the Hoare annotation is: true [2020-07-21 15:43:33,249 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 946 974) no Hoare annotation was computed. [2020-07-21 15:43:33,249 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 894 916) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,249 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 894 916) no Hoare annotation was computed. [2020-07-21 15:43:33,249 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 894 916) no Hoare annotation was computed. [2020-07-21 15:43:33,249 INFO L264 CegarLoopResult]: At program point L906(line 906) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,250 INFO L264 CegarLoopResult]: At program point L906-1(line 906) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,250 INFO L268 CegarLoopResult]: For program point L904(lines 904 911) no Hoare annotation was computed. [2020-07-21 15:43:33,250 INFO L268 CegarLoopResult]: For program point L904-1(lines 904 911) no Hoare annotation was computed. [2020-07-21 15:43:33,250 INFO L268 CegarLoopResult]: For program point L902(line 902) no Hoare annotation was computed. [2020-07-21 15:43:33,250 INFO L264 CegarLoopResult]: At program point L901(line 901) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,250 INFO L264 CegarLoopResult]: At program point L900(line 900) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,250 INFO L264 CegarLoopResult]: At program point L900-1(line 900) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L865(line 865) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L864(line 864) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 851 874) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L863(line 863) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L862(line 862) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L861(line 861) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 851 874) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point L860(line 860) no Hoare annotation was computed. [2020-07-21 15:43:33,251 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 851 874) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L859(line 859) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L858(line 858) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L857(line 857) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L856(line 856) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L869(line 869) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L868(line 868) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L867(line 867) no Hoare annotation was computed. [2020-07-21 15:43:33,252 INFO L268 CegarLoopResult]: For program point L866(line 866) no Hoare annotation was computed. [2020-07-21 15:43:33,253 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 688 702) no Hoare annotation was computed. [2020-07-21 15:43:33,253 INFO L264 CegarLoopResult]: At program point L694(line 694) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (<= 1 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse1 (not (= 0 |old(~pumpRunning~0)|))) (or .cse0 .cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))))) [2020-07-21 15:43:33,253 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 688 702) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse1 .cse3 (= 0 ~pumpRunning~0)) (or .cse0 .cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (or .cse3 (= 0 ~systemActive~0) (not (= 0 |old(~systemActive~0)|)) (not (<= ~waterLevel~0 1))))) [2020-07-21 15:43:33,253 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 688 702) no Hoare annotation was computed. [2020-07-21 15:43:33,253 INFO L268 CegarLoopResult]: For program point L692(lines 692 698) no Hoare annotation was computed. [2020-07-21 15:43:33,253 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 624 632) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 624 632) the Hoare annotation is: true [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 624 632) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point L640(lines 640 648) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point L640-2(lines 640 648) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point L663(line 663) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point L663-1(line 663) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 633 668) no Hoare annotation was computed. [2020-07-21 15:43:33,254 INFO L268 CegarLoopResult]: For program point L652(lines 652 660) no Hoare annotation was computed. [2020-07-21 15:43:33,255 INFO L268 CegarLoopResult]: For program point L652-2(lines 652 660) no Hoare annotation was computed. [2020-07-21 15:43:33,255 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 633 668) no Hoare annotation was computed. [2020-07-21 15:43:33,255 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 633 668) no Hoare annotation was computed. [2020-07-21 15:43:33,255 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 796 802) no Hoare annotation was computed. [2020-07-21 15:43:33,255 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 796 802) the Hoare annotation is: true [2020-07-21 15:43:33,255 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 147 192) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 147 192) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 147 192) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point L480(lines 480 487) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point L474(lines 474 494) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 460 505) no Hoare annotation was computed. [2020-07-21 15:43:33,256 INFO L268 CegarLoopResult]: For program point L474-1(lines 474 494) no Hoare annotation was computed. [2020-07-21 15:43:33,257 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 460 505) no Hoare annotation was computed. [2020-07-21 15:43:33,257 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 460 505) no Hoare annotation was computed. [2020-07-21 15:43:33,257 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 883 893) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,257 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 883 893) no Hoare annotation was computed. [2020-07-21 15:43:33,257 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,258 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 883 893) no Hoare annotation was computed. [2020-07-21 15:43:33,258 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 613 623) the Hoare annotation is: true [2020-07-21 15:43:33,258 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 613 623) no Hoare annotation was computed. [2020-07-21 15:43:33,258 INFO L271 CegarLoopResult]: At program point L618(line 618) the Hoare annotation is: true [2020-07-21 15:43:33,258 INFO L268 CegarLoopResult]: For program point L618-1(line 618) no Hoare annotation was computed. [2020-07-21 15:43:33,258 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 613 623) no Hoare annotation was computed. [2020-07-21 15:43:33,258 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 605 612) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (<= 1 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse2) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))))) [2020-07-21 15:43:33,259 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 605 612) no Hoare annotation was computed. [2020-07-21 15:43:33,259 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 605 612) no Hoare annotation was computed. [2020-07-21 15:43:33,259 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2020-07-21 15:43:33,259 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2020-07-21 15:43:33,259 INFO L268 CegarLoopResult]: For program point L130(lines 130 136) no Hoare annotation was computed. [2020-07-21 15:43:33,259 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2020-07-21 15:43:33,260 INFO L264 CegarLoopResult]: At program point L573(line 573) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:33,260 INFO L268 CegarLoopResult]: For program point L573-1(lines 554 578) no Hoare annotation was computed. [2020-07-21 15:43:33,260 INFO L264 CegarLoopResult]: At program point L568(line 568) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (and (= 0 processEnvironment_~tmp~3) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:43:33,260 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 554 578) no Hoare annotation was computed. [2020-07-21 15:43:33,260 INFO L264 CegarLoopResult]: At program point L564(line 564) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 1)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or .cse0 (not (<= ~waterLevel~0 2)) .cse2 (= 0 ~pumpRunning~0)) (or .cse0 .cse2 .cse1))) [2020-07-21 15:43:33,261 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 554 578) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= 1 ~pumpRunning~0)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:33,261 INFO L268 CegarLoopResult]: For program point L562(lines 562 570) no Hoare annotation was computed. [2020-07-21 15:43:33,261 INFO L264 CegarLoopResult]: At program point L560(line 560) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:43:33,261 INFO L268 CegarLoopResult]: For program point L560-1(line 560) no Hoare annotation was computed. [2020-07-21 15:43:33,261 INFO L268 CegarLoopResult]: For program point L558(lines 558 575) no Hoare annotation was computed. [2020-07-21 15:43:33,262 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 546 552) no Hoare annotation was computed. [2020-07-21 15:43:33,262 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 546 552) the Hoare annotation is: true [2020-07-21 15:43:33,262 INFO L264 CegarLoopResult]: At program point testENTRY(lines 713 780) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,262 INFO L264 CegarLoopResult]: At program point L735(line 735) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:33,262 INFO L268 CegarLoopResult]: For program point L733(lines 733 739) no Hoare annotation was computed. [2020-07-21 15:43:33,262 INFO L268 CegarLoopResult]: For program point L733-1(lines 733 739) no Hoare annotation was computed. [2020-07-21 15:43:33,263 INFO L268 CegarLoopResult]: For program point testFINAL(lines 713 780) no Hoare annotation was computed. [2020-07-21 15:43:33,263 INFO L268 CegarLoopResult]: For program point L725(lines 725 729) no Hoare annotation was computed. [2020-07-21 15:43:33,263 INFO L264 CegarLoopResult]: At program point L773(lines 722 774) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:43:33,263 INFO L264 CegarLoopResult]: At program point L763(line 763) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~pumpRunning~0) .cse1) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:43:33,263 INFO L268 CegarLoopResult]: For program point L761(lines 761 767) no Hoare annotation was computed. [2020-07-21 15:43:33,264 INFO L264 CegarLoopResult]: At program point L761-1(lines 753 768) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:33,264 INFO L268 CegarLoopResult]: For program point L724(lines 723 772) no Hoare annotation was computed. [2020-07-21 15:43:33,264 INFO L264 CegarLoopResult]: At program point L755(line 755) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~pumpRunning~0) .cse1) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:43:33,264 INFO L268 CegarLoopResult]: For program point L753(lines 753 768) no Hoare annotation was computed. [2020-07-21 15:43:33,264 INFO L264 CegarLoopResult]: At program point L745(line 745) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:33,265 INFO L268 CegarLoopResult]: For program point L743(lines 743 749) no Hoare annotation was computed. [2020-07-21 15:43:33,265 INFO L268 CegarLoopResult]: For program point L743-1(lines 743 749) no Hoare annotation was computed. [2020-07-21 15:43:33,265 INFO L268 CegarLoopResult]: For program point testEXIT(lines 713 780) no Hoare annotation was computed. [2020-07-21 15:43:33,265 INFO L264 CegarLoopResult]: At program point L770(lines 723 772) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-21 15:43:33,265 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 414 459) no Hoare annotation was computed. [2020-07-21 15:43:33,265 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 414 459) no Hoare annotation was computed. [2020-07-21 15:43:33,266 INFO L268 CegarLoopResult]: For program point L434(lines 434 441) no Hoare annotation was computed. [2020-07-21 15:43:33,266 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 414 459) no Hoare annotation was computed. [2020-07-21 15:43:33,266 INFO L268 CegarLoopResult]: For program point L428(lines 428 448) no Hoare annotation was computed. [2020-07-21 15:43:33,266 INFO L268 CegarLoopResult]: For program point L428-1(lines 428 448) no Hoare annotation was computed. [2020-07-21 15:43:33,266 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 579 586) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:43:33,266 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 579 586) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 579 586) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 94 116) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point L102(lines 102 110) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 94 116) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 94 116) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point L102-2(lines 102 110) no Hoare annotation was computed. [2020-07-21 15:43:33,267 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 311 413) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L376(line 376) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L376-1(line 376) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L335(lines 335 339) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L399(lines 399 410) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L362(lines 362 366) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L360-2(lines 360 380) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 311 413) no Hoare annotation was computed. [2020-07-21 15:43:33,268 INFO L268 CegarLoopResult]: For program point L381(lines 359 382) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L340(lines 340 356) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 311 413) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L400(lines 400 407) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L361(lines 360 380) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L392(line 392) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L392-1(line 392) no Hoare annotation was computed. [2020-07-21 15:43:33,269 INFO L268 CegarLoopResult]: For program point L357(lines 357 398) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 786 795) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 786 795) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 786 795) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (<= ~waterLevel~0 |old(~waterLevel~0)|) [2020-07-21 15:43:33,270 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,270 INFO L264 CegarLoopResult]: At program point L593(line 593) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:43:33,271 INFO L268 CegarLoopResult]: For program point L593-1(line 593) no Hoare annotation was computed. [2020-07-21 15:43:33,271 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 588 604) no Hoare annotation was computed. [2020-07-21 15:43:33,271 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 588 604) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:43:33,271 INFO L264 CegarLoopResult]: At program point L599(line 599) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:43:33,271 INFO L268 CegarLoopResult]: For program point L599-1(lines 588 604) no Hoare annotation was computed. [2020-07-21 15:43:33,271 INFO L268 CegarLoopResult]: For program point L595(lines 595 601) no Hoare annotation was computed. [2020-07-21 15:43:33,271 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 117 125) the Hoare annotation is: true [2020-07-21 15:43:33,272 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 117 125) no Hoare annotation was computed. [2020-07-21 15:43:33,272 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 117 125) no Hoare annotation was computed. [2020-07-21 15:43:33,272 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 669 687) no Hoare annotation was computed. [2020-07-21 15:43:33,272 INFO L268 CegarLoopResult]: For program point L678(lines 678 682) no Hoare annotation was computed. [2020-07-21 15:43:33,272 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 669 687) the Hoare annotation is: true [2020-07-21 15:43:33,272 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 669 687) no Hoare annotation was computed. [2020-07-21 15:43:33,272 INFO L271 CegarLoopResult]: At program point L676(line 676) the Hoare annotation is: true [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point L678-2(lines 678 682) no Hoare annotation was computed. [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point L676-1(line 676) no Hoare annotation was computed. [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2020-07-21 15:43:33,273 INFO L271 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: true [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,273 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,274 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,274 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2020-07-21 15:43:33,274 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2020-07-21 15:43:33,274 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2020-07-21 15:43:33,274 INFO L264 CegarLoopResult]: At program point L535(line 535) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse7 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse8 (<= ~waterLevel~0 1) (<= 1 ~pumpRunning~0))) (.cse4 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse2) .cse3 .cse4) (or (not (= 0 ~systemActive~0)) .cse1 .cse3) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse5 .cse0 .cse6 .cse7) (or .cse5 .cse0 .cse1 (and .cse8 .cse2)) (or .cse0 .cse6 .cse3 .cse7 .cse4)))) [2020-07-21 15:43:33,275 INFO L264 CegarLoopResult]: At program point L533(lines 533 539) the Hoare annotation is: (let ((.cse12 (<= 1 ~pumpRunning~0)) (.cse11 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 0 ~pumpRunning~0))) (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (and .cse11 .cse5)) (.cse9 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse11 (<= ~waterLevel~0 1) .cse12)) (.cse8 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (<= 2 ~waterLevel~0)) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse7 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 (and .cse4 (<= ~waterLevel~0 2) .cse5) .cse6 .cse7) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse8 .cse9 .cse10) (or .cse0 .cse8 .cse2 .cse3) (or .cse8 .cse9 .cse6 .cse10 .cse7) (or .cse8 (and .cse4 .cse11 .cse5) .cse2 (and .cse4 .cse11 .cse12) .cse6 .cse7)))) [2020-07-21 15:43:33,275 INFO L264 CegarLoopResult]: At program point L528(line 528) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (<= 1 ~pumpRunning~0))) (and (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 (and .cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse3) .cse4) (or (not (= 0 ~systemActive~0)) .cse5 .cse4) (or .cse0 .cse5 .cse4) (or .cse0 .cse1 .cse4 (and .cse2 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse3) (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-21 15:43:33,275 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 519 545) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (<= 1 ~pumpRunning~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse9 (not (= 0 ~systemActive~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (<= ~waterLevel~0 2)) (.cse11 (= 0 ~pumpRunning~0)) (.cse2 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5 .cse6)) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse7 .cse6) .cse2) (or .cse8 .cse9 .cse10 (and .cse7 .cse11)) (or .cse0 .cse4 .cse10 .cse2 .cse3) (or .cse9 .cse10 (and .cse4 .cse5 .cse11) .cse2 .cse3) (or .cse8 .cse0 .cse7 .cse10) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse9 .cse10 (<= 1 ~switchedOnBeforeTS~0) .cse2) (or .cse0 .cse10 (and .cse5 .cse11) .cse2))) [2020-07-21 15:43:33,275 INFO L268 CegarLoopResult]: For program point L526(lines 522 544) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L268 CegarLoopResult]: For program point L524(lines 522 544) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 519 545) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 519 545) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L268 CegarLoopResult]: For program point L832(line 832) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 821 850) no Hoare annotation was computed. [2020-07-21 15:43:33,276 INFO L271 CegarLoopResult]: At program point L831-2(lines 831 845) the Hoare annotation is: true [2020-07-21 15:43:33,276 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 821 850) the Hoare annotation is: true [2020-07-21 15:43:33,277 INFO L271 CegarLoopResult]: At program point L827(line 827) the Hoare annotation is: true [2020-07-21 15:43:33,277 INFO L268 CegarLoopResult]: For program point L827-1(line 827) no Hoare annotation was computed. [2020-07-21 15:43:33,277 INFO L271 CegarLoopResult]: At program point L846(lines 821 850) the Hoare annotation is: true [2020-07-21 15:43:33,277 INFO L268 CegarLoopResult]: For program point L842(line 842) no Hoare annotation was computed. [2020-07-21 15:43:33,277 INFO L268 CegarLoopResult]: For program point L835(lines 835 839) no Hoare annotation was computed. [2020-07-21 15:43:33,277 INFO L271 CegarLoopResult]: At program point L835-1(lines 835 839) the Hoare annotation is: true [2020-07-21 15:43:33,278 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (<= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse1 .cse2) (or .cse0 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (<= |old(~waterLevel~0)| 2)) .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-21 15:43:33,278 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2020-07-21 15:43:33,278 INFO L268 CegarLoopResult]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2020-07-21 15:43:33,278 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 875 881) no Hoare annotation was computed. [2020-07-21 15:43:33,278 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 875 881) the Hoare annotation is: true [2020-07-21 15:43:33,278 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,278 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 15:43:33,279 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 15:43:33,279 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:43:33,279 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 703 710) no Hoare annotation was computed. [2020-07-21 15:43:33,279 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 703 710) the Hoare annotation is: (or (= 0 ~systemActive~0) (not (= 0 |old(~systemActive~0)|)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-21 15:43:33,279 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 703 710) no Hoare annotation was computed. [2020-07-21 15:43:33,279 INFO L268 CegarLoopResult]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2020-07-21 15:43:33,279 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2020-07-21 15:43:33,280 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse0 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (<= 1 ~systemActive~0))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse7 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse8) (or .cse6 .cse7 .cse1 .cse3) (or .cse5 .cse0 .cse2 .cse8 .cse4) (or .cse6 .cse5 .cse7 .cse3))) [2020-07-21 15:43:33,280 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 918 925) no Hoare annotation was computed. [2020-07-21 15:43:33,280 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2020-07-21 15:43:33,280 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 918 925) the Hoare annotation is: true [2020-07-21 15:43:33,280 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 918 925) no Hoare annotation was computed. [2020-07-21 15:43:33,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:43:33 BoogieIcfgContainer [2020-07-21 15:43:33,300 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 15:43:33,302 INFO L168 Benchmark]: Toolchain (without parser) took 17814.01 ms. Allocated memory was 139.5 MB in the beginning and 418.4 MB in the end (delta: 278.9 MB). Free memory was 102.4 MB in the beginning and 89.6 MB in the end (delta: 12.8 MB). Peak memory consumption was 293.1 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,302 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 139.5 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,303 INFO L168 Benchmark]: CACSL2BoogieTranslator took 776.44 ms. Allocated memory was 139.5 MB in the beginning and 205.0 MB in the end (delta: 65.5 MB). Free memory was 101.9 MB in the beginning and 172.4 MB in the end (delta: -70.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,304 INFO L168 Benchmark]: Boogie Preprocessor took 90.18 ms. Allocated memory is still 205.0 MB. Free memory was 172.4 MB in the beginning and 167.8 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,305 INFO L168 Benchmark]: RCFGBuilder took 1257.89 ms. Allocated memory was 205.0 MB in the beginning and 234.4 MB in the end (delta: 29.4 MB). Free memory was 167.8 MB in the beginning and 190.0 MB in the end (delta: -22.2 MB). Peak memory consumption was 80.6 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,306 INFO L168 Benchmark]: TraceAbstraction took 15683.93 ms. Allocated memory was 234.4 MB in the beginning and 418.4 MB in the end (delta: 184.0 MB). Free memory was 190.0 MB in the beginning and 89.6 MB in the end (delta: 100.3 MB). Peak memory consumption was 285.8 MB. Max. memory is 7.1 GB. [2020-07-21 15:43:33,311 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.21 ms. Allocated memory is still 139.5 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 776.44 ms. Allocated memory was 139.5 MB in the beginning and 205.0 MB in the end (delta: 65.5 MB). Free memory was 101.9 MB in the beginning and 172.4 MB in the end (delta: -70.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 90.18 ms. Allocated memory is still 205.0 MB. Free memory was 172.4 MB in the beginning and 167.8 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1257.89 ms. Allocated memory was 205.0 MB in the beginning and 234.4 MB in the end (delta: 29.4 MB). Free memory was 167.8 MB in the beginning and 190.0 MB in the end (delta: -22.2 MB). Peak memory consumption was 80.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 15683.93 ms. Allocated memory was 234.4 MB in the beginning and 418.4 MB in the end (delta: 184.0 MB). Free memory was 190.0 MB in the beginning and 89.6 MB in the end (delta: 100.3 MB). Peak memory consumption was 285.8 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: 723]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || ((((pumpRunning <= switchedOnBeforeTS && waterLevel <= 1) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || (((waterLevel <= 2 && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || (((0 == systemActive && waterLevel <= 2) && 0 == pumpRunning) && splverifierCounter <= 0)) || !(1 <= \old(systemActive))) || ((((2 <= waterLevel && waterLevel <= 2) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 831]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 821]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: (!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 242 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10.2s, OverallIterations: 11, TraceHistogramMax: 3, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1985 SDtfs, 1115 SDslu, 3556 SDs, 0 SdLazy, 1707 SolverSat, 433 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1239 GetRequests, 1177 SyntacticMatches, 6 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=868occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 372 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 1870 PreInvPairs, 1967 NumberOfFragments, 1957 HoareAnnotationTreeSize, 1870 FomulaSimplifications, 2869 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 64 FomulaSimplificationsInter, 7148 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1076 NumberOfCodeBlocks, 972 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1215 ConstructedInterpolants, 0 QuantifiedInterpolants, 236687 SizeOfPredicates, 27 NumberOfNonLiveVariables, 8556 ConjunctsInSsa, 90 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 121/139 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...