/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 13:03:52,361 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 13:03:52,363 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 13:03:52,375 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 13:03:52,376 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 13:03:52,377 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 13:03:52,378 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 13:03:52,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 13:03:52,382 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 13:03:52,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 13:03:52,384 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 13:03:52,385 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 13:03:52,385 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 13:03:52,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 13:03:52,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 13:03:52,388 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 13:03:52,389 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 13:03:52,390 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 13:03:52,392 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 13:03:52,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 13:03:52,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 13:03:52,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 13:03:52,398 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 13:03:52,399 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 13:03:52,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 13:03:52,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 13:03:52,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 13:03:52,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 13:03:52,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 13:03:52,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 13:03:52,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 13:03:52,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 13:03:52,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 13:03:52,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 13:03:52,408 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 13:03:52,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 13:03:52,409 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 13:03:52,409 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 13:03:52,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 13:03:52,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 13:03:52,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 13:03:52,412 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-20 13:03:52,429 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 13:03:52,430 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 13:03:52,431 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 13:03:52,431 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 13:03:52,431 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 13:03:52,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 13:03:52,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 13:03:52,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 13:03:52,433 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 13:03:52,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 13:03:52,433 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 13:03:52,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 13:03:52,433 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 13:03:52,434 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 13:03:52,434 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 13:03:52,434 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 13:03:52,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:03:52,435 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 13:03:52,435 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 13:03:52,436 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 13:03:52,723 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 13:03:52,740 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 13:03:52,747 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 13:03:52,749 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 13:03:52,751 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 13:03:52,752 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 13:03:52,834 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d4295c57/2be3c93dae5743d7bc6f687e6b66ae18/FLAGe3c5e35f1 [2020-07-20 13:03:53,387 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 13:03:53,388 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product56.cil.c [2020-07-20 13:03:53,402 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d4295c57/2be3c93dae5743d7bc6f687e6b66ae18/FLAGe3c5e35f1 [2020-07-20 13:03:53,701 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d4295c57/2be3c93dae5743d7bc6f687e6b66ae18 [2020-07-20 13:03:53,711 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 13:03:53,714 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 13:03:53,715 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 13:03:53,715 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 13:03:53,719 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 13:03:53,720 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:03:53" (1/1) ... [2020-07-20 13:03:53,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75557e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:53, skipping insertion in model container [2020-07-20 13:03:53,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:03:53" (1/1) ... [2020-07-20 13:03:53,731 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 13:03:53,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 13:03:54,201 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:03:54,229 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 13:03:54,345 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:03:54,383 INFO L208 MainTranslator]: Completed translation [2020-07-20 13:03:54,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54 WrapperNode [2020-07-20 13:03:54,384 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 13:03:54,385 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 13:03:54,385 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 13:03:54,385 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 13:03:54,399 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,400 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,464 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... [2020-07-20 13:03:54,471 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 13:03:54,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 13:03:54,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 13:03:54,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 13:03:54,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:03:54,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 13:03:54,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 13:03:54,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 13:03:54,545 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 13:03:54,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 13:03:54,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 13:03:54,548 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 13:03:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 13:03:54,550 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 13:03:54,551 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 13:03:54,551 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 13:03:54,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 13:03:54,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 13:03:54,551 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 13:03:54,551 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 13:03:54,552 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-20 13:03:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 13:03:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 13:03:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 13:03:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 13:03:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 13:03:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 13:03:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 13:03:55,872 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 13:03:55,872 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 13:03:55,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:03:55 BoogieIcfgContainer [2020-07-20 13:03:55,880 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 13:03:55,881 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 13:03:55,882 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 13:03:55,888 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 13:03:55,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:03:53" (1/3) ... [2020-07-20 13:03:55,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c2d5400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:03:55, skipping insertion in model container [2020-07-20 13:03:55,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:03:54" (2/3) ... [2020-07-20 13:03:55,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c2d5400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:03:55, skipping insertion in model container [2020-07-20 13:03:55,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:03:55" (3/3) ... [2020-07-20 13:03:55,892 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product56.cil.c [2020-07-20 13:03:55,903 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 13:03:55,912 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 13:03:55,925 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 13:03:55,947 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 13:03:55,948 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 13:03:55,948 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 13:03:55,948 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 13:03:55,948 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 13:03:55,949 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 13:03:55,949 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 13:03:55,949 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 13:03:55,973 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2020-07-20 13:03:55,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-07-20 13:03:55,984 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:03:55,985 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 13:03:55,986 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:03:55,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:03:55,993 INFO L82 PathProgramCache]: Analyzing trace with hash -559348317, now seen corresponding path program 1 times [2020-07-20 13:03:56,002 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:03:56,003 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [407750345] [2020-07-20 13:03:56,003 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:56,462 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:03:56,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:03:56,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 13:03:56,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:03:56,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:03:56,507 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:03:56,509 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [407750345] [2020-07-20 13:03:56,509 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:03:56,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 13:03:56,511 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712910724] [2020-07-20 13:03:56,516 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 13:03:56,516 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:03:56,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 13:03:56,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:03:56,534 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2020-07-20 13:03:56,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:03:56,581 INFO L93 Difference]: Finished difference Result 312 states and 385 transitions. [2020-07-20 13:03:56,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 13:03:56,582 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2020-07-20 13:03:56,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:03:56,600 INFO L225 Difference]: With dead ends: 312 [2020-07-20 13:03:56,600 INFO L226 Difference]: Without dead ends: 156 [2020-07-20 13:03:56,609 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 13:03:56,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2020-07-20 13:03:56,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2020-07-20 13:03:56,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-07-20 13:03:56,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 184 transitions. [2020-07-20 13:03:56,726 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 184 transitions. Word has length 46 [2020-07-20 13:03:56,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:03:56,729 INFO L479 AbstractCegarLoop]: Abstraction has 156 states and 184 transitions. [2020-07-20 13:03:56,729 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 13:03:56,729 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 184 transitions. [2020-07-20 13:03:56,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-07-20 13:03:56,735 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:03:56,736 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 13:03:56,945 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:56,947 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:03:56,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:03:56,947 INFO L82 PathProgramCache]: Analyzing trace with hash -1620740414, now seen corresponding path program 1 times [2020-07-20 13:03:56,948 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:03:56,949 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [522743162] [2020-07-20 13:03:56,949 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:57,481 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:03:57,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:03:57,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 13:03:57,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:03:57,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:03:57,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:03:57,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [522743162] [2020-07-20 13:03:57,525 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:03:57,525 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:03:57,526 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157710141] [2020-07-20 13:03:57,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:03:57,527 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:03:57,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:03:57,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:03:57,528 INFO L87 Difference]: Start difference. First operand 156 states and 184 transitions. Second operand 3 states. [2020-07-20 13:03:57,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:03:57,551 INFO L93 Difference]: Finished difference Result 251 states and 295 transitions. [2020-07-20 13:03:57,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:03:57,552 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2020-07-20 13:03:57,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:03:57,555 INFO L225 Difference]: With dead ends: 251 [2020-07-20 13:03:57,555 INFO L226 Difference]: Without dead ends: 147 [2020-07-20 13:03:57,557 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 13:03:57,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2020-07-20 13:03:57,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2020-07-20 13:03:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2020-07-20 13:03:57,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 172 transitions. [2020-07-20 13:03:57,577 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 172 transitions. Word has length 47 [2020-07-20 13:03:57,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:03:57,578 INFO L479 AbstractCegarLoop]: Abstraction has 147 states and 172 transitions. [2020-07-20 13:03:57,578 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:03:57,578 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 172 transitions. [2020-07-20 13:03:57,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 13:03:57,582 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:03:57,582 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:03:57,797 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:57,798 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:03:57,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:03:57,798 INFO L82 PathProgramCache]: Analyzing trace with hash -396868600, now seen corresponding path program 1 times [2020-07-20 13:03:57,799 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:03:57,800 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [503100395] [2020-07-20 13:03:57,800 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:58,249 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:03:58,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:03:58,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 13:03:58,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:03:58,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:03:58,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:03:58,285 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [503100395] [2020-07-20 13:03:58,286 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:03:58,286 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:03:58,286 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217164209] [2020-07-20 13:03:58,287 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:03:58,287 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:03:58,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:03:58,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:03:58,288 INFO L87 Difference]: Start difference. First operand 147 states and 172 transitions. Second operand 3 states. [2020-07-20 13:03:58,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:03:58,326 INFO L93 Difference]: Finished difference Result 389 states and 467 transitions. [2020-07-20 13:03:58,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:03:58,327 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 13:03:58,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:03:58,331 INFO L225 Difference]: With dead ends: 389 [2020-07-20 13:03:58,331 INFO L226 Difference]: Without dead ends: 266 [2020-07-20 13:03:58,332 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 13:03:58,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-07-20 13:03:58,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 260. [2020-07-20 13:03:58,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2020-07-20 13:03:58,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 311 transitions. [2020-07-20 13:03:58,386 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 311 transitions. Word has length 52 [2020-07-20 13:03:58,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:03:58,386 INFO L479 AbstractCegarLoop]: Abstraction has 260 states and 311 transitions. [2020-07-20 13:03:58,386 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:03:58,386 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 311 transitions. [2020-07-20 13:03:58,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-20 13:03:58,390 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:03:58,394 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 13:03:58,609 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:58,610 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:03:58,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:03:58,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1317156286, now seen corresponding path program 1 times [2020-07-20 13:03:58,610 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:03:58,611 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1703690356] [2020-07-20 13:03:58,611 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:59,072 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:03:59,072 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:03:59,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-20 13:03:59,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:03:59,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:03:59,149 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:03:59,150 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1703690356] [2020-07-20 13:03:59,150 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:03:59,150 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:03:59,151 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582544374] [2020-07-20 13:03:59,151 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:03:59,151 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:03:59,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:03:59,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:03:59,152 INFO L87 Difference]: Start difference. First operand 260 states and 311 transitions. Second operand 6 states. [2020-07-20 13:03:59,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:03:59,456 INFO L93 Difference]: Finished difference Result 713 states and 895 transitions. [2020-07-20 13:03:59,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:03:59,457 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2020-07-20 13:03:59,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:03:59,461 INFO L225 Difference]: With dead ends: 713 [2020-07-20 13:03:59,461 INFO L226 Difference]: Without dead ends: 477 [2020-07-20 13:03:59,463 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 13:03:59,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2020-07-20 13:03:59,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 477. [2020-07-20 13:03:59,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-07-20 13:03:59,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 596 transitions. [2020-07-20 13:03:59,499 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 596 transitions. Word has length 57 [2020-07-20 13:03:59,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:03:59,500 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 596 transitions. [2020-07-20 13:03:59,500 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:03:59,500 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 596 transitions. [2020-07-20 13:03:59,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-07-20 13:03:59,503 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:03:59,503 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:03:59,716 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:03:59,717 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:03:59,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:03:59,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1811637144, now seen corresponding path program 1 times [2020-07-20 13:03:59,719 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:03:59,719 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [813894747] [2020-07-20 13:03:59,720 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:00,030 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:04:00,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:00,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 13:04:00,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:00,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:00,064 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [813894747] [2020-07-20 13:04:00,064 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:00,064 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:00,064 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691479273] [2020-07-20 13:04:00,065 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:00,065 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:00,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:00,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:00,068 INFO L87 Difference]: Start difference. First operand 477 states and 596 transitions. Second operand 3 states. [2020-07-20 13:04:00,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:00,143 INFO L93 Difference]: Finished difference Result 1071 states and 1419 transitions. [2020-07-20 13:04:00,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:00,144 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-07-20 13:04:00,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:00,149 INFO L225 Difference]: With dead ends: 1071 [2020-07-20 13:04:00,149 INFO L226 Difference]: Without dead ends: 618 [2020-07-20 13:04:00,151 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:00,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2020-07-20 13:04:00,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 605. [2020-07-20 13:04:00,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 605 states. [2020-07-20 13:04:00,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 769 transitions. [2020-07-20 13:04:00,191 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 769 transitions. Word has length 61 [2020-07-20 13:04:00,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:00,192 INFO L479 AbstractCegarLoop]: Abstraction has 605 states and 769 transitions. [2020-07-20 13:04:00,192 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:00,192 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 769 transitions. [2020-07-20 13:04:00,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2020-07-20 13:04:00,197 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:00,198 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 13:04:00,412 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:00,413 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:00,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:00,414 INFO L82 PathProgramCache]: Analyzing trace with hash 2053206357, now seen corresponding path program 1 times [2020-07-20 13:04:00,414 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:00,415 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [179952022] [2020-07-20 13:04:00,415 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:00,684 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 13:04:00,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:00,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 13:04:00,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:00,719 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 13:04:00,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:00,720 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [179952022] [2020-07-20 13:04:00,720 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:00,720 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:00,721 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421050269] [2020-07-20 13:04:00,721 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:00,722 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:00,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:00,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:00,722 INFO L87 Difference]: Start difference. First operand 605 states and 769 transitions. Second operand 3 states. [2020-07-20 13:04:00,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:00,818 INFO L93 Difference]: Finished difference Result 996 states and 1267 transitions. [2020-07-20 13:04:00,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:00,819 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2020-07-20 13:04:00,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:00,822 INFO L225 Difference]: With dead ends: 996 [2020-07-20 13:04:00,822 INFO L226 Difference]: Without dead ends: 415 [2020-07-20 13:04:00,824 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 13:04:00,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2020-07-20 13:04:00,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 402. [2020-07-20 13:04:00,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 402 states. [2020-07-20 13:04:00,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 498 transitions. [2020-07-20 13:04:00,845 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 498 transitions. Word has length 118 [2020-07-20 13:04:00,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:00,846 INFO L479 AbstractCegarLoop]: Abstraction has 402 states and 498 transitions. [2020-07-20 13:04:00,846 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:00,846 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 498 transitions. [2020-07-20 13:04:00,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 13:04:00,848 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:00,849 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 13:04:01,063 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:01,064 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:01,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:01,065 INFO L82 PathProgramCache]: Analyzing trace with hash 1688312402, now seen corresponding path program 1 times [2020-07-20 13:04:01,066 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:01,066 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1533836230] [2020-07-20 13:04:01,067 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:01,432 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:04:01,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:01,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:04:01,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:01,490 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 13:04:01,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:01,491 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1533836230] [2020-07-20 13:04:01,491 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:01,491 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:01,491 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805676953] [2020-07-20 13:04:01,492 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:01,492 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:01,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:01,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:01,495 INFO L87 Difference]: Start difference. First operand 402 states and 498 transitions. Second operand 6 states. [2020-07-20 13:04:01,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:01,544 INFO L93 Difference]: Finished difference Result 790 states and 1007 transitions. [2020-07-20 13:04:01,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:04:01,545 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-20 13:04:01,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:01,548 INFO L225 Difference]: With dead ends: 790 [2020-07-20 13:04:01,548 INFO L226 Difference]: Without dead ends: 412 [2020-07-20 13:04:01,550 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 13:04:01,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2020-07-20 13:04:01,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2020-07-20 13:04:01,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 412 states. [2020-07-20 13:04:01,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 509 transitions. [2020-07-20 13:04:01,570 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 509 transitions. Word has length 133 [2020-07-20 13:04:01,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:01,571 INFO L479 AbstractCegarLoop]: Abstraction has 412 states and 509 transitions. [2020-07-20 13:04:01,571 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:01,571 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 509 transitions. [2020-07-20 13:04:01,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 13:04:01,574 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:01,574 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 13:04:01,788 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:01,789 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:01,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:01,789 INFO L82 PathProgramCache]: Analyzing trace with hash 545809936, now seen corresponding path program 1 times [2020-07-20 13:04:01,789 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:01,790 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1621025885] [2020-07-20 13:04:01,790 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:02,119 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:04:02,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:02,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 13:04:02,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:02,161 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 13:04:02,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:02,161 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1621025885] [2020-07-20 13:04:02,162 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:02,162 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 13:04:02,162 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411866384] [2020-07-20 13:04:02,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 13:04:02,163 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:02,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 13:04:02,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:04:02,164 INFO L87 Difference]: Start difference. First operand 412 states and 509 transitions. Second operand 5 states. [2020-07-20 13:04:02,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:02,199 INFO L93 Difference]: Finished difference Result 798 states and 1018 transitions. [2020-07-20 13:04:02,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 13:04:02,200 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 133 [2020-07-20 13:04:02,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:02,203 INFO L225 Difference]: With dead ends: 798 [2020-07-20 13:04:02,203 INFO L226 Difference]: Without dead ends: 410 [2020-07-20 13:04:02,205 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 13:04:02,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2020-07-20 13:04:02,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2020-07-20 13:04:02,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2020-07-20 13:04:02,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 501 transitions. [2020-07-20 13:04:02,228 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 501 transitions. Word has length 133 [2020-07-20 13:04:02,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:02,228 INFO L479 AbstractCegarLoop]: Abstraction has 410 states and 501 transitions. [2020-07-20 13:04:02,229 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 13:04:02,229 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 501 transitions. [2020-07-20 13:04:02,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-07-20 13:04:02,231 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:02,231 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 13:04:02,445 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:02,446 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:02,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:02,447 INFO L82 PathProgramCache]: Analyzing trace with hash 1753728111, now seen corresponding path program 1 times [2020-07-20 13:04:02,447 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:02,447 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [320757867] [2020-07-20 13:04:02,448 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:02,817 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 13:04:02,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:02,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 13:04:02,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:02,886 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 13:04:02,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:02,886 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [320757867] [2020-07-20 13:04:02,887 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:02,887 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:02,887 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020712319] [2020-07-20 13:04:02,888 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:02,888 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:02,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:02,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:02,889 INFO L87 Difference]: Start difference. First operand 410 states and 501 transitions. Second operand 6 states. [2020-07-20 13:04:04,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:04,011 INFO L93 Difference]: Finished difference Result 1181 states and 1525 transitions. [2020-07-20 13:04:04,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:04:04,012 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2020-07-20 13:04:04,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:04,018 INFO L225 Difference]: With dead ends: 1181 [2020-07-20 13:04:04,019 INFO L226 Difference]: Without dead ends: 795 [2020-07-20 13:04:04,020 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 13:04:04,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2020-07-20 13:04:04,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 766. [2020-07-20 13:04:04,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2020-07-20 13:04:04,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 942 transitions. [2020-07-20 13:04:04,062 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 942 transitions. Word has length 133 [2020-07-20 13:04:04,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:04,063 INFO L479 AbstractCegarLoop]: Abstraction has 766 states and 942 transitions. [2020-07-20 13:04:04,063 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:04,063 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 942 transitions. [2020-07-20 13:04:04,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-07-20 13:04:04,066 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:04,066 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 13:04:04,279 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:04,280 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:04,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:04,280 INFO L82 PathProgramCache]: Analyzing trace with hash -1621468459, now seen corresponding path program 1 times [2020-07-20 13:04:04,280 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:04,281 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [644491627] [2020-07-20 13:04:04,281 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:04,732 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:04:04,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:04,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:04:04,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:04,820 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 13:04:04,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 13:04:05,211 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 13:04:05,212 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [644491627] [2020-07-20 13:04:05,212 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 13:04:05,212 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2020-07-20 13:04:05,213 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264543314] [2020-07-20 13:04:05,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-20 13:04:05,214 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:05,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-20 13:04:05,215 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2020-07-20 13:04:05,215 INFO L87 Difference]: Start difference. First operand 766 states and 942 transitions. Second operand 12 states. [2020-07-20 13:04:07,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:07,281 INFO L93 Difference]: Finished difference Result 2073 states and 2751 transitions. [2020-07-20 13:04:07,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-20 13:04:07,282 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 137 [2020-07-20 13:04:07,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:07,293 INFO L225 Difference]: With dead ends: 2073 [2020-07-20 13:04:07,294 INFO L226 Difference]: Without dead ends: 1331 [2020-07-20 13:04:07,298 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 13:04:07,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2020-07-20 13:04:07,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1044. [2020-07-20 13:04:07,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1044 states. [2020-07-20 13:04:07,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1285 transitions. [2020-07-20 13:04:07,374 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1285 transitions. Word has length 137 [2020-07-20 13:04:07,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:07,376 INFO L479 AbstractCegarLoop]: Abstraction has 1044 states and 1285 transitions. [2020-07-20 13:04:07,376 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-20 13:04:07,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1285 transitions. [2020-07-20 13:04:07,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-07-20 13:04:07,380 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:07,380 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 13:04:07,594 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:07,595 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:07,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:07,595 INFO L82 PathProgramCache]: Analyzing trace with hash 406108796, now seen corresponding path program 1 times [2020-07-20 13:04:07,595 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:07,596 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [308665094] [2020-07-20 13:04:07,596 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 13:04:07,946 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:04:07,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:07,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 13:04:07,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:08,041 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-07-20 13:04:08,041 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-20 13:04:08,093 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 13:04:08,094 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 13:04:08,393 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 13:04:08,525 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 13:04:08,526 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 13:04:08,609 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 13:04:08,610 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 13:04:08,631 INFO L320 QuantifierPusher]: Applying distributivity to a DISJUNCTION[2, 2, 2, 1] term [2020-07-20 13:04:08,631 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 13:04:08,685 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 13:04:08,911 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 13:04:08,912 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [308665094] [2020-07-20 13:04:08,912 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 13:04:08,912 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2020-07-20 13:04:08,912 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959277167] [2020-07-20 13:04:08,913 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-07-20 13:04:08,913 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:08,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-07-20 13:04:08,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2020-07-20 13:04:08,914 INFO L87 Difference]: Start difference. First operand 1044 states and 1285 transitions. Second operand 16 states. [2020-07-20 13:04:12,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:12,031 INFO L93 Difference]: Finished difference Result 2937 states and 3945 transitions. [2020-07-20 13:04:12,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-20 13:04:12,032 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 207 [2020-07-20 13:04:12,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:12,054 INFO L225 Difference]: With dead ends: 2937 [2020-07-20 13:04:12,054 INFO L226 Difference]: Without dead ends: 2062 [2020-07-20 13:04:12,060 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 13:04:12,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2020-07-20 13:04:12,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 1611. [2020-07-20 13:04:12,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1611 states. [2020-07-20 13:04:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 1980 transitions. [2020-07-20 13:04:12,225 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 1980 transitions. Word has length 207 [2020-07-20 13:04:12,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:12,226 INFO L479 AbstractCegarLoop]: Abstraction has 1611 states and 1980 transitions. [2020-07-20 13:04:12,226 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-07-20 13:04:12,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 1980 transitions. [2020-07-20 13:04:12,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-07-20 13:04:12,235 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:12,235 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 13:04:12,449 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:12,450 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:12,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:12,451 INFO L82 PathProgramCache]: Analyzing trace with hash 1972866746, now seen corresponding path program 1 times [2020-07-20 13:04:12,451 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:12,451 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1636174838] [2020-07-20 13:04:12,452 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 13:04:13,369 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:04:13,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:13,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 13:04:13,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:13,456 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 13:04:13,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:13,457 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1636174838] [2020-07-20 13:04:13,457 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:13,458 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:13,458 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365247628] [2020-07-20 13:04:13,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:13,459 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:13,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:13,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:13,459 INFO L87 Difference]: Start difference. First operand 1611 states and 1980 transitions. Second operand 6 states. [2020-07-20 13:04:13,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:13,519 INFO L93 Difference]: Finished difference Result 2097 states and 2558 transitions. [2020-07-20 13:04:13,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:04:13,519 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 207 [2020-07-20 13:04:13,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:13,523 INFO L225 Difference]: With dead ends: 2097 [2020-07-20 13:04:13,523 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 13:04:13,531 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 13:04:13,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 13:04:13,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 13:04:13,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 13:04:13,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 13:04:13,533 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 207 [2020-07-20 13:04:13,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:13,533 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 13:04:13,533 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:13,533 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 13:04:13,534 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 13:04:13,747 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:13,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 13:04:15,332 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 14 [2020-07-20 13:04:16,398 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-20 13:04:16,620 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2020-07-20 13:04:17,068 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 30 [2020-07-20 13:04:17,430 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 14 [2020-07-20 13:04:17,818 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2020-07-20 13:04:18,044 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2020-07-20 13:04:18,201 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 24 [2020-07-20 13:04:18,406 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2020-07-20 13:04:18,606 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2020-07-20 13:04:18,735 INFO L268 CegarLoopResult]: For program point L382(lines 382 386) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point L382-1(lines 382 386) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point L377(line 377) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point L376-2(lines 376 397) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 351 406) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point L398(lines 375 399) no Hoare annotation was computed. [2020-07-20 13:04:18,736 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 351 406) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 351 406) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point L439(lines 439 443) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point L439-1(lines 439 443) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 407 466) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-07-20 13:04:18,737 INFO L268 CegarLoopResult]: For program point L433-2(lines 433 458) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 407 466) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L268 CegarLoopResult]: For program point L459(lines 432 460) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 407 466) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L268 CegarLoopResult]: For program point L452-1(line 452) no Hoare annotation was computed. [2020-07-20 13:04:18,738 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 994 1000) the Hoare annotation is: true [2020-07-20 13:04:18,739 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 994 1000) no Hoare annotation was computed. [2020-07-20 13:04:18,739 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 1001 1009) no Hoare annotation was computed. [2020-07-20 13:04:18,739 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 1001 1009) the Hoare annotation is: true [2020-07-20 13:04:18,739 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 1001 1009) no Hoare annotation was computed. [2020-07-20 13:04:18,739 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 739 763) the Hoare annotation is: true [2020-07-20 13:04:18,739 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification4_spec__1EXIT(lines 739 763) no Hoare annotation was computed. [2020-07-20 13:04:18,739 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 13:04:18,740 INFO L268 CegarLoopResult]: For program point L751(lines 751 757) no Hoare annotation was computed. [2020-07-20 13:04:18,740 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 13:04:18,740 INFO L268 CegarLoopResult]: For program point L749-1(line 749) no Hoare annotation was computed. [2020-07-20 13:04:18,740 INFO L268 CegarLoopResult]: For program point L747(lines 747 760) no Hoare annotation was computed. [2020-07-20 13:04:18,740 INFO L268 CegarLoopResult]: For program point L747-1(lines 739 763) no Hoare annotation was computed. [2020-07-20 13:04:18,740 INFO L271 CegarLoopResult]: At program point L745(line 745) the Hoare annotation is: true [2020-07-20 13:04:18,740 INFO L268 CegarLoopResult]: For program point L745-1(line 745) no Hoare annotation was computed. [2020-07-20 13:04:18,741 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 13:04:18,741 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 840 862) no Hoare annotation was computed. [2020-07-20 13:04:18,741 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 13:04:18,741 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 13:04:18,741 INFO L268 CegarLoopResult]: For program point L850(lines 850 857) no Hoare annotation was computed. [2020-07-20 13:04:18,741 INFO L268 CegarLoopResult]: For program point L850-1(lines 850 857) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-20 13:04:18,742 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 13:04:18,742 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 13:04:18,742 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 13:04:18,742 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 840 862) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point L801(line 801) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 796 819) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 796 819) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 796 819) no Hoare annotation was computed. [2020-07-20 13:04:18,742 INFO L268 CegarLoopResult]: For program point L814(line 814) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L813(line 813) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L812(line 812) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L811(line 811) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L810(line 810) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L809(line 809) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L808(line 808) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L807(line 807) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L805(line 805) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L804(line 804) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-20 13:04:18,743 INFO L268 CegarLoopResult]: For program point L802(line 802) no Hoare annotation was computed. [2020-07-20 13:04:18,744 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 275 289) no Hoare annotation was computed. [2020-07-20 13:04:18,744 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 13:04:18,744 INFO L268 CegarLoopResult]: For program point L279(lines 279 285) no Hoare annotation was computed. [2020-07-20 13:04:18,744 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 13:04:18,744 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 275 289) no Hoare annotation was computed. [2020-07-20 13:04:18,744 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 192 200) no Hoare annotation was computed. [2020-07-20 13:04:18,744 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 192 200) the Hoare annotation is: true [2020-07-20 13:04:18,744 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 192 200) no Hoare annotation was computed. [2020-07-20 13:04:18,744 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 256 274) the Hoare annotation is: true [2020-07-20 13:04:18,744 INFO L268 CegarLoopResult]: For program point L265(lines 265 269) no Hoare annotation was computed. [2020-07-20 13:04:18,744 INFO L271 CegarLoopResult]: At program point L263(line 263) the Hoare annotation is: true [2020-07-20 13:04:18,744 INFO L268 CegarLoopResult]: For program point L265-2(lines 265 269) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L263-1(line 263) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 256 274) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 256 274) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L220(lines 220 228) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L208(lines 208 216) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 201 236) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L208-2(lines 208 216) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L231(line 231) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 201 236) no Hoare annotation was computed. [2020-07-20 13:04:18,745 INFO L268 CegarLoopResult]: For program point L231-1(line 231) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 201 236) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 987 993) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 987 993) the Hoare annotation is: true [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 305 350) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 305 350) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 305 350) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point L638(lines 638 645) no Hoare annotation was computed. [2020-07-20 13:04:18,746 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 618 663) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L268 CegarLoopResult]: For program point L632(lines 632 652) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L268 CegarLoopResult]: For program point L632-1(lines 632 652) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 618 663) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 618 663) no Hoare annotation was computed. [2020-07-20 13:04:18,747 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 13:04:18,747 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 827 836) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 827 836) no Hoare annotation was computed. [2020-07-20 13:04:18,747 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 181 191) the Hoare annotation is: true [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 181 191) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L271 CegarLoopResult]: At program point L186(line 186) the Hoare annotation is: true [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point L186-1(line 186) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 181 191) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L271 CegarLoopResult]: At program point deactivatePumpENTRY(lines 173 180) the Hoare annotation is: true [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 173 180) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point L956(lines 956 962) no Hoare annotation was computed. [2020-07-20 13:04:18,748 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 952 965) no Hoare annotation was computed. [2020-07-20 13:04:18,749 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 952 965) the Hoare annotation is: true [2020-07-20 13:04:18,749 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 952 965) no Hoare annotation was computed. [2020-07-20 13:04:18,749 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 13:04:18,749 INFO L268 CegarLoopResult]: For program point L159-1(lines 140 164) no Hoare annotation was computed. [2020-07-20 13:04:18,749 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 13:04:18,749 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 140 164) no Hoare annotation was computed. [2020-07-20 13:04:18,749 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 13:04:18,749 INFO L268 CegarLoopResult]: For program point L148(lines 148 156) no Hoare annotation was computed. [2020-07-20 13:04:18,750 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 13:04:18,750 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 13:04:18,750 INFO L268 CegarLoopResult]: For program point L146-1(line 146) no Hoare annotation was computed. [2020-07-20 13:04:18,750 INFO L268 CegarLoopResult]: For program point L144(lines 144 161) no Hoare annotation was computed. [2020-07-20 13:04:18,750 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 80 86) no Hoare annotation was computed. [2020-07-20 13:04:18,750 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 80 86) the Hoare annotation is: true [2020-07-20 13:04:18,750 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 13:04:18,751 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 13:04:18,751 INFO L268 CegarLoopResult]: For program point L698(lines 698 704) no Hoare annotation was computed. [2020-07-20 13:04:18,751 INFO L268 CegarLoopResult]: For program point L698-1(lines 698 704) no Hoare annotation was computed. [2020-07-20 13:04:18,751 INFO L268 CegarLoopResult]: For program point testFINAL(lines 668 735) no Hoare annotation was computed. [2020-07-20 13:04:18,751 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 13:04:18,751 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 13:04:18,751 INFO L268 CegarLoopResult]: For program point L688(lines 688 694) no Hoare annotation was computed. [2020-07-20 13:04:18,751 INFO L268 CegarLoopResult]: For program point L688-1(lines 688 694) no Hoare annotation was computed. [2020-07-20 13:04:18,752 INFO L268 CegarLoopResult]: For program point L680(lines 680 684) no Hoare annotation was computed. [2020-07-20 13:04:18,752 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 13:04:18,752 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 13:04:18,752 INFO L268 CegarLoopResult]: For program point L716(lines 716 722) no Hoare annotation was computed. [2020-07-20 13:04:18,752 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 13:04:18,753 INFO L268 CegarLoopResult]: For program point L679(lines 678 727) no Hoare annotation was computed. [2020-07-20 13:04:18,753 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 13:04:18,753 INFO L268 CegarLoopResult]: For program point L708(lines 708 723) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point testEXIT(lines 668 735) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 572 617) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 572 617) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 572 617) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point L592(lines 592 599) no Hoare annotation was computed. [2020-07-20 13:04:18,753 INFO L268 CegarLoopResult]: For program point L586(lines 586 606) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point L586-1(lines 586 606) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 966 974) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 966 974) the Hoare annotation is: true [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 966 974) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point L928(lines 928 936) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point L928-2(lines 928 936) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 920 942) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 920 942) no Hoare annotation was computed. [2020-07-20 13:04:18,754 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 920 942) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 469 571) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L539(lines 517 540) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L498(lines 498 514) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L558(lines 558 565) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L519(lines 518 538) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 469 571) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L550-1(line 550) no Hoare annotation was computed. [2020-07-20 13:04:18,755 INFO L268 CegarLoopResult]: For program point L515(lines 515 556) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L534-1(line 534) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 469 571) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L493(lines 493 497) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L557(lines 557 568) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L520(lines 520 524) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point L518-2(lines 518 538) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 977 986) no Hoare annotation was computed. [2020-07-20 13:04:18,756 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 977 986) no Hoare annotation was computed. [2020-07-20 13:04:18,757 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 977 986) no Hoare annotation was computed. [2020-07-20 13:04:18,757 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,757 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 13:04:18,757 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,757 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 165 172) no Hoare annotation was computed. [2020-07-20 13:04:18,757 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 165 172) no Hoare annotation was computed. [2020-07-20 13:04:18,757 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 13:04:18,757 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 237 255) no Hoare annotation was computed. [2020-07-20 13:04:18,758 INFO L268 CegarLoopResult]: For program point L246(lines 246 250) no Hoare annotation was computed. [2020-07-20 13:04:18,758 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 237 255) the Hoare annotation is: true [2020-07-20 13:04:18,758 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 237 255) no Hoare annotation was computed. [2020-07-20 13:04:18,758 INFO L271 CegarLoopResult]: At program point L244(line 244) the Hoare annotation is: true [2020-07-20 13:04:18,758 INFO L268 CegarLoopResult]: For program point L246-2(lines 246 250) no Hoare annotation was computed. [2020-07-20 13:04:18,758 INFO L268 CegarLoopResult]: For program point L244-1(line 244) no Hoare annotation was computed. [2020-07-20 13:04:18,758 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 943 951) the Hoare annotation is: true [2020-07-20 13:04:18,758 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 943 951) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 943 951) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L271 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 899 910) the Hoare annotation is: true [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point L903-1(lines 899 910) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 899 910) no Hoare annotation was computed. [2020-07-20 13:04:18,759 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 911 919) the Hoare annotation is: true [2020-07-20 13:04:18,759 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 911 919) no Hoare annotation was computed. [2020-07-20 13:04:18,760 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 911 919) no Hoare annotation was computed. [2020-07-20 13:04:18,760 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 13:04:18,760 INFO L268 CegarLoopResult]: For program point L60(lines 59 78) no Hoare annotation was computed. [2020-07-20 13:04:18,760 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 13:04:18,760 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 56 79) no Hoare annotation was computed. [2020-07-20 13:04:18,760 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 56 79) no Hoare annotation was computed. [2020-07-20 13:04:18,760 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 13:04:18,761 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 13:04:18,761 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 766 795) no Hoare annotation was computed. [2020-07-20 13:04:18,761 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 766 795) the Hoare annotation is: true [2020-07-20 13:04:18,761 INFO L271 CegarLoopResult]: At program point L791(lines 766 795) the Hoare annotation is: true [2020-07-20 13:04:18,761 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-20 13:04:18,761 INFO L268 CegarLoopResult]: For program point L780(lines 780 784) no Hoare annotation was computed. [2020-07-20 13:04:18,761 INFO L271 CegarLoopResult]: At program point L780-1(lines 780 784) the Hoare annotation is: true [2020-07-20 13:04:18,762 INFO L268 CegarLoopResult]: For program point L777(line 777) no Hoare annotation was computed. [2020-07-20 13:04:18,762 INFO L271 CegarLoopResult]: At program point L776-2(lines 776 790) the Hoare annotation is: true [2020-07-20 13:04:18,762 INFO L271 CegarLoopResult]: At program point L772(line 772) the Hoare annotation is: true [2020-07-20 13:04:18,762 INFO L268 CegarLoopResult]: For program point L772-1(line 772) no Hoare annotation was computed. [2020-07-20 13:04:18,762 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 13:04:18,762 INFO L268 CegarLoopResult]: For program point L879-1(lines 875 886) no Hoare annotation was computed. [2020-07-20 13:04:18,762 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 875 886) no Hoare annotation was computed. [2020-07-20 13:04:18,762 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 820 826) no Hoare annotation was computed. [2020-07-20 13:04:18,763 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 820 826) the Hoare annotation is: true [2020-07-20 13:04:18,763 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,763 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 13:04:18,763 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 13:04:18,763 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:18,763 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 290 297) no Hoare annotation was computed. [2020-07-20 13:04:18,763 INFO L271 CegarLoopResult]: At program point startSystemENTRY(lines 290 297) the Hoare annotation is: true [2020-07-20 13:04:18,763 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 290 297) no Hoare annotation was computed. [2020-07-20 13:04:18,763 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 13:04:18,764 INFO L268 CegarLoopResult]: For program point L96(lines 96 104) no Hoare annotation was computed. [2020-07-20 13:04:18,764 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 13:04:18,764 INFO L268 CegarLoopResult]: For program point L94-1(line 94) no Hoare annotation was computed. [2020-07-20 13:04:18,764 INFO L268 CegarLoopResult]: For program point L92(lines 92 109) no Hoare annotation was computed. [2020-07-20 13:04:18,764 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 88 112) no Hoare annotation was computed. [2020-07-20 13:04:18,764 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 13:04:18,764 INFO L268 CegarLoopResult]: For program point L107-1(lines 88 112) no Hoare annotation was computed. [2020-07-20 13:04:18,764 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 13:04:18,765 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 13:04:18,765 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 887 898) no Hoare annotation was computed. [2020-07-20 13:04:18,765 INFO L268 CegarLoopResult]: For program point L891-1(lines 887 898) no Hoare annotation was computed. [2020-07-20 13:04:18,765 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 13:04:18,765 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 864 871) no Hoare annotation was computed. [2020-07-20 13:04:18,765 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 868) no Hoare annotation was computed. [2020-07-20 13:04:18,766 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 864 871) the Hoare annotation is: true [2020-07-20 13:04:18,766 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 864 871) no Hoare annotation was computed. [2020-07-20 13:04:18,766 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 13:04:18,766 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 114 138) no Hoare annotation was computed. [2020-07-20 13:04:18,766 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 13:04:18,766 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 13:04:18,766 INFO L268 CegarLoopResult]: For program point L122(lines 122 130) no Hoare annotation was computed. [2020-07-20 13:04:18,766 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 13:04:18,767 INFO L268 CegarLoopResult]: For program point L120-1(line 120) no Hoare annotation was computed. [2020-07-20 13:04:18,767 INFO L268 CegarLoopResult]: For program point L118(lines 118 135) no Hoare annotation was computed. [2020-07-20 13:04:18,767 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 13:04:18,767 INFO L268 CegarLoopResult]: For program point L133-1(lines 114 138) no Hoare annotation was computed. [2020-07-20 13:04:18,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 01:04:18 BoogieIcfgContainer [2020-07-20 13:04:18,786 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 13:04:18,790 INFO L168 Benchmark]: Toolchain (without parser) took 25075.87 ms. Allocated memory was 137.4 MB in the beginning and 503.8 MB in the end (delta: 366.5 MB). Free memory was 100.8 MB in the beginning and 236.5 MB in the end (delta: -135.7 MB). Peak memory consumption was 344.4 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,791 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 137.4 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,791 INFO L168 Benchmark]: CACSL2BoogieTranslator took 669.39 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 100.3 MB in the beginning and 168.3 MB in the end (delta: -67.9 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,792 INFO L168 Benchmark]: Boogie Preprocessor took 86.68 ms. Allocated memory is still 201.9 MB. Free memory was 168.3 MB in the beginning and 164.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,792 INFO L168 Benchmark]: RCFGBuilder took 1408.69 ms. Allocated memory was 201.9 MB in the beginning and 233.3 MB in the end (delta: 31.5 MB). Free memory was 164.1 MB in the beginning and 191.0 MB in the end (delta: -26.9 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,793 INFO L168 Benchmark]: TraceAbstraction took 22904.68 ms. Allocated memory was 233.3 MB in the beginning and 503.8 MB in the end (delta: 270.5 MB). Free memory was 191.0 MB in the beginning and 236.5 MB in the end (delta: -45.5 MB). Peak memory consumption was 338.7 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:18,796 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.28 ms. Allocated memory is still 137.4 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 669.39 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 100.3 MB in the beginning and 168.3 MB in the end (delta: -67.9 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 86.68 ms. Allocated memory is still 201.9 MB. Free memory was 168.3 MB in the beginning and 164.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1408.69 ms. Allocated memory was 201.9 MB in the beginning and 233.3 MB in the end (delta: 31.5 MB). Free memory was 164.1 MB in the beginning and 191.0 MB in the end (delta: -26.9 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22904.68 ms. Allocated memory was 233.3 MB in the beginning and 503.8 MB in the end (delta: 270.5 MB). Free memory was 191.0 MB in the beginning and 236.5 MB in the end (delta: -45.5 MB). Peak memory consumption was 338.7 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.8s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2457 SDtfs, 1880 SDslu, 4154 SDs, 0 SdLazy, 4851 SolverSat, 1126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.7s 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.3s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 1331 NumberOfCodeBlocks, 1010 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 1661 ConstructedInterpolants, 0 QuantifiedInterpolants, 395929 SizeOfPredicates, 43 NumberOfNonLiveVariables, 8987 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...