/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:25:26,364 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:25:26,366 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:25:26,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:25:26,379 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:25:26,380 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:25:26,381 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:25:26,383 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:25:26,385 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:25:26,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:25:26,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:25:26,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:25:26,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:25:26,389 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:25:26,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:25:26,392 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:25:26,393 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:25:26,393 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:25:26,395 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:25:26,397 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:25:26,398 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:25:26,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:25:26,400 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:25:26,401 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:25:26,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:25:26,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:25:26,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:25:26,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:25:26,405 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:25:26,406 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:25:26,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:25:26,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:25:26,408 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:25:26,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:25:26,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:25:26,410 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:25:26,411 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:25:26,411 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:25:26,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:25:26,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:25:26,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:25:26,414 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-20 16:25:26,428 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:25:26,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:25:26,429 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:25:26,430 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:25:26,430 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:25:26,430 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:25:26,430 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:25:26,430 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:25:26,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:25:26,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:25:26,431 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:25:26,431 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:25:26,431 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:25:26,432 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:25:26,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:25:26,432 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:25:26,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:25:26,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:25:26,433 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:25:26,433 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:25:26,433 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:25:26,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:25:26,434 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:25:26,434 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:25:26,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:25:26,434 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:25:26,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:26,435 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:25:26,435 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:25:26,435 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 16:25:26,705 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:25:26,723 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:25:26,726 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:25:26,731 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:25:26,731 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:25:26,732 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c [2020-07-20 16:25:26,793 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f582f4835/a2ecbd6f3efc413a9655f14b169441c4/FLAG307f590ba [2020-07-20 16:25:27,284 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:25:27,289 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c [2020-07-20 16:25:27,308 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f582f4835/a2ecbd6f3efc413a9655f14b169441c4/FLAG307f590ba [2020-07-20 16:25:27,541 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f582f4835/a2ecbd6f3efc413a9655f14b169441c4 [2020-07-20 16:25:27,552 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:25:27,555 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:25:27,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:25:27,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:25:27,560 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:25:27,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:25:27" (1/1) ... [2020-07-20 16:25:27,564 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@221ca8af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:27, skipping insertion in model container [2020-07-20 16:25:27,564 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:25:27" (1/1) ... [2020-07-20 16:25:27,572 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:25:27,613 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:25:27,982 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:25:28,086 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:25:28,173 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:25:28,211 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:25:28,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28 WrapperNode [2020-07-20 16:25:28,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:25:28,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:25:28,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:25:28,213 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:25:28,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,249 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,250 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,280 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,295 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,300 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... [2020-07-20 16:25:28,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:25:28,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:25:28,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:25:28,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:25:28,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:25:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:25:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:25:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 16:25:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 16:25:28,383 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 16:25:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:25:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:25:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 16:25:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 16:25:28,384 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 16:25:28,385 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 16:25:28,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 16:25:28,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 16:25:28,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 16:25:28,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 16:25:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 16:25:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-20 16:25:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 16:25:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 16:25:28,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 16:25:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 16:25:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 16:25:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 16:25:28,389 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 16:25:28,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2020-07-20 16:25:28,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 16:25:28,392 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 16:25:28,392 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 16:25:28,393 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 16:25:28,394 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 16:25:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 16:25:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 16:25:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:25:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 16:25:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 16:25:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 16:25:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2020-07-20 16:25:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 16:25:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 16:25:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 16:25:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 16:25:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 16:25:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 16:25:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:25:29,521 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:25:29,521 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 16:25:29,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:25:29 BoogieIcfgContainer [2020-07-20 16:25:29,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:25:29,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:25:29,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:25:29,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:25:29,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:25:27" (1/3) ... [2020-07-20 16:25:29,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2720a15b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:25:29, skipping insertion in model container [2020-07-20 16:25:29,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:25:28" (2/3) ... [2020-07-20 16:25:29,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2720a15b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:25:29, skipping insertion in model container [2020-07-20 16:25:29,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:25:29" (3/3) ... [2020-07-20 16:25:29,536 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product56.cil.c [2020-07-20 16:25:29,547 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:25:29,555 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:25:29,570 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:25:29,593 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:25:29,593 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:25:29,593 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:25:29,593 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:25:29,594 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:25:29,594 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:25:29,594 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:25:29,594 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:25:29,619 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2020-07-20 16:25:29,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-07-20 16:25:29,629 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:29,630 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:29,631 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:29,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:29,637 INFO L82 PathProgramCache]: Analyzing trace with hash -559348317, now seen corresponding path program 1 times [2020-07-20 16:25:29,646 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:29,646 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [169595433] [2020-07-20 16:25:29,647 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:30,226 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:30,226 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:30,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 16:25:30,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:30,273 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:30,275 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [169595433] [2020-07-20 16:25:30,276 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:30,276 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 16:25:30,277 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767297883] [2020-07-20 16:25:30,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 16:25:30,283 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:30,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 16:25:30,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:25:30,299 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2020-07-20 16:25:30,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:30,348 INFO L93 Difference]: Finished difference Result 312 states and 385 transitions. [2020-07-20 16:25:30,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 16:25:30,349 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2020-07-20 16:25:30,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:30,363 INFO L225 Difference]: With dead ends: 312 [2020-07-20 16:25:30,364 INFO L226 Difference]: Without dead ends: 156 [2020-07-20 16:25:30,369 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 16:25:30,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2020-07-20 16:25:30,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2020-07-20 16:25:30,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-07-20 16:25:30,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 184 transitions. [2020-07-20 16:25:30,429 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 184 transitions. Word has length 46 [2020-07-20 16:25:30,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:30,430 INFO L479 AbstractCegarLoop]: Abstraction has 156 states and 184 transitions. [2020-07-20 16:25:30,430 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 16:25:30,430 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 184 transitions. [2020-07-20 16:25:30,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-07-20 16:25:30,434 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:30,434 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:30,649 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:30,649 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:30,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:30,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1620740414, now seen corresponding path program 1 times [2020-07-20 16:25:30,651 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:30,651 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [684483428] [2020-07-20 16:25:30,652 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:31,242 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:31,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:31,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 16:25:31,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:31,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:31,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:31,294 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [684483428] [2020-07-20 16:25:31,294 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:31,295 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:25:31,295 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949486076] [2020-07-20 16:25:31,298 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:25:31,298 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:31,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:25:31,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:31,299 INFO L87 Difference]: Start difference. First operand 156 states and 184 transitions. Second operand 3 states. [2020-07-20 16:25:31,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:31,333 INFO L93 Difference]: Finished difference Result 251 states and 295 transitions. [2020-07-20 16:25:31,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:25:31,333 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2020-07-20 16:25:31,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:31,337 INFO L225 Difference]: With dead ends: 251 [2020-07-20 16:25:31,337 INFO L226 Difference]: Without dead ends: 147 [2020-07-20 16:25:31,339 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:31,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2020-07-20 16:25:31,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2020-07-20 16:25:31,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2020-07-20 16:25:31,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 172 transitions. [2020-07-20 16:25:31,356 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 172 transitions. Word has length 47 [2020-07-20 16:25:31,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:31,357 INFO L479 AbstractCegarLoop]: Abstraction has 147 states and 172 transitions. [2020-07-20 16:25:31,357 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:25:31,357 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 172 transitions. [2020-07-20 16:25:31,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:25:31,364 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:31,364 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:31,574 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:31,574 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:31,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:31,575 INFO L82 PathProgramCache]: Analyzing trace with hash -396868600, now seen corresponding path program 1 times [2020-07-20 16:25:31,575 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:31,576 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [392065372] [2020-07-20 16:25:31,576 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:32,012 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:25:32,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:32,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 16:25:32,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:32,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:32,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:32,050 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [392065372] [2020-07-20 16:25:32,050 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:32,050 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:25:32,050 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641160839] [2020-07-20 16:25:32,051 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:25:32,051 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:32,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:25:32,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:32,052 INFO L87 Difference]: Start difference. First operand 147 states and 172 transitions. Second operand 3 states. [2020-07-20 16:25:32,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:32,092 INFO L93 Difference]: Finished difference Result 389 states and 467 transitions. [2020-07-20 16:25:32,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:25:32,092 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 16:25:32,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:32,097 INFO L225 Difference]: With dead ends: 389 [2020-07-20 16:25:32,097 INFO L226 Difference]: Without dead ends: 266 [2020-07-20 16:25:32,099 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:32,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-07-20 16:25:32,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 260. [2020-07-20 16:25:32,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2020-07-20 16:25:32,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 311 transitions. [2020-07-20 16:25:32,128 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 311 transitions. Word has length 52 [2020-07-20 16:25:32,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:32,129 INFO L479 AbstractCegarLoop]: Abstraction has 260 states and 311 transitions. [2020-07-20 16:25:32,129 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:25:32,129 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 311 transitions. [2020-07-20 16:25:32,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-20 16:25:32,132 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:32,132 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:32,347 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:32,348 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:32,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:32,349 INFO L82 PathProgramCache]: Analyzing trace with hash -1317156286, now seen corresponding path program 1 times [2020-07-20 16:25:32,349 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:32,350 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [414183120] [2020-07-20 16:25:32,350 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:32,834 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:25:32,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:32,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-20 16:25:32,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:32,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:32,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:32,905 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [414183120] [2020-07-20 16:25:32,905 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:32,905 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:25:32,905 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785421421] [2020-07-20 16:25:32,906 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:25:32,906 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:32,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:25:32,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:25:32,907 INFO L87 Difference]: Start difference. First operand 260 states and 311 transitions. Second operand 6 states. [2020-07-20 16:25:33,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:33,202 INFO L93 Difference]: Finished difference Result 713 states and 895 transitions. [2020-07-20 16:25:33,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:25:33,203 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2020-07-20 16:25:33,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:33,208 INFO L225 Difference]: With dead ends: 713 [2020-07-20 16:25:33,208 INFO L226 Difference]: Without dead ends: 477 [2020-07-20 16:25:33,210 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:25:33,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2020-07-20 16:25:33,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 477. [2020-07-20 16:25:33,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-07-20 16:25:33,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 596 transitions. [2020-07-20 16:25:33,253 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 596 transitions. Word has length 57 [2020-07-20 16:25:33,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:33,253 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 596 transitions. [2020-07-20 16:25:33,253 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:25:33,253 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 596 transitions. [2020-07-20 16:25:33,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-07-20 16:25:33,256 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:33,256 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:33,470 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:33,471 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:33,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:33,472 INFO L82 PathProgramCache]: Analyzing trace with hash -1811637144, now seen corresponding path program 1 times [2020-07-20 16:25:33,473 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:33,474 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [956480385] [2020-07-20 16:25:33,474 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:33,806 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:33,807 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:33,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:25:33,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:33,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:33,825 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:33,825 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [956480385] [2020-07-20 16:25:33,825 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:33,825 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:25:33,826 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737643690] [2020-07-20 16:25:33,826 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:25:33,826 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:33,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:25:33,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:33,827 INFO L87 Difference]: Start difference. First operand 477 states and 596 transitions. Second operand 3 states. [2020-07-20 16:25:33,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:33,920 INFO L93 Difference]: Finished difference Result 1071 states and 1419 transitions. [2020-07-20 16:25:33,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:25:33,924 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-07-20 16:25:33,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:33,930 INFO L225 Difference]: With dead ends: 1071 [2020-07-20 16:25:33,930 INFO L226 Difference]: Without dead ends: 618 [2020-07-20 16:25:33,934 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:33,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2020-07-20 16:25:33,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 605. [2020-07-20 16:25:33,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 605 states. [2020-07-20 16:25:34,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 769 transitions. [2020-07-20 16:25:34,002 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 769 transitions. Word has length 61 [2020-07-20 16:25:34,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:34,003 INFO L479 AbstractCegarLoop]: Abstraction has 605 states and 769 transitions. [2020-07-20 16:25:34,003 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:25:34,003 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 769 transitions. [2020-07-20 16:25:34,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2020-07-20 16:25:34,006 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:34,006 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:34,221 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:34,222 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:34,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:34,223 INFO L82 PathProgramCache]: Analyzing trace with hash 2053206357, now seen corresponding path program 1 times [2020-07-20 16:25:34,223 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:34,224 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1195757483] [2020-07-20 16:25:34,224 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:34,597 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:34,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:34,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 16:25:34,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:34,626 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-07-20 16:25:34,626 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:34,627 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1195757483] [2020-07-20 16:25:34,627 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:34,627 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 16:25:34,627 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679662805] [2020-07-20 16:25:34,628 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 16:25:34,628 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:34,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 16:25:34,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:34,629 INFO L87 Difference]: Start difference. First operand 605 states and 769 transitions. Second operand 3 states. [2020-07-20 16:25:34,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:34,733 INFO L93 Difference]: Finished difference Result 996 states and 1267 transitions. [2020-07-20 16:25:34,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 16:25:34,735 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2020-07-20 16:25:34,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:34,738 INFO L225 Difference]: With dead ends: 996 [2020-07-20 16:25:34,738 INFO L226 Difference]: Without dead ends: 415 [2020-07-20 16:25:34,745 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 16:25:34,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2020-07-20 16:25:34,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 402. [2020-07-20 16:25:34,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 402 states. [2020-07-20 16:25:34,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 498 transitions. [2020-07-20 16:25:34,775 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 498 transitions. Word has length 118 [2020-07-20 16:25:34,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:34,778 INFO L479 AbstractCegarLoop]: Abstraction has 402 states and 498 transitions. [2020-07-20 16:25:34,778 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 16:25:34,778 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 498 transitions. [2020-07-20 16:25:34,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 16:25:34,783 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:34,783 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:34,996 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:34,997 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:34,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:34,998 INFO L82 PathProgramCache]: Analyzing trace with hash 1688312402, now seen corresponding path program 1 times [2020-07-20 16:25:34,998 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:34,999 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1518149605] [2020-07-20 16:25:34,999 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:35,382 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:35,382 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:35,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:25:35,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:35,467 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-20 16:25:35,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:35,468 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1518149605] [2020-07-20 16:25:35,468 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:35,469 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:25:35,469 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150907306] [2020-07-20 16:25:35,470 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:25:35,471 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:35,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:25:35,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:25:35,476 INFO L87 Difference]: Start difference. First operand 402 states and 498 transitions. Second operand 6 states. [2020-07-20 16:25:35,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:35,538 INFO L93 Difference]: Finished difference Result 790 states and 1007 transitions. [2020-07-20 16:25:35,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:25:35,539 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-20 16:25:35,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:35,544 INFO L225 Difference]: With dead ends: 790 [2020-07-20 16:25:35,544 INFO L226 Difference]: Without dead ends: 412 [2020-07-20 16:25:35,546 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:25:35,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2020-07-20 16:25:35,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2020-07-20 16:25:35,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 412 states. [2020-07-20 16:25:35,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 509 transitions. [2020-07-20 16:25:35,570 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 509 transitions. Word has length 133 [2020-07-20 16:25:35,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:35,571 INFO L479 AbstractCegarLoop]: Abstraction has 412 states and 509 transitions. [2020-07-20 16:25:35,571 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:25:35,571 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 509 transitions. [2020-07-20 16:25:35,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 16:25:35,575 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:35,575 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:35,789 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:35,790 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:35,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:35,791 INFO L82 PathProgramCache]: Analyzing trace with hash 545809936, now seen corresponding path program 1 times [2020-07-20 16:25:35,791 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:35,792 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1591676904] [2020-07-20 16:25:35,792 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:35,939 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 16:25:35,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:35,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:25:35,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:35,978 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-20 16:25:35,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:35,978 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1591676904] [2020-07-20 16:25:35,979 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:35,979 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:25:35,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271999415] [2020-07-20 16:25:35,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:25:35,980 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:35,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:25:35,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:25:35,981 INFO L87 Difference]: Start difference. First operand 412 states and 509 transitions. Second operand 5 states. [2020-07-20 16:25:36,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:36,009 INFO L93 Difference]: Finished difference Result 798 states and 1018 transitions. [2020-07-20 16:25:36,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:25:36,010 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 133 [2020-07-20 16:25:36,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:36,013 INFO L225 Difference]: With dead ends: 798 [2020-07-20 16:25:36,013 INFO L226 Difference]: Without dead ends: 410 [2020-07-20 16:25:36,015 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:25:36,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2020-07-20 16:25:36,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2020-07-20 16:25:36,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2020-07-20 16:25:36,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 501 transitions. [2020-07-20 16:25:36,034 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 501 transitions. Word has length 133 [2020-07-20 16:25:36,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:36,035 INFO L479 AbstractCegarLoop]: Abstraction has 410 states and 501 transitions. [2020-07-20 16:25:36,035 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:25:36,035 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 501 transitions. [2020-07-20 16:25:36,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 16:25:36,037 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:36,037 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:36,250 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:36,251 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:36,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:36,252 INFO L82 PathProgramCache]: Analyzing trace with hash 1753728111, now seen corresponding path program 1 times [2020-07-20 16:25:36,252 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:36,253 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1358090342] [2020-07-20 16:25:36,254 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:36,531 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:25:36,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:36,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:25:36,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:36,607 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:36,607 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:36,608 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1358090342] [2020-07-20 16:25:36,608 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:36,608 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:25:36,608 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520919234] [2020-07-20 16:25:36,609 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:25:36,609 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:36,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:25:36,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:25:36,610 INFO L87 Difference]: Start difference. First operand 410 states and 501 transitions. Second operand 6 states. [2020-07-20 16:25:37,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:37,674 INFO L93 Difference]: Finished difference Result 1181 states and 1525 transitions. [2020-07-20 16:25:37,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:25:37,675 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-20 16:25:37,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:37,687 INFO L225 Difference]: With dead ends: 1181 [2020-07-20 16:25:37,687 INFO L226 Difference]: Without dead ends: 795 [2020-07-20 16:25:37,690 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:25:37,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2020-07-20 16:25:37,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 766. [2020-07-20 16:25:37,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2020-07-20 16:25:37,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 942 transitions. [2020-07-20 16:25:37,746 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 942 transitions. Word has length 133 [2020-07-20 16:25:37,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:37,746 INFO L479 AbstractCegarLoop]: Abstraction has 766 states and 942 transitions. [2020-07-20 16:25:37,747 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:25:37,747 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 942 transitions. [2020-07-20 16:25:37,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-07-20 16:25:37,750 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:37,750 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:37,964 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:37,965 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:37,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:37,966 INFO L82 PathProgramCache]: Analyzing trace with hash -1621468459, now seen corresponding path program 1 times [2020-07-20 16:25:37,966 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:37,967 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1313287727] [2020-07-20 16:25:37,967 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:38,336 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:25:38,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:38,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 16:25:38,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:38,432 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:25:38,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:25:38,803 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 16:25:38,804 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1313287727] [2020-07-20 16:25:38,804 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:25:38,804 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2020-07-20 16:25:38,804 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899787720] [2020-07-20 16:25:38,805 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-20 16:25:38,805 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:38,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-20 16:25:38,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2020-07-20 16:25:38,806 INFO L87 Difference]: Start difference. First operand 766 states and 942 transitions. Second operand 12 states. [2020-07-20 16:25:40,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:40,653 INFO L93 Difference]: Finished difference Result 2073 states and 2751 transitions. [2020-07-20 16:25:40,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-20 16:25:40,654 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 137 [2020-07-20 16:25:40,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:40,664 INFO L225 Difference]: With dead ends: 2073 [2020-07-20 16:25:40,664 INFO L226 Difference]: Without dead ends: 1331 [2020-07-20 16:25:40,668 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 262 SyntacticMatches, 6 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=358, Unknown=0, NotChecked=0, Total=506 [2020-07-20 16:25:40,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2020-07-20 16:25:40,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1044. [2020-07-20 16:25:40,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1044 states. [2020-07-20 16:25:40,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1285 transitions. [2020-07-20 16:25:40,754 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1285 transitions. Word has length 137 [2020-07-20 16:25:40,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:40,756 INFO L479 AbstractCegarLoop]: Abstraction has 1044 states and 1285 transitions. [2020-07-20 16:25:40,756 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-20 16:25:40,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1285 transitions. [2020-07-20 16:25:40,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-07-20 16:25:40,760 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:40,761 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:40,974 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:40,975 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:40,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:40,976 INFO L82 PathProgramCache]: Analyzing trace with hash 406108796, now seen corresponding path program 1 times [2020-07-20 16:25:40,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:40,977 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [845095699] [2020-07-20 16:25:40,977 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:41,454 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:41,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:41,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:25:41,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:41,554 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-07-20 16:25:41,554 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-20 16:25:41,618 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 80 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-07-20 16:25:41,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:25:41,910 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:25:42,027 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:25:42,028 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:25:42,081 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:25:42,082 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:25:42,103 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 16:25:42,104 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:25:42,155 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:25:42,420 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 50 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-07-20 16:25:42,421 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [845095699] [2020-07-20 16:25:42,421 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:25:42,421 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2020-07-20 16:25:42,421 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125572688] [2020-07-20 16:25:42,422 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-07-20 16:25:42,422 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:42,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-07-20 16:25:42,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2020-07-20 16:25:42,423 INFO L87 Difference]: Start difference. First operand 1044 states and 1285 transitions. Second operand 16 states. [2020-07-20 16:25:45,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:45,492 INFO L93 Difference]: Finished difference Result 2937 states and 3945 transitions. [2020-07-20 16:25:45,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-20 16:25:45,493 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 207 [2020-07-20 16:25:45,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:45,513 INFO L225 Difference]: With dead ends: 2937 [2020-07-20 16:25:45,513 INFO L226 Difference]: Without dead ends: 2062 [2020-07-20 16:25:45,518 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 403 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=182, Invalid=574, Unknown=0, NotChecked=0, Total=756 [2020-07-20 16:25:45,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2020-07-20 16:25:45,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 1611. [2020-07-20 16:25:45,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1611 states. [2020-07-20 16:25:45,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 1980 transitions. [2020-07-20 16:25:45,690 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 1980 transitions. Word has length 207 [2020-07-20 16:25:45,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:45,691 INFO L479 AbstractCegarLoop]: Abstraction has 1611 states and 1980 transitions. [2020-07-20 16:25:45,691 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-07-20 16:25:45,691 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 1980 transitions. [2020-07-20 16:25:45,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-07-20 16:25:45,700 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:25:45,701 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:25:45,916 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:45,917 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:25:45,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:25:45,918 INFO L82 PathProgramCache]: Analyzing trace with hash 1972866746, now seen corresponding path program 1 times [2020-07-20 16:25:45,918 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:25:45,918 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [455672762] [2020-07-20 16:25:45,919 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:46,580 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:25:46,580 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:25:46,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 16:25:46,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:25:46,694 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-07-20 16:25:46,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:25:46,695 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [455672762] [2020-07-20 16:25:46,695 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:25:46,695 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:25:46,696 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330100003] [2020-07-20 16:25:46,698 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:25:46,698 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:25:46,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:25:46,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:25:46,699 INFO L87 Difference]: Start difference. First operand 1611 states and 1980 transitions. Second operand 6 states. [2020-07-20 16:25:46,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:25:46,781 INFO L93 Difference]: Finished difference Result 2097 states and 2558 transitions. [2020-07-20 16:25:46,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:25:46,782 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 207 [2020-07-20 16:25:46,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:25:46,787 INFO L225 Difference]: With dead ends: 2097 [2020-07-20 16:25:46,787 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 16:25:46,795 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:25:46,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 16:25:46,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 16:25:46,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 16:25:46,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 16:25:46,796 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 207 [2020-07-20 16:25:46,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:25:46,796 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 16:25:46,796 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:25:46,797 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 16:25:46,797 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 16:25:47,010 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:25:47,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 16:25:49,265 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 24 [2020-07-20 16:25:49,696 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-20 16:25:49,897 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2020-07-20 16:25:50,353 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 30 [2020-07-20 16:25:51,063 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2020-07-20 16:25:51,297 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2020-07-20 16:25:51,461 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 24 [2020-07-20 16:25:51,902 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2020-07-20 16:25:52,037 INFO L268 CegarLoopResult]: For program point L382(lines 382 386) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point L382-1(lines 382 386) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point L377(line 377) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point L376-2(lines 376 397) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 351 406) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point L398(lines 375 399) no Hoare annotation was computed. [2020-07-20 16:25:52,038 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 351 406) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 351 406) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point L439(lines 439 443) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point L439-1(lines 439 443) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 407 466) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point L433-2(lines 433 458) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 407 466) no Hoare annotation was computed. [2020-07-20 16:25:52,039 INFO L268 CegarLoopResult]: For program point L459(lines 432 460) no Hoare annotation was computed. [2020-07-20 16:25:52,040 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 407 466) no Hoare annotation was computed. [2020-07-20 16:25:52,040 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-20 16:25:52,040 INFO L268 CegarLoopResult]: For program point L452-1(line 452) no Hoare annotation was computed. [2020-07-20 16:25:52,040 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 994 1000) the Hoare annotation is: true [2020-07-20 16:25:52,040 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 994 1000) no Hoare annotation was computed. [2020-07-20 16:25:52,041 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 1001 1009) no Hoare annotation was computed. [2020-07-20 16:25:52,041 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 1001 1009) the Hoare annotation is: true [2020-07-20 16:25:52,041 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 1001 1009) no Hoare annotation was computed. [2020-07-20 16:25:52,041 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 739 763) the Hoare annotation is: true [2020-07-20 16:25:52,041 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification4_spec__1EXIT(lines 739 763) no Hoare annotation was computed. [2020-07-20 16:25:52,041 INFO L264 CegarLoopResult]: At program point L753(line 753) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (<= 2 ~waterLevel~0))) (or .cse0 (not (= 0 ~systemActive~0)) .cse2))) [2020-07-20 16:25:52,041 INFO L268 CegarLoopResult]: For program point L751(lines 751 757) no Hoare annotation was computed. [2020-07-20 16:25:52,042 INFO L264 CegarLoopResult]: At program point L749(line 749) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (<= 2 ~waterLevel~0))) (or .cse0 (not (= 0 ~systemActive~0)) .cse2))) [2020-07-20 16:25:52,042 INFO L268 CegarLoopResult]: For program point L749-1(line 749) no Hoare annotation was computed. [2020-07-20 16:25:52,042 INFO L268 CegarLoopResult]: For program point L747(lines 747 760) no Hoare annotation was computed. [2020-07-20 16:25:52,042 INFO L268 CegarLoopResult]: For program point L747-1(lines 739 763) no Hoare annotation was computed. [2020-07-20 16:25:52,042 INFO L271 CegarLoopResult]: At program point L745(line 745) the Hoare annotation is: true [2020-07-20 16:25:52,042 INFO L268 CegarLoopResult]: For program point L745-1(line 745) no Hoare annotation was computed. [2020-07-20 16:25:52,042 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 840 862) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,043 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 840 862) no Hoare annotation was computed. [2020-07-20 16:25:52,043 INFO L264 CegarLoopResult]: At program point L852(line 852) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,043 INFO L264 CegarLoopResult]: At program point L852-1(line 852) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,043 INFO L268 CegarLoopResult]: For program point L850(lines 850 857) no Hoare annotation was computed. [2020-07-20 16:25:52,043 INFO L268 CegarLoopResult]: For program point L850-1(lines 850 857) no Hoare annotation was computed. [2020-07-20 16:25:52,043 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-20 16:25:52,043 INFO L264 CegarLoopResult]: At program point L847(line 847) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,043 INFO L264 CegarLoopResult]: At program point L846(line 846) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,043 INFO L264 CegarLoopResult]: At program point L846-1(line 846) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 840 862) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point L801(line 801) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 796 819) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 796 819) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 796 819) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point L814(line 814) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point L813(line 813) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point L812(line 812) no Hoare annotation was computed. [2020-07-20 16:25:52,044 INFO L268 CegarLoopResult]: For program point L811(line 811) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L810(line 810) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L809(line 809) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L808(line 808) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L807(line 807) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L805(line 805) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L804(line 804) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-20 16:25:52,045 INFO L268 CegarLoopResult]: For program point L802(line 802) no Hoare annotation was computed. [2020-07-20 16:25:52,046 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 275 289) no Hoare annotation was computed. [2020-07-20 16:25:52,046 INFO L264 CegarLoopResult]: At program point L281(line 281) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,046 INFO L268 CegarLoopResult]: For program point L279(lines 279 285) no Hoare annotation was computed. [2020-07-20 16:25:52,046 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 275 289) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,046 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 275 289) no Hoare annotation was computed. [2020-07-20 16:25:52,046 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 192 200) no Hoare annotation was computed. [2020-07-20 16:25:52,046 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 192 200) the Hoare annotation is: true [2020-07-20 16:25:52,046 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 192 200) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 256 274) the Hoare annotation is: true [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point L265(lines 265 269) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L271 CegarLoopResult]: At program point L263(line 263) the Hoare annotation is: true [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point L265-2(lines 265 269) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point L263-1(line 263) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 256 274) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 256 274) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point L220(lines 220 228) no Hoare annotation was computed. [2020-07-20 16:25:52,047 INFO L268 CegarLoopResult]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point L208(lines 208 216) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 201 236) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point L208-2(lines 208 216) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point L231(line 231) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 201 236) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point L231-1(line 231) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 201 236) no Hoare annotation was computed. [2020-07-20 16:25:52,048 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 987 993) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 987 993) the Hoare annotation is: true [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 305 350) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 305 350) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 305 350) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point L638(lines 638 645) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 618 663) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point L632(lines 632 652) no Hoare annotation was computed. [2020-07-20 16:25:52,049 INFO L268 CegarLoopResult]: For program point L632-1(lines 632 652) no Hoare annotation was computed. [2020-07-20 16:25:52,050 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 618 663) no Hoare annotation was computed. [2020-07-20 16:25:52,050 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 618 663) no Hoare annotation was computed. [2020-07-20 16:25:52,050 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 827 836) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,050 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 827 836) no Hoare annotation was computed. [2020-07-20 16:25:52,050 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 827 836) no Hoare annotation was computed. [2020-07-20 16:25:52,050 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 181 191) the Hoare annotation is: true [2020-07-20 16:25:52,050 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 181 191) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L271 CegarLoopResult]: At program point L186(line 186) the Hoare annotation is: true [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point L186-1(line 186) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 181 191) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L271 CegarLoopResult]: At program point deactivatePumpENTRY(lines 173 180) the Hoare annotation is: true [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 173 180) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point L956(lines 956 962) no Hoare annotation was computed. [2020-07-20 16:25:52,051 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 952 965) no Hoare annotation was computed. [2020-07-20 16:25:52,052 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 952 965) the Hoare annotation is: true [2020-07-20 16:25:52,052 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 952 965) no Hoare annotation was computed. [2020-07-20 16:25:52,052 INFO L264 CegarLoopResult]: At program point L159(line 159) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,052 INFO L268 CegarLoopResult]: For program point L159-1(lines 140 164) no Hoare annotation was computed. [2020-07-20 16:25:52,052 INFO L264 CegarLoopResult]: At program point L154(line 154) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,052 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 140 164) no Hoare annotation was computed. [2020-07-20 16:25:52,052 INFO L264 CegarLoopResult]: At program point L150(line 150) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,052 INFO L268 CegarLoopResult]: For program point L148(lines 148 156) no Hoare annotation was computed. [2020-07-20 16:25:52,053 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 140 164) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,053 INFO L264 CegarLoopResult]: At program point L146(line 146) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,053 INFO L268 CegarLoopResult]: For program point L146-1(line 146) no Hoare annotation was computed. [2020-07-20 16:25:52,053 INFO L268 CegarLoopResult]: For program point L144(lines 144 161) no Hoare annotation was computed. [2020-07-20 16:25:52,053 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 80 86) no Hoare annotation was computed. [2020-07-20 16:25:52,053 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 80 86) the Hoare annotation is: true [2020-07-20 16:25:52,053 INFO L264 CegarLoopResult]: At program point testENTRY(lines 668 735) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,053 INFO L264 CegarLoopResult]: At program point L700(line 700) the Hoare annotation is: (let ((.cse0 (<= 1 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~systemActive~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) .cse2 .cse3) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,054 INFO L268 CegarLoopResult]: For program point L698(lines 698 704) no Hoare annotation was computed. [2020-07-20 16:25:52,054 INFO L268 CegarLoopResult]: For program point L698-1(lines 698 704) no Hoare annotation was computed. [2020-07-20 16:25:52,054 INFO L268 CegarLoopResult]: For program point testFINAL(lines 668 735) no Hoare annotation was computed. [2020-07-20 16:25:52,054 INFO L264 CegarLoopResult]: At program point L725(lines 678 727) the Hoare annotation is: (let ((.cse0 (<= 1 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~systemActive~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) .cse2 .cse3) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,054 INFO L264 CegarLoopResult]: At program point L690(line 690) the Hoare annotation is: (let ((.cse0 (<= 1 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~systemActive~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) .cse2 .cse3) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,054 INFO L268 CegarLoopResult]: For program point L688(lines 688 694) no Hoare annotation was computed. [2020-07-20 16:25:52,054 INFO L268 CegarLoopResult]: For program point L688-1(lines 688 694) no Hoare annotation was computed. [2020-07-20 16:25:52,055 INFO L268 CegarLoopResult]: For program point L680(lines 680 684) no Hoare annotation was computed. [2020-07-20 16:25:52,055 INFO L264 CegarLoopResult]: At program point L728(lines 677 729) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 16:25:52,055 INFO L264 CegarLoopResult]: At program point L718(line 718) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= 2 ~waterLevel~0) .cse0) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,055 INFO L268 CegarLoopResult]: For program point L716(lines 716 722) no Hoare annotation was computed. [2020-07-20 16:25:52,055 INFO L264 CegarLoopResult]: At program point L716-1(lines 708 723) the Hoare annotation is: (let ((.cse0 (<= 1 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~systemActive~0) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) .cse2 .cse3) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,055 INFO L268 CegarLoopResult]: For program point L679(lines 678 727) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L264 CegarLoopResult]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= 2 ~waterLevel~0) .cse0) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point L708(lines 708 723) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point testEXIT(lines 668 735) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 572 617) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 572 617) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 572 617) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point L592(lines 592 599) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point L586(lines 586 606) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point L586-1(lines 586 606) no Hoare annotation was computed. [2020-07-20 16:25:52,056 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 966 974) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 966 974) the Hoare annotation is: true [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 966 974) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point L928(lines 928 936) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point L928-2(lines 928 936) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 920 942) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 920 942) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 920 942) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 469 571) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point L539(lines 517 540) no Hoare annotation was computed. [2020-07-20 16:25:52,057 INFO L268 CegarLoopResult]: For program point L498(lines 498 514) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L558(lines 558 565) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L519(lines 518 538) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 469 571) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L550-1(line 550) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L515(lines 515 556) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point L534-1(line 534) no Hoare annotation was computed. [2020-07-20 16:25:52,058 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 469 571) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point L493(lines 493 497) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point L557(lines 557 568) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point L520(lines 520 524) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point L518-2(lines 518 538) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 977 986) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 977 986) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 977 986) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,059 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 165 172) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 165 172) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 165 172) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 237 255) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point L246(lines 246 250) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 237 255) the Hoare annotation is: true [2020-07-20 16:25:52,060 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 237 255) no Hoare annotation was computed. [2020-07-20 16:25:52,060 INFO L271 CegarLoopResult]: At program point L244(line 244) the Hoare annotation is: true [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point L246-2(lines 246 250) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point L244-1(line 244) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 943 951) the Hoare annotation is: true [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 943 951) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 943 951) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,061 INFO L271 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 899 910) the Hoare annotation is: true [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point L903-1(lines 899 910) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 899 910) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 911 919) the Hoare annotation is: true [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 911 919) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 911 919) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L264 CegarLoopResult]: At program point L62(line 62) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 |old(~waterLevel~0)|)))) (and (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (or (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse0 .cse1 .cse2))) [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point L60(lines 59 78) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 56 79) the Hoare annotation is: (let ((.cse5 (= 0 ~pumpRunning~0)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse7 (and .cse5 (<= ~waterLevel~0 1) .cse3)) (.cse9 (not (<= 1 |old(~waterLevel~0)|))) (.cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse8 (not (= 0 ~systemActive~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 (and .cse2 .cse3)) (or .cse0 .cse4 .cse5 .cse1) (or .cse6 .cse7 .cse8 .cse4 .cse9) (or .cse6 .cse0 .cse7 .cse4 .cse9) (or (and .cse2 .cse5 .cse3) .cse8 .cse4 .cse1)))) [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 56 79) no Hoare annotation was computed. [2020-07-20 16:25:52,062 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 56 79) no Hoare annotation was computed. [2020-07-20 16:25:52,063 INFO L264 CegarLoopResult]: At program point L69(line 69) the Hoare annotation is: (let ((.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 |old(~waterLevel~0)|)))) (and (or .cse0 (and .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse4 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (and .cse1 (<= ~waterLevel~0 1) .cse2) .cse3 .cse5) (or (not (= 0 ~systemActive~0)) .cse3 .cse5))) [2020-07-20 16:25:52,063 INFO L264 CegarLoopResult]: At program point L67(lines 67 73) the Hoare annotation is: (let ((.cse5 (= 0 ~pumpRunning~0)) (.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse0 (and .cse5 (<= ~waterLevel~0 1) .cse6)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse8 (not (<= 1 ~systemActive~0))) (.cse9 (<= 2 ~waterLevel~0)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 .cse2 .cse3) (or (and .cse4 .cse5 .cse6) .cse1 .cse2 .cse7) (or .cse8 (and .cse9 .cse4 .cse6) .cse0 .cse2 .cse3) (let ((.cse10 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or .cse8 (and .cse9 .cse4 .cse10) (and .cse4 .cse10 .cse5) .cse7))))) [2020-07-20 16:25:52,063 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 766 795) no Hoare annotation was computed. [2020-07-20 16:25:52,063 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 766 795) the Hoare annotation is: true [2020-07-20 16:25:52,063 INFO L271 CegarLoopResult]: At program point L791(lines 766 795) the Hoare annotation is: true [2020-07-20 16:25:52,063 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-20 16:25:52,063 INFO L268 CegarLoopResult]: For program point L780(lines 780 784) no Hoare annotation was computed. [2020-07-20 16:25:52,063 INFO L271 CegarLoopResult]: At program point L780-1(lines 780 784) the Hoare annotation is: true [2020-07-20 16:25:52,063 INFO L268 CegarLoopResult]: For program point L777(line 777) no Hoare annotation was computed. [2020-07-20 16:25:52,064 INFO L271 CegarLoopResult]: At program point L776-2(lines 776 790) the Hoare annotation is: true [2020-07-20 16:25:52,064 INFO L271 CegarLoopResult]: At program point L772(line 772) the Hoare annotation is: true [2020-07-20 16:25:52,064 INFO L268 CegarLoopResult]: For program point L772-1(line 772) no Hoare annotation was computed. [2020-07-20 16:25:52,064 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 875 886) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= 2 |old(~waterLevel~0)|)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-20 16:25:52,064 INFO L268 CegarLoopResult]: For program point L879-1(lines 875 886) no Hoare annotation was computed. [2020-07-20 16:25:52,064 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 875 886) no Hoare annotation was computed. [2020-07-20 16:25:52,064 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 820 826) no Hoare annotation was computed. [2020-07-20 16:25:52,064 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 820 826) the Hoare annotation is: true [2020-07-20 16:25:52,065 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,065 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 ~waterLevel~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 16:25:52,065 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 16:25:52,065 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:25:52,065 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 290 297) no Hoare annotation was computed. [2020-07-20 16:25:52,065 INFO L271 CegarLoopResult]: At program point startSystemENTRY(lines 290 297) the Hoare annotation is: true [2020-07-20 16:25:52,065 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 290 297) no Hoare annotation was computed. [2020-07-20 16:25:52,065 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 88 112) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,066 INFO L268 CegarLoopResult]: For program point L96(lines 96 104) no Hoare annotation was computed. [2020-07-20 16:25:52,066 INFO L264 CegarLoopResult]: At program point L94(line 94) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,066 INFO L268 CegarLoopResult]: For program point L94-1(line 94) no Hoare annotation was computed. [2020-07-20 16:25:52,066 INFO L268 CegarLoopResult]: For program point L92(lines 92 109) no Hoare annotation was computed. [2020-07-20 16:25:52,066 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 88 112) no Hoare annotation was computed. [2020-07-20 16:25:52,066 INFO L264 CegarLoopResult]: At program point L107(line 107) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,066 INFO L268 CegarLoopResult]: For program point L107-1(lines 88 112) no Hoare annotation was computed. [2020-07-20 16:25:52,066 INFO L264 CegarLoopResult]: At program point L102(line 102) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,067 INFO L264 CegarLoopResult]: At program point L98(line 98) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or (not (<= 1 ~waterLevel~0)) .cse0 .cse1 (not (<= ~waterLevel~0 1))) (or .cse0 .cse1 (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))))) [2020-07-20 16:25:52,067 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 887 898) no Hoare annotation was computed. [2020-07-20 16:25:52,067 INFO L268 CegarLoopResult]: For program point L891-1(lines 887 898) no Hoare annotation was computed. [2020-07-20 16:25:52,067 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 887 898) the Hoare annotation is: (let ((.cse8 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (<= 1 ~systemActive~0))) (.cse1 (and (<= ~waterLevel~0 1) .cse8)) (.cse4 (not (<= 1 |old(~waterLevel~0)|))) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse8))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse2 .cse3 .cse6 .cse7)))) [2020-07-20 16:25:52,067 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 864 871) no Hoare annotation was computed. [2020-07-20 16:25:52,067 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 868) no Hoare annotation was computed. [2020-07-20 16:25:52,067 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 864 871) the Hoare annotation is: true [2020-07-20 16:25:52,068 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 864 871) no Hoare annotation was computed. [2020-07-20 16:25:52,068 INFO L264 CegarLoopResult]: At program point L128(line 128) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0))) [2020-07-20 16:25:52,068 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 114 138) no Hoare annotation was computed. [2020-07-20 16:25:52,068 INFO L264 CegarLoopResult]: At program point L124(line 124) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 |old(~pumpRunning~0)|))) (or .cse0 .cse1 (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~1)))) [2020-07-20 16:25:52,068 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 114 138) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,068 INFO L268 CegarLoopResult]: For program point L122(lines 122 130) no Hoare annotation was computed. [2020-07-20 16:25:52,068 INFO L264 CegarLoopResult]: At program point L120(line 120) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|))) [2020-07-20 16:25:52,068 INFO L268 CegarLoopResult]: For program point L120-1(line 120) no Hoare annotation was computed. [2020-07-20 16:25:52,069 INFO L268 CegarLoopResult]: For program point L118(lines 118 135) no Hoare annotation was computed. [2020-07-20 16:25:52,069 INFO L264 CegarLoopResult]: At program point L133(line 133) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (= 0 ~pumpRunning~0)) [2020-07-20 16:25:52,069 INFO L268 CegarLoopResult]: For program point L133-1(lines 114 138) no Hoare annotation was computed. [2020-07-20 16:25:52,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 04:25:52 BoogieIcfgContainer [2020-07-20 16:25:52,098 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 16:25:52,100 INFO L168 Benchmark]: Toolchain (without parser) took 24546.81 ms. Allocated memory was 136.3 MB in the beginning and 516.4 MB in the end (delta: 380.1 MB). Free memory was 100.3 MB in the beginning and 416.8 MB in the end (delta: -316.5 MB). Peak memory consumption was 361.2 MB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,101 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 136.3 MB. Free memory was 119.4 MB in the beginning and 119.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,104 INFO L168 Benchmark]: CACSL2BoogieTranslator took 656.15 ms. Allocated memory was 136.3 MB in the beginning and 200.8 MB in the end (delta: 64.5 MB). Free memory was 99.9 MB in the beginning and 169.6 MB in the end (delta: -69.7 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,105 INFO L168 Benchmark]: Boogie Preprocessor took 95.74 ms. Allocated memory is still 200.8 MB. Free memory was 169.6 MB in the beginning and 165.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,106 INFO L168 Benchmark]: RCFGBuilder took 1218.78 ms. Allocated memory was 200.8 MB in the beginning and 230.2 MB in the end (delta: 29.4 MB). Free memory was 165.2 MB in the beginning and 193.6 MB in the end (delta: -28.4 MB). Peak memory consumption was 88.0 MB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,108 INFO L168 Benchmark]: TraceAbstraction took 22569.92 ms. Allocated memory was 230.2 MB in the beginning and 516.4 MB in the end (delta: 286.3 MB). Free memory was 192.1 MB in the beginning and 416.8 MB in the end (delta: -224.7 MB). Peak memory consumption was 359.1 MB. Max. memory is 7.1 GB. [2020-07-20 16:25:52,113 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.24 ms. Allocated memory is still 136.3 MB. Free memory was 119.4 MB in the beginning and 119.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 656.15 ms. Allocated memory was 136.3 MB in the beginning and 200.8 MB in the end (delta: 64.5 MB). Free memory was 99.9 MB in the beginning and 169.6 MB in the end (delta: -69.7 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.74 ms. Allocated memory is still 200.8 MB. Free memory was 169.6 MB in the beginning and 165.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1218.78 ms. Allocated memory was 200.8 MB in the beginning and 230.2 MB in the end (delta: 29.4 MB). Free memory was 165.2 MB in the beginning and 193.6 MB in the end (delta: -28.4 MB). Peak memory consumption was 88.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22569.92 ms. Allocated memory was 230.2 MB in the beginning and 516.4 MB in the end (delta: 286.3 MB). Free memory was 192.1 MB in the beginning and 416.8 MB in the end (delta: -224.7 MB). Peak memory consumption was 359.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 868]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 677]: Loop Invariant Derived loop invariant: ((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: ((((((((1 <= waterLevel && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive) || !(\old(waterLevel) <= 1)) || (((0 == systemActive && 1 <= waterLevel) && 0 == pumpRunning) && splverifierCounter <= 0)) || !(0 == \old(pumpRunning))) || ((2 <= waterLevel && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 17.4s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 6.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2457 SDtfs, 1880 SDslu, 4154 SDs, 0 SdLazy, 4851 SolverSat, 1126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1702 GetRequests, 1620 SyntacticMatches, 7 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1611occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 799 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 2801 PreInvPairs, 2893 NumberOfFragments, 1386 HoareAnnotationTreeSize, 2801 FomulaSimplifications, 10693 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 71 FomulaSimplificationsInter, 9649 FormulaSimplificationTreeSizeReductionInter, 3.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 1331 NumberOfCodeBlocks, 972 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1661 ConstructedInterpolants, 0 QuantifiedInterpolants, 395929 SizeOfPredicates, 43 NumberOfNonLiveVariables, 8671 ConjunctsInSsa, 93 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 404/451 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...