java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:54,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:54,261 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:54,277 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:54,278 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:54,279 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:54,280 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:54,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:54,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:54,287 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:54,290 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:54,291 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:54,291 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:54,293 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:54,294 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:54,298 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:54,299 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:54,300 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:54,304 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:54,305 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:54,307 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:54,308 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:54,309 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:54,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:54,311 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:54,312 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:54,312 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:54,313 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:54,313 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:54,314 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:54,314 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:54,315 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:54,315 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:54,316 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:54,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:54,317 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:54,318 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:54,318 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:54,318 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:54,319 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:54,320 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:54,321 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 [2019-09-20 13:05:54,335 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:54,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:54,336 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:54,336 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:54,336 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:54,337 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:54,337 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:54,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:54,337 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:54,337 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:54,338 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:54,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:54,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:54,338 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:54,338 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:54,339 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:54,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:54,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:54,339 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:54,339 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:54,340 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:54,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:54,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:54,340 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:54,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:54,341 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:54,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:54,341 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:54,341 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:54,381 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:54,394 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:54,399 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:54,401 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:54,401 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:54,402 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-09-20 13:05:54,460 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f7abb563/9ddcb5bc16584a3391caadca4823a5a4/FLAG8b4875a02 [2019-09-20 13:05:54,962 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:54,963 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-09-20 13:05:54,980 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f7abb563/9ddcb5bc16584a3391caadca4823a5a4/FLAG8b4875a02 [2019-09-20 13:05:55,290 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f7abb563/9ddcb5bc16584a3391caadca4823a5a4 [2019-09-20 13:05:55,302 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:55,303 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:55,304 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:55,304 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:55,307 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:55,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:55,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e757327 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55, skipping insertion in model container [2019-09-20 13:05:55,310 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:55,317 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:55,373 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:55,742 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:55,755 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:55,885 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:55,927 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:55,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55 WrapperNode [2019-09-20 13:05:55,928 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:55,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:55,929 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:55,929 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:55,941 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:55,941 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:55,959 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:55,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:56,008 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:56,017 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:56,029 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (1/1) ... [2019-09-20 13:05:56,045 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:56,046 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:56,046 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:56,046 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:56,047 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (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 [2019-09-20 13:05:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:57,155 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:57,155 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:57,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:57 BoogieIcfgContainer [2019-09-20 13:05:57,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:57,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:57,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:57,162 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:57,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:55" (1/3) ... [2019-09-20 13:05:57,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67637d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:57, skipping insertion in model container [2019-09-20 13:05:57,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:55" (2/3) ... [2019-09-20 13:05:57,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67637d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:57, skipping insertion in model container [2019-09-20 13:05:57,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:57" (3/3) ... [2019-09-20 13:05:57,165 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-09-20 13:05:57,175 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:57,183 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:57,199 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:57,230 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:57,231 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:57,231 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:57,231 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:57,232 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:57,232 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:57,232 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:57,232 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:57,232 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:57,255 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2019-09-20 13:05:57,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:57,266 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,267 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:57,269 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,275 INFO L82 PathProgramCache]: Analyzing trace with hash 1940108659, now seen corresponding path program 1 times [2019-09-20 13:05:57,277 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,278 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:57,619 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:57,622 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:57,626 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:57,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:57,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:57,651 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 2 states. [2019-09-20 13:05:57,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:57,706 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-09-20 13:05:57,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:57,707 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:57,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:57,726 INFO L225 Difference]: With dead ends: 320 [2019-09-20 13:05:57,726 INFO L226 Difference]: Without dead ends: 160 [2019-09-20 13:05:57,738 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:57,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2019-09-20 13:05:57,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2019-09-20 13:05:57,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-09-20 13:05:57,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2019-09-20 13:05:57,849 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2019-09-20 13:05:57,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:57,849 INFO L475 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2019-09-20 13:05:57,849 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:57,850 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2019-09-20 13:05:57,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:57,858 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,858 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:57,858 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,860 INFO L82 PathProgramCache]: Analyzing trace with hash 1389083153, now seen corresponding path program 1 times [2019-09-20 13:05:57,860 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,860 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,864 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:58,039 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,039 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:58,041 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:58,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:58,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:58,043 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2019-09-20 13:05:58,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,092 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2019-09-20 13:05:58,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:58,095 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:58,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,099 INFO L225 Difference]: With dead ends: 265 [2019-09-20 13:05:58,099 INFO L226 Difference]: Without dead ends: 151 [2019-09-20 13:05:58,102 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:58,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-09-20 13:05:58,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-09-20 13:05:58,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-09-20 13:05:58,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-09-20 13:05:58,122 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2019-09-20 13:05:58,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,123 INFO L475 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-09-20 13:05:58,123 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:58,123 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-09-20 13:05:58,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-09-20 13:05:58,126 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,126 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:58,127 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1857519430, now seen corresponding path program 1 times [2019-09-20 13:05:58,127 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,127 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:58,272 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,273 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:58,273 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:58,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:58,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:58,274 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2019-09-20 13:05:58,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,624 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2019-09-20 13:05:58,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:58,624 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-09-20 13:05:58,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,627 INFO L225 Difference]: With dead ends: 278 [2019-09-20 13:05:58,627 INFO L226 Difference]: Without dead ends: 151 [2019-09-20 13:05:58,629 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:58,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-09-20 13:05:58,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-09-20 13:05:58,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-09-20 13:05:58,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2019-09-20 13:05:58,645 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2019-09-20 13:05:58,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,645 INFO L475 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2019-09-20 13:05:58,645 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:58,646 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2019-09-20 13:05:58,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-09-20 13:05:58,651 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,652 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:58,652 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,652 INFO L82 PathProgramCache]: Analyzing trace with hash -891726999, now seen corresponding path program 1 times [2019-09-20 13:05:58,653 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,653 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:58,834 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,834 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:58,835 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:58,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:58,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:58,836 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2019-09-20 13:05:59,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,396 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2019-09-20 13:05:59,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:59,396 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2019-09-20 13:05:59,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,402 INFO L225 Difference]: With dead ends: 404 [2019-09-20 13:05:59,403 INFO L226 Difference]: Without dead ends: 277 [2019-09-20 13:05:59,404 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:59,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2019-09-20 13:05:59,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2019-09-20 13:05:59,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2019-09-20 13:05:59,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2019-09-20 13:05:59,460 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2019-09-20 13:05:59,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,461 INFO L475 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2019-09-20 13:05:59,461 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:59,461 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2019-09-20 13:05:59,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-09-20 13:05:59,465 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:59,466 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:59,466 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:59,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:59,467 INFO L82 PathProgramCache]: Analyzing trace with hash 1078240077, now seen corresponding path program 1 times [2019-09-20 13:05:59,467 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:59,467 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:59,474 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:59,474 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:59,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:59,621 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:59,621 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:59,623 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:59,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:59,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:59,624 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 6 states. [2019-09-20 13:05:59,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,858 INFO L93 Difference]: Finished difference Result 633 states and 752 transitions. [2019-09-20 13:05:59,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:59,863 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2019-09-20 13:05:59,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,869 INFO L225 Difference]: With dead ends: 633 [2019-09-20 13:05:59,869 INFO L226 Difference]: Without dead ends: 399 [2019-09-20 13:05:59,870 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:59,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-09-20 13:05:59,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-09-20 13:05:59,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-09-20 13:05:59,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 454 transitions. [2019-09-20 13:05:59,922 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 454 transitions. Word has length 90 [2019-09-20 13:05:59,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,922 INFO L475 AbstractCegarLoop]: Abstraction has 395 states and 454 transitions. [2019-09-20 13:05:59,922 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:59,923 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 454 transitions. [2019-09-20 13:05:59,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-20 13:05:59,924 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:59,925 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:59,925 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:59,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:59,925 INFO L82 PathProgramCache]: Analyzing trace with hash -2043608601, now seen corresponding path program 1 times [2019-09-20 13:05:59,925 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:59,926 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:59,928 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,928 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:59,928 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:06:00,049 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:00,049 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:06:00,050 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:06:00,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:06:00,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:06:00,050 INFO L87 Difference]: Start difference. First operand 395 states and 454 transitions. Second operand 6 states. [2019-09-20 13:06:00,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:00,313 INFO L93 Difference]: Finished difference Result 858 states and 1023 transitions. [2019-09-20 13:06:00,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:06:00,314 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-09-20 13:06:00,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:00,321 INFO L225 Difference]: With dead ends: 858 [2019-09-20 13:06:00,321 INFO L226 Difference]: Without dead ends: 624 [2019-09-20 13:06:00,322 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:06:00,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2019-09-20 13:06:00,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 606. [2019-09-20 13:06:00,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2019-09-20 13:06:00,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 712 transitions. [2019-09-20 13:06:00,372 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 712 transitions. Word has length 94 [2019-09-20 13:06:00,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:00,373 INFO L475 AbstractCegarLoop]: Abstraction has 606 states and 712 transitions. [2019-09-20 13:06:00,373 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:06:00,373 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 712 transitions. [2019-09-20 13:06:00,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-20 13:06:00,375 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:00,375 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:00,376 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:00,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:00,376 INFO L82 PathProgramCache]: Analyzing trace with hash 315698408, now seen corresponding path program 1 times [2019-09-20 13:06:00,376 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:00,376 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:00,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:06:00,438 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:00,439 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:06:00,439 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:06:00,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:06:00,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:06:00,440 INFO L87 Difference]: Start difference. First operand 606 states and 712 transitions. Second operand 5 states. [2019-09-20 13:06:00,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:00,485 INFO L93 Difference]: Finished difference Result 1061 states and 1273 transitions. [2019-09-20 13:06:00,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:06:00,485 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2019-09-20 13:06:00,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:00,491 INFO L225 Difference]: With dead ends: 1061 [2019-09-20 13:06:00,491 INFO L226 Difference]: Without dead ends: 616 [2019-09-20 13:06:00,492 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:06:00,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2019-09-20 13:06:00,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 610. [2019-09-20 13:06:00,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2019-09-20 13:06:00,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2019-09-20 13:06:00,533 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2019-09-20 13:06:00,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:00,534 INFO L475 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2019-09-20 13:06:00,534 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:06:00,534 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2019-09-20 13:06:00,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-20 13:06:00,536 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:00,536 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:00,536 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:00,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:00,537 INFO L82 PathProgramCache]: Analyzing trace with hash 975229930, now seen corresponding path program 1 times [2019-09-20 13:06:00,537 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:00,537 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:00,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:06:00,664 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:00,665 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:06:00,665 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:06:00,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:06:00,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:06:00,668 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2019-09-20 13:06:00,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:00,739 INFO L93 Difference]: Finished difference Result 1213 states and 1452 transitions. [2019-09-20 13:06:00,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:06:00,740 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2019-09-20 13:06:00,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:00,745 INFO L225 Difference]: With dead ends: 1213 [2019-09-20 13:06:00,745 INFO L226 Difference]: Without dead ends: 627 [2019-09-20 13:06:00,747 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:06:00,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2019-09-20 13:06:00,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2019-09-20 13:06:00,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2019-09-20 13:06:00,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 722 transitions. [2019-09-20 13:06:00,787 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 722 transitions. Word has length 94 [2019-09-20 13:06:00,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:00,788 INFO L475 AbstractCegarLoop]: Abstraction has 617 states and 722 transitions. [2019-09-20 13:06:00,788 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:06:00,788 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 722 transitions. [2019-09-20 13:06:00,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-20 13:06:00,791 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:00,792 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:00,792 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:00,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:00,792 INFO L82 PathProgramCache]: Analyzing trace with hash 1765139220, now seen corresponding path program 1 times [2019-09-20 13:06:00,792 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:00,793 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:00,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,921 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:06:00,921 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:00,922 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:06:00,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:01,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:06:01,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:01,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:06:01,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:06:01,272 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:06:01,272 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:06:01,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:06:01,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:06:01,274 INFO L87 Difference]: Start difference. First operand 617 states and 722 transitions. Second operand 14 states. [2019-09-20 13:06:02,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:02,628 INFO L93 Difference]: Finished difference Result 1680 states and 2033 transitions. [2019-09-20 13:06:02,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:06:02,628 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 106 [2019-09-20 13:06:02,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:02,636 INFO L225 Difference]: With dead ends: 1680 [2019-09-20 13:06:02,636 INFO L226 Difference]: Without dead ends: 1087 [2019-09-20 13:06:02,639 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:06:02,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2019-09-20 13:06:02,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1084. [2019-09-20 13:06:02,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1084 states. [2019-09-20 13:06:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1259 transitions. [2019-09-20 13:06:02,702 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1259 transitions. Word has length 106 [2019-09-20 13:06:02,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:02,702 INFO L475 AbstractCegarLoop]: Abstraction has 1084 states and 1259 transitions. [2019-09-20 13:06:02,702 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:06:02,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1259 transitions. [2019-09-20 13:06:02,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-09-20 13:06:02,705 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:02,705 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:02,705 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:02,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:02,706 INFO L82 PathProgramCache]: Analyzing trace with hash -1984669840, now seen corresponding path program 1 times [2019-09-20 13:06:02,706 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:02,706 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:02,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:02,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:02,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:02,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:06:02,808 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:02,808 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:06:02,809 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:06:02,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:06:02,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:06:02,810 INFO L87 Difference]: Start difference. First operand 1084 states and 1259 transitions. Second operand 10 states. [2019-09-20 13:06:03,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:03,080 INFO L93 Difference]: Finished difference Result 2118 states and 2490 transitions. [2019-09-20 13:06:03,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:06:03,080 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-09-20 13:06:03,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:03,087 INFO L225 Difference]: With dead ends: 2118 [2019-09-20 13:06:03,087 INFO L226 Difference]: Without dead ends: 1058 [2019-09-20 13:06:03,091 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:06:03,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2019-09-20 13:06:03,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1042. [2019-09-20 13:06:03,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1042 states. [2019-09-20 13:06:03,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1208 transitions. [2019-09-20 13:06:03,154 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1208 transitions. Word has length 110 [2019-09-20 13:06:03,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:03,154 INFO L475 AbstractCegarLoop]: Abstraction has 1042 states and 1208 transitions. [2019-09-20 13:06:03,155 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:06:03,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1208 transitions. [2019-09-20 13:06:03,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-09-20 13:06:03,157 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:03,158 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:03,158 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:03,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:03,158 INFO L82 PathProgramCache]: Analyzing trace with hash -284947658, now seen corresponding path program 1 times [2019-09-20 13:06:03,158 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:03,159 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:03,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:06:03,321 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:03,322 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:06:03,322 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:06:03,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:06:03,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:06:03,323 INFO L87 Difference]: Start difference. First operand 1042 states and 1208 transitions. Second operand 10 states. [2019-09-20 13:06:03,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:03,600 INFO L93 Difference]: Finished difference Result 2066 states and 2398 transitions. [2019-09-20 13:06:03,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:06:03,601 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-09-20 13:06:03,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:03,608 INFO L225 Difference]: With dead ends: 2066 [2019-09-20 13:06:03,608 INFO L226 Difference]: Without dead ends: 1048 [2019-09-20 13:06:03,611 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:06:03,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1048 states. [2019-09-20 13:06:03,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1048 to 1004. [2019-09-20 13:06:03,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2019-09-20 13:06:03,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1134 transitions. [2019-09-20 13:06:03,666 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1134 transitions. Word has length 110 [2019-09-20 13:06:03,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:03,668 INFO L475 AbstractCegarLoop]: Abstraction has 1004 states and 1134 transitions. [2019-09-20 13:06:03,668 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:06:03,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1134 transitions. [2019-09-20 13:06:03,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-09-20 13:06:03,673 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:03,673 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:03,673 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:03,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:03,674 INFO L82 PathProgramCache]: Analyzing trace with hash -2030149815, now seen corresponding path program 1 times [2019-09-20 13:06:03,674 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:03,674 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:03,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,775 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-20 13:06:03,775 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:03,776 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:06:03,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 19 conjunts are in the unsatisfiable core [2019-09-20 13:06:04,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:04,158 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-09-20 13:06:04,171 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:06:04,171 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2019-09-20 13:06:04,172 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-20 13:06:04,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-20 13:06:04,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:06:04,173 INFO L87 Difference]: Start difference. First operand 1004 states and 1134 transitions. Second operand 13 states. [2019-09-20 13:06:06,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:06,182 INFO L93 Difference]: Finished difference Result 2665 states and 3229 transitions. [2019-09-20 13:06:06,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-09-20 13:06:06,184 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 154 [2019-09-20 13:06:06,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:06,196 INFO L225 Difference]: With dead ends: 2665 [2019-09-20 13:06:06,196 INFO L226 Difference]: Without dead ends: 1685 [2019-09-20 13:06:06,200 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2019-09-20 13:06:06,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2019-09-20 13:06:06,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1440. [2019-09-20 13:06:06,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1440 states. [2019-09-20 13:06:06,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 1612 transitions. [2019-09-20 13:06:06,319 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 1612 transitions. Word has length 154 [2019-09-20 13:06:06,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:06,319 INFO L475 AbstractCegarLoop]: Abstraction has 1440 states and 1612 transitions. [2019-09-20 13:06:06,319 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-20 13:06:06,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1612 transitions. [2019-09-20 13:06:06,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-09-20 13:06:06,325 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:06,325 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:06,326 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:06,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:06,326 INFO L82 PathProgramCache]: Analyzing trace with hash 902244326, now seen corresponding path program 1 times [2019-09-20 13:06:06,326 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:06,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:06,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:06,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:06,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:06,438 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-20 13:06:06,439 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:06,439 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:06:06,501 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:06,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:06:06,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:06,791 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-09-20 13:06:06,803 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:06:06,803 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-20 13:06:06,807 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:06:06,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:06:06,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:06:06,809 INFO L87 Difference]: Start difference. First operand 1440 states and 1612 transitions. Second operand 15 states. [2019-09-20 13:06:10,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:10,288 INFO L93 Difference]: Finished difference Result 3585 states and 4592 transitions. [2019-09-20 13:06:10,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-20 13:06:10,288 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 158 [2019-09-20 13:06:10,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:10,290 INFO L225 Difference]: With dead ends: 3585 [2019-09-20 13:06:10,290 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:06:10,301 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-20 13:06:10,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:06:10,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:06:10,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:06:10,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:06:10,302 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2019-09-20 13:06:10,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:10,303 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:06:10,303 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:06:10,303 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:06:10,303 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:06:10,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:06:10,773 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 55 [2019-09-20 13:06:12,172 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-20 13:06:12,451 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:12,617 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-09-20 13:06:13,285 WARN L191 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 52 [2019-09-20 13:06:13,468 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-20 13:06:13,779 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:14,188 WARN L191 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 28 [2019-09-20 13:06:14,815 WARN L191 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2019-09-20 13:06:15,087 WARN L191 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-09-20 13:06:15,346 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-09-20 13:06:15,543 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:15,859 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-09-20 13:06:16,029 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:16,238 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-20 13:06:16,482 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-20 13:06:16,726 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-20 13:06:16,910 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-20 13:06:17,232 WARN L191 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-20 13:06:18,309 WARN L191 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2019-09-20 13:06:18,579 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-20 13:06:19,021 WARN L191 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-09-20 13:06:19,202 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-20 13:06:19,400 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2019-09-20 13:06:19,544 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2019-09-20 13:06:19,732 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:19,894 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:20,194 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:20,398 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-20 13:06:20,726 WARN L191 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2019-09-20 13:06:20,937 WARN L191 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-09-20 13:06:21,102 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point L163-2(lines 163 184) no Hoare annotation was computed. [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point L185(lines 162 186) no Hoare annotation was computed. [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 138 193) no Hoare annotation was computed. [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 173) no Hoare annotation was computed. [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point L169-1(lines 169 173) no Hoare annotation was computed. [2019-09-20 13:06:21,106 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 138 193) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 138 193) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 245) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L246(lines 219 247) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 194 253) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-09-20 13:06:21,107 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 194 253) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L443 ceAbstractionStarter]: For program point L239-1(line 239) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 194 253) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 230) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2019-09-20 13:06:21,108 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2019-09-20 13:06:21,108 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2019-09-20 13:06:21,109 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2019-09-20 13:06:21,109 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,109 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2019-09-20 13:06:21,109 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2019-09-20 13:06:21,109 INFO L439 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-20 13:06:21,109 INFO L439 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-20 13:06:21,110 INFO L443 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-09-20 13:06:21,110 INFO L443 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2019-09-20 13:06:21,110 INFO L443 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2019-09-20 13:06:21,110 INFO L439 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,110 INFO L439 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,110 INFO L439 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L961(line 961) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L960(line 960) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 951 974) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L958(line 958) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 951 974) no Hoare annotation was computed. [2019-09-20 13:06:21,111 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 951 974) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-09-20 13:06:21,112 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-09-20 13:06:21,113 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,113 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-09-20 13:06:21,113 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-09-20 13:06:21,113 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,113 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,113 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2019-09-20 13:06:21,114 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-09-20 13:06:21,114 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,114 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,114 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2019-09-20 13:06:21,114 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2019-09-20 13:06:21,114 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L446 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-09-20 13:06:21,115 INFO L443 ceAbstractionStarter]: For program point L799-1(line 799) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point L788(lines 788 796) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point L788-2(lines 788 796) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 769 804) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point L776(lines 776 784) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 769 804) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point L776-2(lines 776 784) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 769 804) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2019-09-20 13:06:21,116 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2019-09-20 13:06:21,116 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 92 137) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 92 137) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 92 137) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 405 450) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 405 450) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 432) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 405 450) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 419 439) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2019-09-20 13:06:21,117 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L446 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2019-09-20 13:06:21,118 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse3 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2019-09-20 13:06:21,118 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2019-09-20 13:06:21,118 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2019-09-20 13:06:21,119 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,119 INFO L439 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,119 INFO L443 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-09-20 13:06:21,119 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,119 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-09-20 13:06:21,119 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-09-20 13:06:21,119 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2019-09-20 13:06:21,119 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,120 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-09-20 13:06:21,120 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-09-20 13:06:21,120 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2019-09-20 13:06:21,120 INFO L439 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-09-20 13:06:21,120 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:21,120 INFO L443 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-09-20 13:06:21,121 INFO L439 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:21,121 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-09-20 13:06:21,121 INFO L439 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:21,121 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-09-20 13:06:21,121 INFO L443 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2019-09-20 13:06:21,121 INFO L439 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:21,121 INFO L439 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:21,121 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-09-20 13:06:21,121 INFO L443 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2019-09-20 13:06:21,122 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2019-09-20 13:06:21,123 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-20 13:06:21,123 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2019-09-20 13:06:21,124 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point L513(lines 513 521) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point L513-2(lines 513 521) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 505 527) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 505 527) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 505 527) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 256 358) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 301) no Hoare annotation was computed. [2019-09-20 13:06:21,125 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 352) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L306(lines 305 325) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L337-1(line 337) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L302(lines 302 343) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 256 358) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L321(line 321) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L321-1(line 321) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 284) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 355) no Hoare annotation was computed. [2019-09-20 13:06:21,126 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 256 358) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point L305-2(lines 305 325) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point L326(lines 304 327) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 565 574) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 565 574) no Hoare annotation was computed. [2019-09-20 13:06:21,127 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 565 574) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2019-09-20 13:06:21,128 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L439 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:06:21,128 INFO L443 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-09-20 13:06:21,128 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,129 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,129 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-09-20 13:06:21,129 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2019-09-20 13:06:21,129 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L446 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,130 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,131 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 .cse5 .cse3 .cse2 .cse7) (or .cse3 .cse6 (or .cse1 .cse2) .cse7))) [2019-09-20 13:06:21,131 INFO L443 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2019-09-20 13:06:21,131 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2019-09-20 13:06:21,131 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2019-09-20 13:06:21,131 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2019-09-20 13:06:21,131 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2019-09-20 13:06:21,131 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse15 (<= ~waterLevel~0 2)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse11 .cse3)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and .cse15 (= ~pumpRunning~0 0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (and .cse15 (= ~pumpRunning~0 1))) (.cse12 (not (<= |old(~waterLevel~0)| 0))) (.cse14 (or .cse0 .cse11 .cse3)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse2 .cse3 .cse5 .cse6 .cse10) (or .cse11 .cse3 .cse6 .cse10 .cse5) (or .cse12 .cse4 .cse9 .cse10) (or .cse13 .cse2 .cse7 .cse3 .cse10) (or .cse0 .cse2 .cse13 .cse7 .cse3) (or .cse14 .cse7 .cse8) (or .cse12 .cse14 .cse4) (or .cse5 .cse0 .cse11 .cse3 .cse6)))) [2019-09-20 13:06:21,131 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 0)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse10 (or .cse7 .cse4 .cse5)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 0))) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or (and .cse0 .cse1 .cse2) .cse3 (or .cse4 .cse5) .cse6 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (or (or .cse7 .cse8 .cse9 .cse5) .cse0) (or .cse8 .cse10 (and .cse0 .cse2)) (or .cse7 .cse9 .cse11 .cse5 .cse12) (or .cse8 .cse9 .cse5 .cse0 .cse6) (or .cse9 .cse5 .cse11 .cse12 .cse6) (or .cse13 .cse9 .cse3 .cse5 .cse6) (or (and (<= ~waterLevel~0 1) .cse1) .cse10 .cse3) (or .cse7 .cse9 .cse13 .cse3 .cse5)))) [2019-09-20 13:06:21,132 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-09-20 13:06:21,132 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse10 (<= ~waterLevel~0 0))) (.cse6 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse4 .cse17 .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse11)) (.cse1 (or .cse17 .cse7)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse16 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse2) (or .cse4 .cse5 (and .cse10 .cse11) .cse12 .cse7) (or .cse5 .cse7 .cse6 .cse8 .cse3) (or (or .cse0 .cse5 .cse7) .cse3 .cse10) (or .cse13 .cse14 .cse9 .cse12) (or (and (<= ~waterLevel~0 2) .cse15) .cse5 .cse12 .cse7 .cse3 .cse14) (or .cse12 .cse14 .cse1 .cse3 .cse13)))) [2019-09-20 13:06:21,132 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-09-20 13:06:21,132 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse6 .cse7)) (.cse0 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (or .cse10 .cse6 .cse7)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 .cse1 .cse0) (or .cse10 .cse11 .cse1 .cse7) (or (not (<= |old(~waterLevel~0)| 0)) .cse9 .cse4) (or .cse10 .cse5 .cse6 .cse7 .cse8) (or .cse11 .cse1 .cse7 .cse3)))) [2019-09-20 13:06:21,132 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-09-20 13:06:21,132 INFO L446 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2019-09-20 13:06:21,132 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2019-09-20 13:06:21,132 INFO L446 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2019-09-20 13:06:21,132 INFO L443 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2019-09-20 13:06:21,132 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2019-09-20 13:06:21,133 INFO L446 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L446 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse7) (or .cse1 .cse4 .cse6 .cse3 .cse7))) [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2019-09-20 13:06:21,133 INFO L446 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2019-09-20 13:06:21,134 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse4 .cse3 .cse6) (or .cse5 .cse2 .cse3 .cse6))) [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L439 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse3 .cse6) (or (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0) .cse5 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse3 .cse6))) [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse0 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse3 .cse4) (or .cse9 .cse5 .cse3 .cse0 .cse6) (or .cse0 .cse9 .cse2 .cse3 .cse1) (or .cse0 .cse9 .cse7 .cse3 .cse8))) [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2019-09-20 13:06:21,134 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2019-09-20 13:06:21,135 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-20 13:06:21,135 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:06:21,135 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (= 1 ~systemActive~0)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse3 .cse4 (or .cse1 .cse2) .cse5) (or .cse4 .cse6 .cse3 .cse2 .cse5) (or .cse0 .cse6 .cse4 .cse3 .cse2))) [2019-09-20 13:06:21,135 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,135 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-09-20 13:06:21,135 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse2 .cse7) (or .cse5 .cse6 .cse2 .cse3 .cse7)))) [2019-09-20 13:06:21,136 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not .cse9)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse10)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse5 .cse8) (or .cse0 .cse6 .cse7 .cse5) (or .cse1 .cse2 .cse3 .cse5 .cse8 .cse4)))) [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2019-09-20 13:06:21,136 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse8 .cse1 .cse2)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse3) (or (not (<= |old(~waterLevel~0)| 0)) .cse7 .cse4) (or (<= ~waterLevel~0 1) .cse5 .cse7) (or .cse8 .cse6 (<= ~waterLevel~0 2) .cse0 .cse2) (or .cse4 (or .cse8 .cse5 .cse6 .cse2))))) [2019-09-20 13:06:21,136 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-09-20 13:06:21,137 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-09-20 13:06:21,137 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-09-20 13:06:21,137 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-09-20 13:06:21,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:06:21 BoogieIcfgContainer [2019-09-20 13:06:21,154 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:06:21,156 INFO L168 Benchmark]: Toolchain (without parser) took 25852.63 ms. Allocated memory was 132.6 MB in the beginning and 662.7 MB in the end (delta: 530.1 MB). Free memory was 87.6 MB in the beginning and 281.3 MB in the end (delta: -193.7 MB). Peak memory consumption was 493.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,157 INFO L168 Benchmark]: CDTParser took 0.38 ms. Allocated memory is still 132.6 MB. Free memory was 106.8 MB in the beginning and 106.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,158 INFO L168 Benchmark]: CACSL2BoogieTranslator took 624.57 ms. Allocated memory was 132.6 MB in the beginning and 199.8 MB in the end (delta: 67.1 MB). Free memory was 87.4 MB in the beginning and 163.6 MB in the end (delta: -76.2 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,158 INFO L168 Benchmark]: Boogie Preprocessor took 116.29 ms. Allocated memory is still 199.8 MB. Free memory was 163.6 MB in the beginning and 159.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,159 INFO L168 Benchmark]: RCFGBuilder took 1111.71 ms. Allocated memory was 199.8 MB in the beginning and 222.8 MB in the end (delta: 23.1 MB). Free memory was 159.2 MB in the beginning and 184.9 MB in the end (delta: -25.7 MB). Peak memory consumption was 90.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,160 INFO L168 Benchmark]: TraceAbstraction took 23995.82 ms. Allocated memory was 222.8 MB in the beginning and 662.7 MB in the end (delta: 439.9 MB). Free memory was 184.9 MB in the beginning and 281.3 MB in the end (delta: -96.4 MB). Peak memory consumption was 500.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:21,166 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38 ms. Allocated memory is still 132.6 MB. Free memory was 106.8 MB in the beginning and 106.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 624.57 ms. Allocated memory was 132.6 MB in the beginning and 199.8 MB in the end (delta: 67.1 MB). Free memory was 87.4 MB in the beginning and 163.6 MB in the end (delta: -76.2 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 116.29 ms. Allocated memory is still 199.8 MB. Free memory was 163.6 MB in the beginning and 159.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1111.71 ms. Allocated memory was 199.8 MB in the beginning and 222.8 MB in the end (delta: 23.1 MB). Free memory was 159.2 MB in the beginning and 184.9 MB in the end (delta: -25.7 MB). Peak memory consumption was 90.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 23995.82 ms. Allocated memory was 222.8 MB in the beginning and 662.7 MB in the end (delta: 439.9 MB). Free memory was 184.9 MB in the beginning and 281.3 MB in the end (delta: -96.4 MB). Peak memory consumption was 500.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: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. SAFE Result, 23.9s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 9.1s AutomataDifference, 0.0s DeadEndRemovalTime, 10.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 2854 SDtfs, 2602 SDslu, 10931 SDs, 0 SdLazy, 7532 SolverSat, 1379 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 612 GetRequests, 465 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1440occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 365 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 4109 PreInvPairs, 4709 NumberOfFragments, 3598 HoareAnnotationTreeSize, 4109 FomulaSimplifications, 26607 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 72 FomulaSimplificationsInter, 35173 FormulaSimplificationTreeSizeReductionInter, 9.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1667 NumberOfCodeBlocks, 1667 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1651 ConstructedInterpolants, 0 QuantifiedInterpolants, 330749 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2607 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 172/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...