/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_spec5_product35.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 13:04:31,061 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 13:04:31,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 13:04:31,083 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 13:04:31,083 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 13:04:31,085 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 13:04:31,087 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 13:04:31,098 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 13:04:31,102 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 13:04:31,104 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 13:04:31,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 13:04:31,107 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 13:04:31,108 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 13:04:31,112 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 13:04:31,114 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 13:04:31,116 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 13:04:31,119 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 13:04:31,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 13:04:31,122 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 13:04:31,128 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 13:04:31,133 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 13:04:31,135 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 13:04:31,136 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 13:04:31,137 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 13:04:31,140 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 13:04:31,140 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 13:04:31,140 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 13:04:31,144 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 13:04:31,145 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 13:04:31,145 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 13:04:31,146 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 13:04:31,147 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 13:04:31,148 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 13:04:31,149 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 13:04:31,152 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 13:04:31,152 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 13:04:31,153 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 13:04:31,153 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 13:04:31,153 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 13:04:31,154 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 13:04:31,155 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 13:04:31,156 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:04:31,180 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 13:04:31,180 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 13:04:31,182 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 13:04:31,182 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 13:04:31,182 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 13:04:31,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 13:04:31,183 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 13:04:31,183 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 13:04:31,183 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 13:04:31,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 13:04:31,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 13:04:31,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 13:04:31,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 13:04:31,184 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 13:04:31,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 13:04:31,184 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 13:04:31,185 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 13:04:31,185 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 13:04:31,185 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 13:04:31,185 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 13:04:31,185 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 13:04:31,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:04:31,186 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 13:04:31,186 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 13:04:31,186 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 13:04:31,187 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 13:04:31,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:31,187 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 13:04:31,187 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 13:04:31,187 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:04:31,494 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 13:04:31,508 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 13:04:31,511 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 13:04:31,513 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 13:04:31,513 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 13:04:31,514 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product35.cil.c [2020-07-20 13:04:31,575 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef0ce3af4/f39562f29a6c4edea4df5ffd5c298976/FLAG59ddc2836 [2020-07-20 13:04:32,083 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 13:04:32,084 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product35.cil.c [2020-07-20 13:04:32,096 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef0ce3af4/f39562f29a6c4edea4df5ffd5c298976/FLAG59ddc2836 [2020-07-20 13:04:32,445 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef0ce3af4/f39562f29a6c4edea4df5ffd5c298976 [2020-07-20 13:04:32,453 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 13:04:32,455 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 13:04:32,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 13:04:32,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 13:04:32,460 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 13:04:32,461 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:04:32" (1/1) ... [2020-07-20 13:04:32,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a8aada7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:32, skipping insertion in model container [2020-07-20 13:04:32,464 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:04:32" (1/1) ... [2020-07-20 13:04:32,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 13:04:32,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 13:04:32,994 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:04:33,019 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 13:04:33,129 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:04:33,172 INFO L208 MainTranslator]: Completed translation [2020-07-20 13:04:33,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33 WrapperNode [2020-07-20 13:04:33,173 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 13:04:33,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 13:04:33,174 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 13:04:33,174 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 13:04:33,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,208 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,239 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,263 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (1/1) ... [2020-07-20 13:04:33,274 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 13:04:33,275 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 13:04:33,275 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 13:04:33,275 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 13:04:33,277 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (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:04:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 13:04:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 13:04:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 13:04:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 13:04:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 13:04:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 13:04:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 13:04:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 13:04:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 13:04:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 13:04:33,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 13:04:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 13:04:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 13:04:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 13:04:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 13:04:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 13:04:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 13:04:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 13:04:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 13:04:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 13:04:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 13:04:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 13:04:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 13:04:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 13:04:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 13:04:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 13:04:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 13:04:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 13:04:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 13:04:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 13:04:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 13:04:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-20 13:04:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-20 13:04:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-20 13:04:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 13:04:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 13:04:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 13:04:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 13:04:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 13:04:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 13:04:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-20 13:04:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 13:04:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 13:04:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 13:04:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 13:04:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 13:04:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 13:04:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 13:04:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 13:04:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 13:04:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 13:04:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 13:04:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 13:04:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 13:04:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 13:04:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 13:04:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 13:04:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 13:04:33,359 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 13:04:33,359 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 13:04:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 13:04:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 13:04:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-20 13:04:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-20 13:04:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 13:04:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 13:04:34,404 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 13:04:34,404 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 13:04:34,409 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:04:34 BoogieIcfgContainer [2020-07-20 13:04:34,409 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 13:04:34,410 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 13:04:34,410 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 13:04:34,413 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 13:04:34,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:04:32" (1/3) ... [2020-07-20 13:04:34,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@672d3ffb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:04:34, skipping insertion in model container [2020-07-20 13:04:34,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:04:33" (2/3) ... [2020-07-20 13:04:34,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@672d3ffb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:04:34, skipping insertion in model container [2020-07-20 13:04:34,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:04:34" (3/3) ... [2020-07-20 13:04:34,417 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product35.cil.c [2020-07-20 13:04:34,428 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 13:04:34,436 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 13:04:34,451 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 13:04:34,479 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 13:04:34,480 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 13:04:34,480 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 13:04:34,480 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 13:04:34,480 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 13:04:34,481 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 13:04:34,481 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 13:04:34,481 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 13:04:34,504 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states. [2020-07-20 13:04:34,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-20 13:04:34,515 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:34,516 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:34,516 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:34,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:34,523 INFO L82 PathProgramCache]: Analyzing trace with hash -1963515353, now seen corresponding path program 1 times [2020-07-20 13:04:34,532 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:34,532 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [38368805] [2020-07-20 13:04:34,533 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:04:35,043 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:35,043 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:35,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 13:04:35,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:35,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 13:04:35,094 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:35,096 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [38368805] [2020-07-20 13:04:35,097 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:35,097 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 13:04:35,098 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163899716] [2020-07-20 13:04:35,104 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 13:04:35,104 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:35,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 13:04:35,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:04:35,123 INFO L87 Difference]: Start difference. First operand 167 states. Second operand 2 states. [2020-07-20 13:04:35,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:35,166 INFO L93 Difference]: Finished difference Result 244 states and 303 transitions. [2020-07-20 13:04:35,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 13:04:35,167 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2020-07-20 13:04:35,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:35,180 INFO L225 Difference]: With dead ends: 244 [2020-07-20 13:04:35,181 INFO L226 Difference]: Without dead ends: 124 [2020-07-20 13:04:35,185 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:04:35,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2020-07-20 13:04:35,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2020-07-20 13:04:35,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2020-07-20 13:04:35,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 145 transitions. [2020-07-20 13:04:35,238 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 145 transitions. Word has length 59 [2020-07-20 13:04:35,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:35,238 INFO L479 AbstractCegarLoop]: Abstraction has 124 states and 145 transitions. [2020-07-20 13:04:35,239 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 13:04:35,239 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 145 transitions. [2020-07-20 13:04:35,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-07-20 13:04:35,243 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:35,243 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:35,452 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:35,453 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:35,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:35,454 INFO L82 PathProgramCache]: Analyzing trace with hash 1851002156, now seen corresponding path program 1 times [2020-07-20 13:04:35,454 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:35,455 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [432850156] [2020-07-20 13:04:35,456 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:04:35,896 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:35,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:35,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 13:04:35,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:35,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:35,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:35,957 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [432850156] [2020-07-20 13:04:35,957 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:35,957 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:35,958 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906315499] [2020-07-20 13:04:35,959 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:35,960 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:35,960 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:35,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:35,961 INFO L87 Difference]: Start difference. First operand 124 states and 145 transitions. Second operand 3 states. [2020-07-20 13:04:35,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:35,997 INFO L93 Difference]: Finished difference Result 314 states and 381 transitions. [2020-07-20 13:04:35,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:35,998 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 64 [2020-07-20 13:04:35,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:36,002 INFO L225 Difference]: With dead ends: 314 [2020-07-20 13:04:36,003 INFO L226 Difference]: Without dead ends: 218 [2020-07-20 13:04:36,005 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 62 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:36,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2020-07-20 13:04:36,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 208. [2020-07-20 13:04:36,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2020-07-20 13:04:36,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 249 transitions. [2020-07-20 13:04:36,055 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 249 transitions. Word has length 64 [2020-07-20 13:04:36,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:36,056 INFO L479 AbstractCegarLoop]: Abstraction has 208 states and 249 transitions. [2020-07-20 13:04:36,056 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:36,056 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 249 transitions. [2020-07-20 13:04:36,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-07-20 13:04:36,067 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:36,068 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:36,281 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:36,282 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:36,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:36,283 INFO L82 PathProgramCache]: Analyzing trace with hash 2013051811, now seen corresponding path program 1 times [2020-07-20 13:04:36,284 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:36,284 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [326991679] [2020-07-20 13:04:36,285 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:04:36,728 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:36,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:36,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 13:04:36,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:36,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:36,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:36,779 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [326991679] [2020-07-20 13:04:36,779 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:36,779 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:36,779 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036746593] [2020-07-20 13:04:36,780 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:36,780 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:36,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:36,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:36,781 INFO L87 Difference]: Start difference. First operand 208 states and 249 transitions. Second operand 6 states. [2020-07-20 13:04:37,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:37,450 INFO L93 Difference]: Finished difference Result 552 states and 703 transitions. [2020-07-20 13:04:37,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:04:37,451 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 72 [2020-07-20 13:04:37,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:37,455 INFO L225 Difference]: With dead ends: 552 [2020-07-20 13:04:37,456 INFO L226 Difference]: Without dead ends: 372 [2020-07-20 13:04:37,458 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 68 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:37,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2020-07-20 13:04:37,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 343. [2020-07-20 13:04:37,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2020-07-20 13:04:37,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 410 transitions. [2020-07-20 13:04:37,500 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 410 transitions. Word has length 72 [2020-07-20 13:04:37,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:37,501 INFO L479 AbstractCegarLoop]: Abstraction has 343 states and 410 transitions. [2020-07-20 13:04:37,501 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:37,501 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 410 transitions. [2020-07-20 13:04:37,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-20 13:04:37,502 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:37,503 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:37,717 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:37,718 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:37,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:37,719 INFO L82 PathProgramCache]: Analyzing trace with hash -601082987, now seen corresponding path program 1 times [2020-07-20 13:04:37,720 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:37,721 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1964794866] [2020-07-20 13:04:37,721 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:04:38,085 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:38,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:38,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:04:38,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:38,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:38,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:38,155 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1964794866] [2020-07-20 13:04:38,156 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:38,156 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:38,156 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558724962] [2020-07-20 13:04:38,157 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:38,157 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:38,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:38,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:38,157 INFO L87 Difference]: Start difference. First operand 343 states and 410 transitions. Second operand 6 states. [2020-07-20 13:04:38,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:38,373 INFO L93 Difference]: Finished difference Result 664 states and 806 transitions. [2020-07-20 13:04:38,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:04:38,374 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2020-07-20 13:04:38,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:38,377 INFO L225 Difference]: With dead ends: 664 [2020-07-20 13:04:38,378 INFO L226 Difference]: Without dead ends: 349 [2020-07-20 13:04:38,380 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:04:38,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2020-07-20 13:04:38,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 341. [2020-07-20 13:04:38,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 341 states. [2020-07-20 13:04:38,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 404 transitions. [2020-07-20 13:04:38,410 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 404 transitions. Word has length 70 [2020-07-20 13:04:38,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:38,411 INFO L479 AbstractCegarLoop]: Abstraction has 341 states and 404 transitions. [2020-07-20 13:04:38,411 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:38,411 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 404 transitions. [2020-07-20 13:04:38,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-20 13:04:38,413 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:38,413 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:38,627 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:04:38,628 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:38,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:38,629 INFO L82 PathProgramCache]: Analyzing trace with hash 455917845, now seen corresponding path program 1 times [2020-07-20 13:04:38,629 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:38,630 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2139371852] [2020-07-20 13:04:38,630 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:38,952 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:38,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:38,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 13:04:38,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:38,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-20 13:04:38,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:38,979 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2139371852] [2020-07-20 13:04:38,979 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:38,980 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:38,980 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065129542] [2020-07-20 13:04:38,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:38,981 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:38,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:38,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:38,981 INFO L87 Difference]: Start difference. First operand 341 states and 404 transitions. Second operand 3 states. [2020-07-20 13:04:39,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:39,006 INFO L93 Difference]: Finished difference Result 532 states and 612 transitions. [2020-07-20 13:04:39,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:39,007 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 83 [2020-07-20 13:04:39,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:39,011 INFO L225 Difference]: With dead ends: 532 [2020-07-20 13:04:39,011 INFO L226 Difference]: Without dead ends: 305 [2020-07-20 13:04:39,012 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 81 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:39,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-07-20 13:04:39,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2020-07-20 13:04:39,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-07-20 13:04:39,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 352 transitions. [2020-07-20 13:04:39,053 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 352 transitions. Word has length 83 [2020-07-20 13:04:39,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:39,055 INFO L479 AbstractCegarLoop]: Abstraction has 305 states and 352 transitions. [2020-07-20 13:04:39,055 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:39,055 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 352 transitions. [2020-07-20 13:04:39,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-07-20 13:04:39,056 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:39,057 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:39,272 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:39,273 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:39,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:39,274 INFO L82 PathProgramCache]: Analyzing trace with hash -1418290782, now seen corresponding path program 1 times [2020-07-20 13:04:39,274 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:39,275 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1863375180] [2020-07-20 13:04:39,275 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:39,619 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:39,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:39,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 13:04:39,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:39,658 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:39,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:39,659 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1863375180] [2020-07-20 13:04:39,659 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:39,659 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:39,659 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809286431] [2020-07-20 13:04:39,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:39,661 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:39,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:39,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:39,662 INFO L87 Difference]: Start difference. First operand 305 states and 352 transitions. Second operand 3 states. [2020-07-20 13:04:39,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:39,707 INFO L93 Difference]: Finished difference Result 851 states and 1028 transitions. [2020-07-20 13:04:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:39,710 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 87 [2020-07-20 13:04:39,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:39,716 INFO L225 Difference]: With dead ends: 851 [2020-07-20 13:04:39,716 INFO L226 Difference]: Without dead ends: 574 [2020-07-20 13:04:39,718 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 84 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:39,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2020-07-20 13:04:39,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 571. [2020-07-20 13:04:39,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 571 states. [2020-07-20 13:04:39,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 680 transitions. [2020-07-20 13:04:39,756 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 680 transitions. Word has length 87 [2020-07-20 13:04:39,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:39,757 INFO L479 AbstractCegarLoop]: Abstraction has 571 states and 680 transitions. [2020-07-20 13:04:39,757 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:39,757 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 680 transitions. [2020-07-20 13:04:39,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-07-20 13:04:39,759 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:39,759 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:39,972 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:39,973 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:39,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:39,974 INFO L82 PathProgramCache]: Analyzing trace with hash 765386145, now seen corresponding path program 1 times [2020-07-20 13:04:39,974 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:39,975 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1131822922] [2020-07-20 13:04:39,975 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:40,342 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:40,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:40,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:04:40,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:40,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:40,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:40,382 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1131822922] [2020-07-20 13:04:40,382 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:40,382 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:04:40,382 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314515766] [2020-07-20 13:04:40,383 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:04:40,383 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:40,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:04:40,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:04:40,384 INFO L87 Difference]: Start difference. First operand 571 states and 680 transitions. Second operand 6 states. [2020-07-20 13:04:40,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:40,442 INFO L93 Difference]: Finished difference Result 1006 states and 1211 transitions. [2020-07-20 13:04:40,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:04:40,442 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 87 [2020-07-20 13:04:40,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:40,447 INFO L225 Difference]: With dead ends: 1006 [2020-07-20 13:04:40,447 INFO L226 Difference]: Without dead ends: 591 [2020-07-20 13:04:40,449 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 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:40,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2020-07-20 13:04:40,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2020-07-20 13:04:40,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 591 states. [2020-07-20 13:04:40,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 702 transitions. [2020-07-20 13:04:40,488 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 702 transitions. Word has length 87 [2020-07-20 13:04:40,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:40,488 INFO L479 AbstractCegarLoop]: Abstraction has 591 states and 702 transitions. [2020-07-20 13:04:40,489 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:04:40,489 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 702 transitions. [2020-07-20 13:04:40,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-07-20 13:04:40,491 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:40,491 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:40,706 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:40,707 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:40,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:40,708 INFO L82 PathProgramCache]: Analyzing trace with hash -2143377757, now seen corresponding path program 1 times [2020-07-20 13:04:40,708 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:40,709 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1318868107] [2020-07-20 13:04:40,709 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:41,182 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:41,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:41,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 13:04:41,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:41,222 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:41,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:41,223 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1318868107] [2020-07-20 13:04:41,223 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:41,223 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 13:04:41,223 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008384286] [2020-07-20 13:04:41,225 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 13:04:41,225 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:41,225 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 13:04:41,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:04:41,226 INFO L87 Difference]: Start difference. First operand 591 states and 702 transitions. Second operand 5 states. [2020-07-20 13:04:41,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:41,268 INFO L93 Difference]: Finished difference Result 1126 states and 1358 transitions. [2020-07-20 13:04:41,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 13:04:41,268 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 87 [2020-07-20 13:04:41,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:41,272 INFO L225 Difference]: With dead ends: 1126 [2020-07-20 13:04:41,272 INFO L226 Difference]: Without dead ends: 563 [2020-07-20 13:04:41,274 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 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:41,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2020-07-20 13:04:41,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2020-07-20 13:04:41,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 563 states. [2020-07-20 13:04:41,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 662 transitions. [2020-07-20 13:04:41,310 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 662 transitions. Word has length 87 [2020-07-20 13:04:41,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:41,311 INFO L479 AbstractCegarLoop]: Abstraction has 563 states and 662 transitions. [2020-07-20 13:04:41,311 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 13:04:41,311 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 662 transitions. [2020-07-20 13:04:41,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2020-07-20 13:04:41,313 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:41,313 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:04:41,526 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:41,527 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:41,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:41,527 INFO L82 PathProgramCache]: Analyzing trace with hash 858193610, now seen corresponding path program 1 times [2020-07-20 13:04:41,528 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:41,528 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [591823964] [2020-07-20 13:04:41,528 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:41,908 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:41,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:41,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-20 13:04:41,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:42,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:42,057 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:42,058 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [591823964] [2020-07-20 13:04:42,058 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:42,058 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-20 13:04:42,060 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580916610] [2020-07-20 13:04:42,060 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 13:04:42,061 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:42,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 13:04:42,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-07-20 13:04:42,061 INFO L87 Difference]: Start difference. First operand 563 states and 662 transitions. Second operand 10 states. [2020-07-20 13:04:43,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:43,525 INFO L93 Difference]: Finished difference Result 1645 states and 2161 transitions. [2020-07-20 13:04:43,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-20 13:04:43,525 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 91 [2020-07-20 13:04:43,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:43,533 INFO L225 Difference]: With dead ends: 1645 [2020-07-20 13:04:43,534 INFO L226 Difference]: Without dead ends: 1110 [2020-07-20 13:04:43,536 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-07-20 13:04:43,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2020-07-20 13:04:43,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 813. [2020-07-20 13:04:43,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 813 states. [2020-07-20 13:04:43,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 962 transitions. [2020-07-20 13:04:43,606 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 962 transitions. Word has length 91 [2020-07-20 13:04:43,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:43,608 INFO L479 AbstractCegarLoop]: Abstraction has 813 states and 962 transitions. [2020-07-20 13:04:43,608 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 13:04:43,608 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 962 transitions. [2020-07-20 13:04:43,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-07-20 13:04:43,615 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:43,616 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,830 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:43,831 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:43,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:43,832 INFO L82 PathProgramCache]: Analyzing trace with hash 1610034481, now seen corresponding path program 1 times [2020-07-20 13:04:43,832 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:43,833 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1282389664] [2020-07-20 13:04:43,833 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:44,347 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:44,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:44,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 13:04:44,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:44,380 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-20 13:04:44,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:04:44,381 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1282389664] [2020-07-20 13:04:44,381 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:04:44,381 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:04:44,381 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333753697] [2020-07-20 13:04:44,382 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:04:44,382 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:44,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:04:44,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:04:44,384 INFO L87 Difference]: Start difference. First operand 813 states and 962 transitions. Second operand 3 states. [2020-07-20 13:04:44,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:44,470 INFO L93 Difference]: Finished difference Result 1044 states and 1235 transitions. [2020-07-20 13:04:44,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:04:44,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 132 [2020-07-20 13:04:44,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:44,473 INFO L225 Difference]: With dead ends: 1044 [2020-07-20 13:04:44,473 INFO L226 Difference]: Without dead ends: 364 [2020-07-20 13:04:44,475 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 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:44,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-07-20 13:04:44,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2020-07-20 13:04:44,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2020-07-20 13:04:44,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 421 transitions. [2020-07-20 13:04:44,495 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 421 transitions. Word has length 132 [2020-07-20 13:04:44,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:44,495 INFO L479 AbstractCegarLoop]: Abstraction has 364 states and 421 transitions. [2020-07-20 13:04:44,495 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:04:44,495 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 421 transitions. [2020-07-20 13:04:44,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2020-07-20 13:04:44,497 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:04:44,497 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,710 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:44,711 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:04:44,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:04:44,712 INFO L82 PathProgramCache]: Analyzing trace with hash 1244109311, now seen corresponding path program 1 times [2020-07-20 13:04:44,712 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:04:44,713 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1515205345] [2020-07-20 13:04:44,713 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:45,160 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:45,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:04:45,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 13:04:45,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:04:45,233 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 25 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:04:45,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 13:04:45,565 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-20 13:04:45,565 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1515205345] [2020-07-20 13:04:45,565 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 13:04:45,565 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2020-07-20 13:04:45,566 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34346647] [2020-07-20 13:04:45,567 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 13:04:45,567 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:04:45,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 13:04:45,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2020-07-20 13:04:45,568 INFO L87 Difference]: Start difference. First operand 364 states and 421 transitions. Second operand 10 states. [2020-07-20 13:04:46,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:04:46,197 INFO L93 Difference]: Finished difference Result 404 states and 474 transitions. [2020-07-20 13:04:46,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-20 13:04:46,198 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 134 [2020-07-20 13:04:46,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:04:46,199 INFO L225 Difference]: With dead ends: 404 [2020-07-20 13:04:46,199 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 13:04:46,200 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 255 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2020-07-20 13:04:46,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 13:04:46,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 13:04:46,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 13:04:46,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 13:04:46,202 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2020-07-20 13:04:46,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:04:46,202 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 13:04:46,202 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 13:04:46,202 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 13:04:46,202 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 13:04:46,410 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:46,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 13:04:47,626 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2020-07-20 13:04:47,941 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 39 [2020-07-20 13:04:48,331 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 44 [2020-07-20 13:04:48,804 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 42 [2020-07-20 13:04:49,194 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 36 [2020-07-20 13:04:49,709 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 27 [2020-07-20 13:04:50,006 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2020-07-20 13:04:50,170 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2020-07-20 13:04:50,699 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2020-07-20 13:04:50,966 INFO L268 CegarLoopResult]: For program point L254(lines 231 255) no Hoare annotation was computed. [2020-07-20 13:04:50,966 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 207 262) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point L238(lines 238 242) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point L238-1(lines 238 242) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point L233(line 233) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 207 262) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point L232-2(lines 232 253) no Hoare annotation was computed. [2020-07-20 13:04:50,967 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 207 262) no Hoare annotation was computed. [2020-07-20 13:04:50,968 INFO L268 CegarLoopResult]: For program point L289-2(lines 289 314) no Hoare annotation was computed. [2020-07-20 13:04:50,969 INFO L268 CegarLoopResult]: For program point L315(lines 288 316) no Hoare annotation was computed. [2020-07-20 13:04:50,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 263 322) no Hoare annotation was computed. [2020-07-20 13:04:50,969 INFO L268 CegarLoopResult]: For program point L308(line 308) no Hoare annotation was computed. [2020-07-20 13:04:50,969 INFO L268 CegarLoopResult]: For program point L308-1(line 308) no Hoare annotation was computed. [2020-07-20 13:04:50,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 263 322) no Hoare annotation was computed. [2020-07-20 13:04:50,970 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 263 322) no Hoare annotation was computed. [2020-07-20 13:04:50,970 INFO L268 CegarLoopResult]: For program point L295(lines 295 299) no Hoare annotation was computed. [2020-07-20 13:04:50,970 INFO L268 CegarLoopResult]: For program point L295-1(lines 295 299) no Hoare annotation was computed. [2020-07-20 13:04:50,970 INFO L268 CegarLoopResult]: For program point L290(line 290) no Hoare annotation was computed. [2020-07-20 13:04:50,971 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 539 545) the Hoare annotation is: true [2020-07-20 13:04:50,971 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 539 545) no Hoare annotation was computed. [2020-07-20 13:04:50,971 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 546 554) no Hoare annotation was computed. [2020-07-20 13:04:50,971 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 546 554) the Hoare annotation is: true [2020-07-20 13:04:50,971 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 546 554) no Hoare annotation was computed. [2020-07-20 13:04:50,971 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 899 906) the Hoare annotation is: true [2020-07-20 13:04:50,972 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 899 906) no Hoare annotation was computed. [2020-07-20 13:04:50,972 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 899 906) no Hoare annotation was computed. [2020-07-20 13:04:50,972 INFO L268 CegarLoopResult]: For program point L912(line 912) no Hoare annotation was computed. [2020-07-20 13:04:50,972 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 907 916) the Hoare annotation is: (or (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (<= 1 ~pumpRunning~0))) [2020-07-20 13:04:50,974 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 907 916) no Hoare annotation was computed. [2020-07-20 13:04:50,974 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 907 916) no Hoare annotation was computed. [2020-07-20 13:04:50,974 INFO L268 CegarLoopResult]: For program point L929(lines 929 939) no Hoare annotation was computed. [2020-07-20 13:04:50,974 INFO L264 CegarLoopResult]: At program point L927(line 927) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~systemActive~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 (not (<= 1 ~pumpRunning~0))))) [2020-07-20 13:04:50,975 INFO L268 CegarLoopResult]: For program point L927-1(line 927) no Hoare annotation was computed. [2020-07-20 13:04:50,975 INFO L268 CegarLoopResult]: For program point L925(lines 925 942) no Hoare annotation was computed. [2020-07-20 13:04:50,975 INFO L268 CegarLoopResult]: For program point L925-1(lines 917 945) no Hoare annotation was computed. [2020-07-20 13:04:50,975 INFO L271 CegarLoopResult]: At program point L923(line 923) the Hoare annotation is: true [2020-07-20 13:04:50,975 INFO L268 CegarLoopResult]: For program point L923-1(line 923) no Hoare annotation was computed. [2020-07-20 13:04:50,975 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 917 945) the Hoare annotation is: true [2020-07-20 13:04:50,975 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 917 945) no Hoare annotation was computed. [2020-07-20 13:04:50,976 INFO L264 CegarLoopResult]: At program point L932(line 932) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (= 0 ~systemActive~0)) .cse2) (or .cse0 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse3) (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse3))) [2020-07-20 13:04:50,977 INFO L268 CegarLoopResult]: For program point L930(lines 930 936) no Hoare annotation was computed. [2020-07-20 13:04:50,977 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 131 153) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,977 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 131 153) no Hoare annotation was computed. [2020-07-20 13:04:50,977 INFO L264 CegarLoopResult]: At program point L143(line 143) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,977 INFO L264 CegarLoopResult]: At program point L143-1(line 143) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,977 INFO L268 CegarLoopResult]: For program point L141(lines 141 148) no Hoare annotation was computed. [2020-07-20 13:04:50,977 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 131 153) no Hoare annotation was computed. [2020-07-20 13:04:50,978 INFO L268 CegarLoopResult]: For program point L141-1(lines 141 148) no Hoare annotation was computed. [2020-07-20 13:04:50,978 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-07-20 13:04:50,978 INFO L264 CegarLoopResult]: At program point L138(line 138) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,978 INFO L264 CegarLoopResult]: At program point L137(line 137) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,978 INFO L264 CegarLoopResult]: At program point L137-1(line 137) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,978 INFO L268 CegarLoopResult]: For program point L97(line 97) no Hoare annotation was computed. [2020-07-20 13:04:50,978 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 84 107) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L94(line 94) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 84 107) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L92(line 92) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 84 107) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-07-20 13:04:50,979 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L102(line 102) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L100(line 100) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-07-20 13:04:50,980 INFO L268 CegarLoopResult]: For program point L98(line 98) no Hoare annotation was computed. [2020-07-20 13:04:50,981 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 882 896) no Hoare annotation was computed. [2020-07-20 13:04:50,981 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or .cse0 (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-20 13:04:50,981 INFO L268 CegarLoopResult]: For program point L886(lines 886 892) no Hoare annotation was computed. [2020-07-20 13:04:50,981 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 882 896) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (not (= 0 |old(~systemActive~0)|))))) [2020-07-20 13:04:50,981 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 882 896) no Hoare annotation was computed. [2020-07-20 13:04:50,981 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 818 826) no Hoare annotation was computed. [2020-07-20 13:04:50,981 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 818 826) the Hoare annotation is: true [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 818 826) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point L834-2(lines 834 842) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point L857(line 857) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point L857-1(line 857) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 827 862) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point L846(lines 846 854) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point L846-2(lines 846 854) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 827 862) no Hoare annotation was computed. [2020-07-20 13:04:50,982 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 827 862) no Hoare annotation was computed. [2020-07-20 13:04:50,983 INFO L268 CegarLoopResult]: For program point L834(lines 834 842) no Hoare annotation was computed. [2020-07-20 13:04:50,983 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 532 538) no Hoare annotation was computed. [2020-07-20 13:04:50,983 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 532 538) the Hoare annotation is: true [2020-07-20 13:04:50,983 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 161 206) no Hoare annotation was computed. [2020-07-20 13:04:50,983 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 161 206) no Hoare annotation was computed. [2020-07-20 13:04:50,983 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 161 206) no Hoare annotation was computed. [2020-07-20 13:04:50,984 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 474 519) no Hoare annotation was computed. [2020-07-20 13:04:50,984 INFO L268 CegarLoopResult]: For program point L494(lines 494 501) no Hoare annotation was computed. [2020-07-20 13:04:50,984 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 474 519) no Hoare annotation was computed. [2020-07-20 13:04:50,984 INFO L268 CegarLoopResult]: For program point L488(lines 488 508) no Hoare annotation was computed. [2020-07-20 13:04:50,985 INFO L268 CegarLoopResult]: For program point L488-1(lines 488 508) no Hoare annotation was computed. [2020-07-20 13:04:50,985 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 474 519) no Hoare annotation was computed. [2020-07-20 13:04:50,985 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 117 127) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,985 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 117 127) no Hoare annotation was computed. [2020-07-20 13:04:50,985 INFO L264 CegarLoopResult]: At program point L122(line 122) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 117 127) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point isMethaneAlarmENTRY(lines 807 817) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point L812(line 812) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point L812-1(line 812) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 807 817) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 807 817) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 799 806) the Hoare annotation is: (or (= 0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= ~waterLevel~0 2))) [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 799 806) no Hoare annotation was computed. [2020-07-20 13:04:50,986 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 799 806) no Hoare annotation was computed. [2020-07-20 13:04:50,987 INFO L268 CegarLoopResult]: For program point L712(lines 712 718) no Hoare annotation was computed. [2020-07-20 13:04:50,987 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 708 721) no Hoare annotation was computed. [2020-07-20 13:04:50,987 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 708 721) the Hoare annotation is: true [2020-07-20 13:04:50,987 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 708 721) no Hoare annotation was computed. [2020-07-20 13:04:50,987 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 766 790) no Hoare annotation was computed. [2020-07-20 13:04:50,987 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 766 790) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-20 13:04:50,987 INFO L264 CegarLoopResult]: At program point L785(line 785) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-20 13:04:50,988 INFO L268 CegarLoopResult]: For program point L785-1(lines 766 790) no Hoare annotation was computed. [2020-07-20 13:04:50,988 INFO L264 CegarLoopResult]: At program point L780(line 780) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment_~tmp~5)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-20 13:04:50,988 INFO L264 CegarLoopResult]: At program point L776(line 776) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (and (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-20 13:04:50,988 INFO L268 CegarLoopResult]: For program point L774(lines 774 782) no Hoare annotation was computed. [2020-07-20 13:04:50,988 INFO L264 CegarLoopResult]: At program point L772(line 772) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1))) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-20 13:04:50,988 INFO L268 CegarLoopResult]: For program point L772-1(line 772) no Hoare annotation was computed. [2020-07-20 13:04:50,988 INFO L268 CegarLoopResult]: For program point L770(lines 770 787) no Hoare annotation was computed. [2020-07-20 13:04:50,989 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 758 764) no Hoare annotation was computed. [2020-07-20 13:04:50,989 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 758 764) the Hoare annotation is: true [2020-07-20 13:04:50,989 INFO L264 CegarLoopResult]: At program point testENTRY(lines 557 622) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,989 INFO L264 CegarLoopResult]: At program point L605(line 605) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= ~waterLevel~0 2) (<= test_~splverifierCounter~0 0))) [2020-07-20 13:04:50,989 INFO L268 CegarLoopResult]: For program point L603(lines 603 609) no Hoare annotation was computed. [2020-07-20 13:04:50,989 INFO L264 CegarLoopResult]: At program point L603-1(lines 597 610) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~systemActive~0) .cse0 .cse4 .cse1) (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3))) [2020-07-20 13:04:50,990 INFO L268 CegarLoopResult]: For program point L568(lines 567 614) no Hoare annotation was computed. [2020-07-20 13:04:50,990 INFO L268 CegarLoopResult]: For program point testFINAL(lines 557 622) no Hoare annotation was computed. [2020-07-20 13:04:50,990 INFO L268 CegarLoopResult]: For program point L597(lines 597 610) no Hoare annotation was computed. [2020-07-20 13:04:50,990 INFO L264 CegarLoopResult]: At program point L589(line 589) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~systemActive~0) .cse0 .cse4 .cse1) (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3))) [2020-07-20 13:04:50,990 INFO L268 CegarLoopResult]: For program point L587(lines 587 593) no Hoare annotation was computed. [2020-07-20 13:04:50,990 INFO L268 CegarLoopResult]: For program point L587-1(lines 587 593) no Hoare annotation was computed. [2020-07-20 13:04:50,990 INFO L264 CegarLoopResult]: At program point L612(lines 567 614) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-20 13:04:50,991 INFO L264 CegarLoopResult]: At program point L579(line 579) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse0 .cse1) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~systemActive~0) .cse3 .cse4 .cse0) (and (<= 2 ~waterLevel~0) .cse3 .cse0 .cse1 .cse2))) [2020-07-20 13:04:50,992 INFO L268 CegarLoopResult]: For program point L577(lines 577 583) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point L577-1(lines 577 583) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point L569(lines 569 573) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L264 CegarLoopResult]: At program point L615(lines 566 616) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point testEXIT(lines 557 622) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point L448(lines 448 455) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point L442(lines 442 462) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 428 473) no Hoare annotation was computed. [2020-07-20 13:04:50,993 INFO L268 CegarLoopResult]: For program point L442-1(lines 442 462) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 428 473) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 428 473) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point L684(lines 684 692) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point L684-2(lines 684 692) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 676 698) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 676 698) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 676 698) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 325 427) no Hoare annotation was computed. [2020-07-20 13:04:50,994 INFO L268 CegarLoopResult]: For program point L349(lines 349 353) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L413(lines 413 424) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L376(lines 376 380) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L374-2(lines 374 394) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L395(lines 373 396) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 325 427) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L354(lines 354 370) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L414(lines 414 421) no Hoare annotation was computed. [2020-07-20 13:04:50,995 INFO L268 CegarLoopResult]: For program point L375(lines 374 394) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point L406(line 406) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point L406-1(line 406) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point L371(lines 371 412) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 325 427) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point L390(line 390) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point L390-1(line 390) no Hoare annotation was computed. [2020-07-20 13:04:50,996 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 522 531) no Hoare annotation was computed. [2020-07-20 13:04:50,997 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 522 531) no Hoare annotation was computed. [2020-07-20 13:04:50,997 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 522 531) no Hoare annotation was computed. [2020-07-20 13:04:50,997 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:50,997 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2020-07-20 13:04:50,997 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 791 798) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 791 798) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 791 798) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-20 13:04:50,998 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 699 707) the Hoare annotation is: true [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 699 707) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 699 707) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 863 881) no Hoare annotation was computed. [2020-07-20 13:04:50,998 INFO L268 CegarLoopResult]: For program point L872(lines 872 876) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L271 CegarLoopResult]: At program point L870(line 870) the Hoare annotation is: true [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point L872-2(lines 872 876) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 863 881) the Hoare annotation is: true [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point L870-1(line 870) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 863 881) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L271 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 655 666) the Hoare annotation is: true [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 655 666) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point L659-1(lines 655 666) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:50,999 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 13:04:51,000 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:51,000 INFO L268 CegarLoopResult]: For program point L736(lines 734 756) no Hoare annotation was computed. [2020-07-20 13:04:51,000 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 731 757) the Hoare annotation is: (let ((.cse5 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (<= 2 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (<= ~waterLevel~0 2)) (.cse7 (= 0 ~pumpRunning~0)) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= |old(~waterLevel~0)| 1)) .cse5 .cse6 .cse2) (or .cse0 .cse2 .cse3 (and .cse5 .cse7)) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse5 .cse8) .cse0 .cse9 .cse3) (or .cse1 .cse6 .cse2 .cse3 .cse4) (or .cse0 (and .cse1 .cse8 .cse10) .cse9 .cse3 .cse4) (or .cse6 .cse2 (and .cse10 .cse7) .cse3))) [2020-07-20 13:04:51,000 INFO L264 CegarLoopResult]: At program point L747(line 747) the Hoare annotation is: (let ((.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= ~waterLevel~0 1))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= |old(~waterLevel~0)| 2)))) (and (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse1 (<= 2 ~waterLevel~0) .cse4 .cse5 .cse6) (or (not (= 0 ~systemActive~0)) .cse4 .cse5) (or .cse0 .cse1 .cse7 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse6) (or .cse1 .cse4 (and (<= ~waterLevel~0 2) (= 0 ~pumpRunning~0)) .cse5)))) [2020-07-20 13:04:51,000 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 731 757) no Hoare annotation was computed. [2020-07-20 13:04:51,001 INFO L264 CegarLoopResult]: At program point L745(lines 745 751) the Hoare annotation is: (let ((.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 ~systemActive~0))) (.cse2 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= ~waterLevel~0 1))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (= 0 ~pumpRunning~0)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse10 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (<= 2 ~waterLevel~0)) (.cse11 (<= ~waterLevel~0 2))) (and (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse6 (and .cse4 .cse7)) (or .cse8 .cse5 .cse6 .cse9 .cse10) (or .cse5 .cse6 (and .cse11 .cse7) .cse9) (or .cse1 .cse2 .cse3 .cse9 .cse10) (or .cse1 (and .cse8 .cse4 .cse7) .cse6 .cse9 .cse10 (and .cse8 .cse11 (<= 1 ~pumpRunning~0)))))) [2020-07-20 13:04:51,001 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 731 757) no Hoare annotation was computed. [2020-07-20 13:04:51,002 INFO L264 CegarLoopResult]: At program point L740(line 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (not (= 0 ~systemActive~0)) .cse0 .cse1) (or .cse2 .cse0 .cse1) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) (not (<= |old(~waterLevel~0)| 1)) .cse2 (and .cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse4) .cse5) (or .cse2 .cse5 .cse1 (and .cse3 (<= 2 ~waterLevel~0) .cse4 (<= ~waterLevel~0 2)) (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-20 13:04:51,002 INFO L268 CegarLoopResult]: For program point L738(lines 734 756) no Hoare annotation was computed. [2020-07-20 13:04:51,002 INFO L268 CegarLoopResult]: For program point L65(lines 65 69) no Hoare annotation was computed. [2020-07-20 13:04:51,002 INFO L271 CegarLoopResult]: At program point L65-1(lines 65 69) the Hoare annotation is: true [2020-07-20 13:04:51,002 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 51 80) no Hoare annotation was computed. [2020-07-20 13:04:51,002 INFO L268 CegarLoopResult]: For program point L62(line 62) no Hoare annotation was computed. [2020-07-20 13:04:51,002 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 51 80) the Hoare annotation is: true [2020-07-20 13:04:51,002 INFO L271 CegarLoopResult]: At program point L61-2(lines 61 75) the Hoare annotation is: true [2020-07-20 13:04:51,003 INFO L271 CegarLoopResult]: At program point L57(line 57) the Hoare annotation is: true [2020-07-20 13:04:51,003 INFO L268 CegarLoopResult]: For program point L57-1(line 57) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L271 CegarLoopResult]: At program point L76(lines 51 80) the Hoare annotation is: true [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point L72(line 72) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalENTRY(lines 667 675) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 667 675) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 667 675) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 631 642) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (<= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse1 .cse2) (or .cse0 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (<= |old(~waterLevel~0)| 2)) .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|))))) [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point L635-1(lines 631 642) no Hoare annotation was computed. [2020-07-20 13:04:51,004 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 631 642) no Hoare annotation was computed. [2020-07-20 13:04:51,005 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 108 114) no Hoare annotation was computed. [2020-07-20 13:04:51,005 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 108 114) the Hoare annotation is: true [2020-07-20 13:04:51,005 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:04:51,005 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 13:04:51,005 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 13:04:51,005 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:04:51,005 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 643 654) no Hoare annotation was computed. [2020-07-20 13:04:51,005 INFO L268 CegarLoopResult]: For program point L647-1(lines 643 654) no Hoare annotation was computed. [2020-07-20 13:04:51,006 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 643 654) the Hoare annotation is: (let ((.cse7 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 2))) (let ((.cse5 (not (= 0 ~systemActive~0))) (.cse1 (and .cse7 .cse6)) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse10 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse5 .cse2 .cse3 .cse4) (or .cse8 .cse0 .cse9 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse10) (or .cse8 .cse9 .cse5 .cse3) (or .cse0 .cse1 .cse2 .cse10 .cse4) (or .cse8 .cse0 .cse9 .cse3)))) [2020-07-20 13:04:51,006 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2020-07-20 13:04:51,006 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2020-07-20 13:04:51,006 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2020-07-20 13:04:51,006 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2020-07-20 13:04:51,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 01:04:51 BoogieIcfgContainer [2020-07-20 13:04:51,025 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 13:04:51,027 INFO L168 Benchmark]: Toolchain (without parser) took 18573.05 ms. Allocated memory was 145.8 MB in the beginning and 416.3 MB in the end (delta: 270.5 MB). Free memory was 102.3 MB in the beginning and 337.5 MB in the end (delta: -235.2 MB). Peak memory consumption was 251.1 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:51,028 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 145.8 MB. Free memory was 121.9 MB in the beginning and 121.7 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:51,029 INFO L168 Benchmark]: CACSL2BoogieTranslator took 717.36 ms. Allocated memory was 145.8 MB in the beginning and 203.4 MB in the end (delta: 57.7 MB). Free memory was 101.9 MB in the beginning and 172.8 MB in the end (delta: -70.9 MB). Peak memory consumption was 23.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:51,029 INFO L168 Benchmark]: Boogie Preprocessor took 100.97 ms. Allocated memory is still 203.4 MB. Free memory was 172.8 MB in the beginning and 168.1 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:51,030 INFO L168 Benchmark]: RCFGBuilder took 1134.03 ms. Allocated memory was 203.4 MB in the beginning and 237.0 MB in the end (delta: 33.6 MB). Free memory was 168.1 MB in the beginning and 197.7 MB in the end (delta: -29.6 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:51,031 INFO L168 Benchmark]: TraceAbstraction took 16615.33 ms. Allocated memory was 237.0 MB in the beginning and 416.3 MB in the end (delta: 179.3 MB). Free memory was 196.2 MB in the beginning and 337.5 MB in the end (delta: -141.3 MB). Peak memory consumption was 253.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:04:51,035 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 145.8 MB. Free memory was 121.9 MB in the beginning and 121.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 717.36 ms. Allocated memory was 145.8 MB in the beginning and 203.4 MB in the end (delta: 57.7 MB). Free memory was 101.9 MB in the beginning and 172.8 MB in the end (delta: -70.9 MB). Peak memory consumption was 23.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 100.97 ms. Allocated memory is still 203.4 MB. Free memory was 172.8 MB in the beginning and 168.1 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1134.03 ms. Allocated memory was 203.4 MB in the beginning and 237.0 MB in the end (delta: 33.6 MB). Free memory was 168.1 MB in the beginning and 197.7 MB in the end (delta: -29.6 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16615.33 ms. Allocated memory was 237.0 MB in the beginning and 416.3 MB in the end (delta: 179.3 MB). Free memory was 196.2 MB in the beginning and 337.5 MB in the end (delta: -141.3 MB). Peak memory consumption was 253.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 61]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || ((((pumpRunning <= switchedOnBeforeTS && waterLevel <= 1) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || (((waterLevel <= 2 && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(systemActive))) || (((0 == systemActive && waterLevel <= 2) && 0 == pumpRunning) && splverifierCounter <= 0)) || ((((2 <= waterLevel && waterLevel <= 2) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: (!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 231 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 11.9s, OverallIterations: 11, TraceHistogramMax: 3, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1785 SDtfs, 1269 SDslu, 2992 SDs, 0 SdLazy, 1737 SolverSat, 512 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1111 GetRequests, 1050 SyntacticMatches, 6 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=813occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 347 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 1526 PreInvPairs, 1617 NumberOfFragments, 1675 HoareAnnotationTreeSize, 1526 FomulaSimplifications, 2084 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 56 FomulaSimplificationsInter, 6234 FormulaSimplificationTreeSizeReductionInter, 3.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 966 NumberOfCodeBlocks, 878 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 1088 ConstructedInterpolants, 0 QuantifiedInterpolants, 186563 SizeOfPredicates, 26 NumberOfNonLiveVariables, 8277 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 118/136 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...