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_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:52,222 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:52,224 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:52,244 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:52,244 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:52,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:52,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:52,255 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:52,256 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:52,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:52,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:52,260 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:52,260 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:52,261 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:52,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:52,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:52,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:52,264 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:52,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:52,268 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:52,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:52,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:52,271 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:52,272 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:52,274 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:52,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:52,274 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:52,275 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:52,276 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:52,277 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:52,277 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:52,277 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:52,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:52,279 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:52,280 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:52,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:52,281 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:52,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:52,281 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:52,282 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:52,283 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:52,283 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:52,302 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:52,302 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:52,303 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:52,303 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:52,303 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:52,304 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:52,304 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:52,305 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:52,305 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:52,305 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:52,306 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:52,306 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:52,306 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:52,307 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:52,307 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:52,307 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:52,307 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:52,308 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:52,308 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:52,308 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:52,309 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:52,309 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:52,310 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:52,310 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:52,310 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:52,310 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:52,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:52,311 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:52,311 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:52,360 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:52,370 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:52,373 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:52,375 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:52,375 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:52,376 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-09-20 13:05:52,433 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ad6ec381/c3ef088333a746b3899ea22214bb72cf/FLAGea6f41922 [2019-09-20 13:05:52,920 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:52,921 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-09-20 13:05:52,933 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ad6ec381/c3ef088333a746b3899ea22214bb72cf/FLAGea6f41922 [2019-09-20 13:05:53,250 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ad6ec381/c3ef088333a746b3899ea22214bb72cf [2019-09-20 13:05:53,258 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:53,259 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:53,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:53,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:53,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:53,264 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:53" (1/1) ... [2019-09-20 13:05:53,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344f0ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:53, skipping insertion in model container [2019-09-20 13:05:53,267 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:53" (1/1) ... [2019-09-20 13:05:53,274 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:53,320 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:53,796 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:53,811 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:53,914 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:53,961 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:53,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:53 WrapperNode [2019-09-20 13:05:53,962 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:53,962 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:53,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:53,963 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:53,974 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:53" (1/1) ... [2019-09-20 13:05:53,974 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:53" (1/1) ... [2019-09-20 13:05:53,992 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:53" (1/1) ... [2019-09-20 13:05:53,992 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:53" (1/1) ... [2019-09-20 13:05:54,019 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:53" (1/1) ... [2019-09-20 13:05:54,030 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:53" (1/1) ... [2019-09-20 13:05:54,035 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:53" (1/1) ... [2019-09-20 13:05:54,043 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:54,043 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:54,043 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:54,044 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:54,044 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:53" (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:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:54,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:54,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:55,252 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:55,252 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:55,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:55 BoogieIcfgContainer [2019-09-20 13:05:55,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:55,255 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:55,255 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:55,259 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:55,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:53" (1/3) ... [2019-09-20 13:05:55,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131e9d0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:55, skipping insertion in model container [2019-09-20 13:05:55,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:53" (2/3) ... [2019-09-20 13:05:55,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131e9d0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:55, skipping insertion in model container [2019-09-20 13:05:55,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:55" (3/3) ... [2019-09-20 13:05:55,263 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61.cil.c [2019-09-20 13:05:55,273 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:55,284 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:55,305 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:55,336 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:55,336 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:55,336 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:55,337 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:55,337 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:55,337 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:55,337 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:55,338 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:55,338 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:55,360 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2019-09-20 13:05:55,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:55,371 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,372 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:55,375 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1302944760, now seen corresponding path program 1 times [2019-09-20 13:05:55,382 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,383 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:55,768 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:55,771 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:55,772 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:55,777 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:55,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:55,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:55,794 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2019-09-20 13:05:55,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:55,841 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2019-09-20 13:05:55,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:55,842 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:55,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,856 INFO L225 Difference]: With dead ends: 312 [2019-09-20 13:05:55,856 INFO L226 Difference]: Without dead ends: 156 [2019-09-20 13:05:55,860 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:55,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2019-09-20 13:05:55,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2019-09-20 13:05:55,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2019-09-20 13:05:55,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 186 transitions. [2019-09-20 13:05:55,917 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 186 transitions. Word has length 52 [2019-09-20 13:05:55,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,917 INFO L475 AbstractCegarLoop]: Abstraction has 156 states and 186 transitions. [2019-09-20 13:05:55,918 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:55,918 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 186 transitions. [2019-09-20 13:05:55,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:55,923 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,923 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:55,924 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,924 INFO L82 PathProgramCache]: Analyzing trace with hash -279757305, now seen corresponding path program 1 times [2019-09-20 13:05:55,924 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,924 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,045 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:56,045 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,046 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:56,048 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:56,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:56,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:56,048 INFO L87 Difference]: Start difference. First operand 156 states and 186 transitions. Second operand 3 states. [2019-09-20 13:05:56,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,094 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2019-09-20 13:05:56,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:56,094 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:56,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,097 INFO L225 Difference]: With dead ends: 261 [2019-09-20 13:05:56,097 INFO L226 Difference]: Without dead ends: 147 [2019-09-20 13:05:56,099 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:56,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-09-20 13:05:56,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-09-20 13:05:56,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-09-20 13:05:56,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2019-09-20 13:05:56,116 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 53 [2019-09-20 13:05:56,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,117 INFO L475 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2019-09-20 13:05:56,117 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:56,117 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2019-09-20 13:05:56,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-20 13:05:56,120 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,120 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] [2019-09-20 13:05:56,121 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,121 INFO L82 PathProgramCache]: Analyzing trace with hash -1451505581, now seen corresponding path program 1 times [2019-09-20 13:05:56,121 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,121 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,253 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:56,254 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,254 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:56,254 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:56,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:56,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:56,255 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand 7 states. [2019-09-20 13:05:56,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,600 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2019-09-20 13:05:56,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:56,600 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-20 13:05:56,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,603 INFO L225 Difference]: With dead ends: 270 [2019-09-20 13:05:56,603 INFO L226 Difference]: Without dead ends: 147 [2019-09-20 13:05:56,604 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 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:56,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-09-20 13:05:56,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-09-20 13:05:56,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-09-20 13:05:56,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2019-09-20 13:05:56,634 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 57 [2019-09-20 13:05:56,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,635 INFO L475 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2019-09-20 13:05:56,635 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:56,635 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2019-09-20 13:05:56,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-09-20 13:05:56,640 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,640 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] [2019-09-20 13:05:56,640 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,641 INFO L82 PathProgramCache]: Analyzing trace with hash 2075034732, now seen corresponding path program 1 times [2019-09-20 13:05:56,641 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,641 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,773 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:56,773 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,774 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:56,774 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:56,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:56,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:56,775 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand 5 states. [2019-09-20 13:05:57,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:57,354 INFO L93 Difference]: Finished difference Result 391 states and 474 transitions. [2019-09-20 13:05:57,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:57,355 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-09-20 13:05:57,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:57,361 INFO L225 Difference]: With dead ends: 391 [2019-09-20 13:05:57,361 INFO L226 Difference]: Without dead ends: 268 [2019-09-20 13:05:57,362 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:57,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2019-09-20 13:05:57,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 250. [2019-09-20 13:05:57,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2019-09-20 13:05:57,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 285 transitions. [2019-09-20 13:05:57,406 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 285 transitions. Word has length 75 [2019-09-20 13:05:57,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:57,407 INFO L475 AbstractCegarLoop]: Abstraction has 250 states and 285 transitions. [2019-09-20 13:05:57,407 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:57,407 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 285 transitions. [2019-09-20 13:05:57,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-20 13:05:57,412 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,413 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] [2019-09-20 13:05:57,413 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,413 INFO L82 PathProgramCache]: Analyzing trace with hash -466354007, now seen corresponding path program 1 times [2019-09-20 13:05:57,413 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,414 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,418 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,547 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,547 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:57,547 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:57,549 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:57,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:57,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:57,550 INFO L87 Difference]: Start difference. First operand 250 states and 285 transitions. Second operand 6 states. [2019-09-20 13:05:57,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:57,774 INFO L93 Difference]: Finished difference Result 609 states and 728 transitions. [2019-09-20 13:05:57,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:57,775 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-09-20 13:05:57,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:57,780 INFO L225 Difference]: With dead ends: 609 [2019-09-20 13:05:57,780 INFO L226 Difference]: Without dead ends: 383 [2019-09-20 13:05:57,782 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:57,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2019-09-20 13:05:57,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2019-09-20 13:05:57,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-09-20 13:05:57,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 438 transitions. [2019-09-20 13:05:57,821 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 438 transitions. Word has length 89 [2019-09-20 13:05:57,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:57,822 INFO L475 AbstractCegarLoop]: Abstraction has 379 states and 438 transitions. [2019-09-20 13:05:57,822 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:57,822 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 438 transitions. [2019-09-20 13:05:57,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:57,824 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,824 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] [2019-09-20 13:05:57,825 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,825 INFO L82 PathProgramCache]: Analyzing trace with hash -1062079729, now seen corresponding path program 1 times [2019-09-20 13:05:57,825 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,825 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,958 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,958 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:57,958 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:57,959 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:57,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:57,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:57,959 INFO L87 Difference]: Start difference. First operand 379 states and 438 transitions. Second operand 6 states. [2019-09-20 13:05:58,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,217 INFO L93 Difference]: Finished difference Result 826 states and 991 transitions. [2019-09-20 13:05:58,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:58,218 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-09-20 13:05:58,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,223 INFO L225 Difference]: With dead ends: 826 [2019-09-20 13:05:58,223 INFO L226 Difference]: Without dead ends: 600 [2019-09-20 13:05:58,225 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:05:58,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2019-09-20 13:05:58,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 582. [2019-09-20 13:05:58,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 582 states. [2019-09-20 13:05:58,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 688 transitions. [2019-09-20 13:05:58,265 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 688 transitions. Word has length 93 [2019-09-20 13:05:58,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,266 INFO L475 AbstractCegarLoop]: Abstraction has 582 states and 688 transitions. [2019-09-20 13:05:58,266 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:58,266 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 688 transitions. [2019-09-20 13:05:58,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:58,268 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,269 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] [2019-09-20 13:05:58,269 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,269 INFO L82 PathProgramCache]: Analyzing trace with hash 1297227280, now seen corresponding path program 1 times [2019-09-20 13:05:58,269 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,270 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,329 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,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,330 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:58,331 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:58,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:58,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:58,331 INFO L87 Difference]: Start difference. First operand 582 states and 688 transitions. Second operand 5 states. [2019-09-20 13:05:58,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,370 INFO L93 Difference]: Finished difference Result 1021 states and 1233 transitions. [2019-09-20 13:05:58,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:05:58,370 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2019-09-20 13:05:58,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,374 INFO L225 Difference]: With dead ends: 1021 [2019-09-20 13:05:58,374 INFO L226 Difference]: Without dead ends: 592 [2019-09-20 13:05:58,376 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:05:58,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2019-09-20 13:05:58,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2019-09-20 13:05:58,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2019-09-20 13:05:58,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 691 transitions. [2019-09-20 13:05:58,418 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 691 transitions. Word has length 93 [2019-09-20 13:05:58,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,419 INFO L475 AbstractCegarLoop]: Abstraction has 586 states and 691 transitions. [2019-09-20 13:05:58,419 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:58,419 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 691 transitions. [2019-09-20 13:05:58,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:58,447 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,447 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] [2019-09-20 13:05:58,447 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,448 INFO L82 PathProgramCache]: Analyzing trace with hash 1956758802, now seen corresponding path program 1 times [2019-09-20 13:05:58,448 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,448 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,537 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,537 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,538 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:05:58,538 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:05:58,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:05:58,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:58,539 INFO L87 Difference]: Start difference. First operand 586 states and 691 transitions. Second operand 9 states. [2019-09-20 13:05:58,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,614 INFO L93 Difference]: Finished difference Result 1165 states and 1404 transitions. [2019-09-20 13:05:58,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:58,615 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2019-09-20 13:05:58,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,619 INFO L225 Difference]: With dead ends: 1165 [2019-09-20 13:05:58,619 INFO L226 Difference]: Without dead ends: 603 [2019-09-20 13:05:58,621 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:05:58,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2019-09-20 13:05:58,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 593. [2019-09-20 13:05:58,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2019-09-20 13:05:58,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 698 transitions. [2019-09-20 13:05:58,654 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 698 transitions. Word has length 93 [2019-09-20 13:05:58,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,654 INFO L475 AbstractCegarLoop]: Abstraction has 593 states and 698 transitions. [2019-09-20 13:05:58,654 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:05:58,654 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 698 transitions. [2019-09-20 13:05:58,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-09-20 13:05:58,656 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,657 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] [2019-09-20 13:05:58,657 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,657 INFO L82 PathProgramCache]: Analyzing trace with hash -2046113513, now seen corresponding path program 1 times [2019-09-20 13:05:58,657 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,658 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,769 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:05:58,769 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:58,769 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:05:58,859 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:05:58,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:59,104 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:05:59,109 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:59,110 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:05:59,110 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:59,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:59,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:59,111 INFO L87 Difference]: Start difference. First operand 593 states and 698 transitions. Second operand 14 states. [2019-09-20 13:06:00,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:00,381 INFO L93 Difference]: Finished difference Result 1608 states and 1961 transitions. [2019-09-20 13:06:00,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:06:00,381 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 105 [2019-09-20 13:06:00,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:00,388 INFO L225 Difference]: With dead ends: 1608 [2019-09-20 13:06:00,388 INFO L226 Difference]: Without dead ends: 1039 [2019-09-20 13:06:00,391 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 104 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:00,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2019-09-20 13:06:00,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 1036. [2019-09-20 13:06:00,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1036 states. [2019-09-20 13:06:00,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1211 transitions. [2019-09-20 13:06:00,451 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1211 transitions. Word has length 105 [2019-09-20 13:06:00,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:00,452 INFO L475 AbstractCegarLoop]: Abstraction has 1036 states and 1211 transitions. [2019-09-20 13:06:00,452 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:06:00,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1211 transitions. [2019-09-20 13:06:00,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-20 13:06:00,455 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:00,455 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] [2019-09-20 13:06:00,455 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:00,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:00,456 INFO L82 PathProgramCache]: Analyzing trace with hash 1643042107, now seen corresponding path program 1 times [2019-09-20 13:06:00,456 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:00,456 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:00,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,583 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:00,584 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:00,584 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:06:00,584 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:06:00,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:06:00,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:06:00,586 INFO L87 Difference]: Start difference. First operand 1036 states and 1211 transitions. Second operand 10 states. [2019-09-20 13:06:00,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:00,893 INFO L93 Difference]: Finished difference Result 2022 states and 2394 transitions. [2019-09-20 13:06:00,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:06:00,894 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-09-20 13:06:00,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:00,900 INFO L225 Difference]: With dead ends: 2022 [2019-09-20 13:06:00,900 INFO L226 Difference]: Without dead ends: 1010 [2019-09-20 13:06:00,904 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:00,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2019-09-20 13:06:00,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 994. [2019-09-20 13:06:00,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 994 states. [2019-09-20 13:06:00,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1160 transitions. [2019-09-20 13:06:00,989 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1160 transitions. Word has length 109 [2019-09-20 13:06:00,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:00,989 INFO L475 AbstractCegarLoop]: Abstraction has 994 states and 1160 transitions. [2019-09-20 13:06:00,990 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:06:00,990 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1160 transitions. [2019-09-20 13:06:00,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-20 13:06:00,992 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:00,992 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] [2019-09-20 13:06:00,993 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:00,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:00,993 INFO L82 PathProgramCache]: Analyzing trace with hash 47600249, now seen corresponding path program 1 times [2019-09-20 13:06:00,993 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:00,993 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:00,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:00,996 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:01,106 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:01,107 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:06:01,107 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:06:01,107 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:06:01,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:06:01,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:06:01,108 INFO L87 Difference]: Start difference. First operand 994 states and 1160 transitions. Second operand 10 states. [2019-09-20 13:06:01,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:01,407 INFO L93 Difference]: Finished difference Result 1970 states and 2302 transitions. [2019-09-20 13:06:01,408 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:06:01,408 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-09-20 13:06:01,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:01,415 INFO L225 Difference]: With dead ends: 1970 [2019-09-20 13:06:01,415 INFO L226 Difference]: Without dead ends: 1000 [2019-09-20 13:06:01,418 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:01,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2019-09-20 13:06:01,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 964. [2019-09-20 13:06:01,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 964 states. [2019-09-20 13:06:01,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1094 transitions. [2019-09-20 13:06:01,469 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1094 transitions. Word has length 109 [2019-09-20 13:06:01,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:01,469 INFO L475 AbstractCegarLoop]: Abstraction has 964 states and 1094 transitions. [2019-09-20 13:06:01,470 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:06:01,470 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1094 transitions. [2019-09-20 13:06:01,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2019-09-20 13:06:01,474 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:01,474 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,474 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:01,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:01,475 INFO L82 PathProgramCache]: Analyzing trace with hash -856948181, now seen corresponding path program 1 times [2019-09-20 13:06:01,475 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:01,475 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:01,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:01,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:01,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:01,549 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-20 13:06:01,549 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:01,549 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:01,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:01,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 13 conjunts are in the unsatisfiable core [2019-09-20 13:06:01,749 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:01,916 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-09-20 13:06:01,922 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:06:01,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2019-09-20 13:06:01,923 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-20 13:06:01,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-20 13:06:01,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2019-09-20 13:06:01,923 INFO L87 Difference]: Start difference. First operand 964 states and 1094 transitions. Second operand 12 states. [2019-09-20 13:06:04,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:04,000 INFO L93 Difference]: Finished difference Result 2825 states and 3451 transitions. [2019-09-20 13:06:04,001 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-09-20 13:06:04,001 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 156 [2019-09-20 13:06:04,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:04,016 INFO L225 Difference]: With dead ends: 2825 [2019-09-20 13:06:04,016 INFO L226 Difference]: Without dead ends: 1885 [2019-09-20 13:06:04,021 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2019-09-20 13:06:04,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2019-09-20 13:06:04,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1738. [2019-09-20 13:06:04,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2019-09-20 13:06:04,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2007 transitions. [2019-09-20 13:06:04,153 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2007 transitions. Word has length 156 [2019-09-20 13:06:04,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:04,154 INFO L475 AbstractCegarLoop]: Abstraction has 1738 states and 2007 transitions. [2019-09-20 13:06:04,154 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-20 13:06:04,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2007 transitions. [2019-09-20 13:06:04,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-09-20 13:06:04,160 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:04,160 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] [2019-09-20 13:06:04,160 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:04,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:04,161 INFO L82 PathProgramCache]: Analyzing trace with hash -1512953329, now seen corresponding path program 1 times [2019-09-20 13:06:04,161 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:04,161 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:04,163 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:04,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:04,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:04,293 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-20 13:06:04,294 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:04,294 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:04,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:04,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:04,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 5 conjunts are in the unsatisfiable core [2019-09-20 13:06:04,566 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:04,627 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe [2019-09-20 13:06:04,632 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:06:04,632 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2019-09-20 13:06:04,636 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-20 13:06:04,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-20 13:06:04,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:06:04,638 INFO L87 Difference]: Start difference. First operand 1738 states and 2007 transitions. Second operand 11 states. [2019-09-20 13:06:04,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:04,787 INFO L93 Difference]: Finished difference Result 3240 states and 3794 transitions. [2019-09-20 13:06:04,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:06:04,788 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 152 [2019-09-20 13:06:04,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:04,797 INFO L225 Difference]: With dead ends: 3240 [2019-09-20 13:06:04,797 INFO L226 Difference]: Without dead ends: 1526 [2019-09-20 13:06:04,802 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:06:04,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1526 states. [2019-09-20 13:06:04,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1526 to 1526. [2019-09-20 13:06:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1526 states. [2019-09-20 13:06:04,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 1755 transitions. [2019-09-20 13:06:04,893 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 1755 transitions. Word has length 152 [2019-09-20 13:06:04,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:04,893 INFO L475 AbstractCegarLoop]: Abstraction has 1526 states and 1755 transitions. [2019-09-20 13:06:04,893 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-20 13:06:04,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 1755 transitions. [2019-09-20 13:06:04,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2019-09-20 13:06:04,896 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:04,896 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,896 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:04,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:04,896 INFO L82 PathProgramCache]: Analyzing trace with hash 1735195592, now seen corresponding path program 1 times [2019-09-20 13:06:04,897 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:04,897 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:04,899 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:04,899 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:04,899 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:05,013 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-20 13:06:05,014 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:05,015 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:06:05,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:05,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:06:05,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:05,348 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-09-20 13:06:05,353 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:06:05,353 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-20 13:06:05,354 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:06:05,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:06:05,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:06:05,355 INFO L87 Difference]: Start difference. First operand 1526 states and 1755 transitions. Second operand 15 states. [2019-09-20 13:06:08,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:08,684 INFO L93 Difference]: Finished difference Result 3579 states and 4566 transitions. [2019-09-20 13:06:08,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-20 13:06:08,685 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 156 [2019-09-20 13:06:08,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:08,687 INFO L225 Difference]: With dead ends: 3579 [2019-09-20 13:06:08,688 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:06:08,703 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-20 13:06:08,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:06:08,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:06:08,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:06:08,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:06:08,705 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 156 [2019-09-20 13:06:08,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:08,705 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:06:08,706 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:06:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:06:08,706 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:06:08,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:06:10,499 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2019-09-20 13:06:10,812 WARN L191 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:11,337 WARN L191 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2019-09-20 13:06:11,617 WARN L191 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:11,908 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-09-20 13:06:13,532 WARN L191 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 112 DAG size of output: 56 [2019-09-20 13:06:13,842 WARN L191 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 36 [2019-09-20 13:06:14,198 WARN L191 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:14,554 WARN L191 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 39 [2019-09-20 13:06:14,949 WARN L191 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 29 [2019-09-20 13:06:15,270 WARN L191 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:15,500 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:15,672 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 30 [2019-09-20 13:06:16,075 WARN L191 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 38 [2019-09-20 13:06:16,232 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:16,584 WARN L191 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:16,746 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:17,064 WARN L191 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:17,323 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-20 13:06:17,638 WARN L191 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 37 [2019-09-20 13:06:17,797 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:18,809 WARN L191 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 52 [2019-09-20 13:06:19,023 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-09-20 13:06:19,206 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2019-09-20 13:06:19,510 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 28 [2019-09-20 13:06:19,708 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:19,880 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 29 [2019-09-20 13:06:20,074 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:20,414 WARN L191 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:20,417 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-09-20 13:06:20,417 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 692 747) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L723-1(lines 723 727) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L718(line 718) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L717-2(lines 717 738) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 692 747) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L739(lines 716 740) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 692 747) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L800(lines 773 801) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point L793-1(line 793) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 748 807) no Hoare annotation was computed. [2019-09-20 13:06:20,418 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 748 807) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 784) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point L780-1(lines 780 784) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 748 807) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point L775(line 775) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point L774-2(lines 774 799) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 623 629) the Hoare annotation is: true [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 623 629) no Hoare annotation was computed. [2019-09-20 13:06:20,419 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 630 638) no Hoare annotation was computed. [2019-09-20 13:06:20,420 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 630 638) the Hoare annotation is: true [2019-09-20 13:06:20,420 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 630 638) no Hoare annotation was computed. [2019-09-20 13:06:20,420 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 547 569) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,420 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 547 569) no Hoare annotation was computed. [2019-09-20 13:06:20,420 INFO L439 ceAbstractionStarter]: At program point L559(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~7 ~systemActive~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,420 INFO L439 ceAbstractionStarter]: At program point L559-1(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~7 ~systemActive~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,420 INFO L443 ceAbstractionStarter]: For program point L557(lines 557 564) no Hoare annotation was computed. [2019-09-20 13:06:20,421 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 547 569) no Hoare annotation was computed. [2019-09-20 13:06:20,421 INFO L443 ceAbstractionStarter]: For program point L557-1(lines 557 564) no Hoare annotation was computed. [2019-09-20 13:06:20,421 INFO L443 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2019-09-20 13:06:20,421 INFO L439 ceAbstractionStarter]: At program point L554(line 554) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,421 INFO L439 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,421 INFO L439 ceAbstractionStarter]: At program point L553-1(line 553) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,421 INFO L443 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point L512(line 512) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 503 526) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point L511(line 511) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point L510(line 510) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point L509(line 509) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 503 526) no Hoare annotation was computed. [2019-09-20 13:06:20,422 INFO L443 ceAbstractionStarter]: For program point L508(line 508) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 503 526) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L521(line 521) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L520(line 520) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L519(line 519) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L518(line 518) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L516(line 516) no Hoare annotation was computed. [2019-09-20 13:06:20,423 INFO L443 ceAbstractionStarter]: For program point L515(line 515) no Hoare annotation was computed. [2019-09-20 13:06:20,424 INFO L443 ceAbstractionStarter]: For program point L514(line 514) no Hoare annotation was computed. [2019-09-20 13:06:20,424 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,424 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 196) no Hoare annotation was computed. [2019-09-20 13:06:20,424 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,424 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-09-20 13:06:20,424 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-09-20 13:06:20,425 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 180 204) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,425 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 180 204) no Hoare annotation was computed. [2019-09-20 13:06:20,425 INFO L439 ceAbstractionStarter]: At program point L199(line 199) 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))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,425 INFO L443 ceAbstractionStarter]: For program point L199-1(lines 180 204) no Hoare annotation was computed. [2019-09-20 13:06:20,425 INFO L439 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 275 283) no Hoare annotation was computed. [2019-09-20 13:06:20,426 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 275 283) the Hoare annotation is: true [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 275 283) no Hoare annotation was computed. [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point L348(lines 348 352) no Hoare annotation was computed. [2019-09-20 13:06:20,426 INFO L446 ceAbstractionStarter]: At program point L346(line 346) the Hoare annotation is: true [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point L348-2(lines 348 352) no Hoare annotation was computed. [2019-09-20 13:06:20,426 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 339 357) the Hoare annotation is: true [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point L346-1(line 346) no Hoare annotation was computed. [2019-09-20 13:06:20,426 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 339 357) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 339 357) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L291-2(lines 291 299) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L314-1(line 314) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 311) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 284 319) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L303-2(lines 303 311) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 284 319) no Hoare annotation was computed. [2019-09-20 13:06:20,427 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 299) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 284 319) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 616 622) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 616 622) the Hoare annotation is: true [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 646 691) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 646 691) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 646 691) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 959 1004) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point L979(lines 979 986) no Hoare annotation was computed. [2019-09-20 13:06:20,428 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 993) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L443 ceAbstractionStarter]: For program point L973-1(lines 973 993) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 959 1004) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 959 1004) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 534 543) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,429 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 534 543) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 534 543) no Hoare annotation was computed. [2019-09-20 13:06:20,429 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 264 274) the Hoare annotation is: true [2019-09-20 13:06:20,429 INFO L446 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: true [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point L269-1(line 269) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 264 274) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 264 274) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 256 263) 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 .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse3 .cse1 .cse2))) [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 256 263) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 256 263) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2019-09-20 13:06:20,430 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 439 452) no Hoare annotation was computed. [2019-09-20 13:06:20,431 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 439 452) the Hoare annotation is: true [2019-09-20 13:06:20,431 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 439 452) no Hoare annotation was computed. [2019-09-20 13:06:20,431 INFO L439 ceAbstractionStarter]: At program point L225(line 225) 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))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,431 INFO L443 ceAbstractionStarter]: For program point L225-1(lines 206 230) no Hoare annotation was computed. [2019-09-20 13:06:20,431 INFO L439 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,432 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,432 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 206 230) no Hoare annotation was computed. [2019-09-20 13:06:20,432 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 222) no Hoare annotation was computed. [2019-09-20 13:06:20,432 INFO L439 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,432 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 206 230) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,432 INFO L443 ceAbstractionStarter]: For program point L212-1(line 212) no Hoare annotation was computed. [2019-09-20 13:06:20,432 INFO L443 ceAbstractionStarter]: For program point L210(lines 210 227) no Hoare annotation was computed. [2019-09-20 13:06:20,433 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 146 152) no Hoare annotation was computed. [2019-09-20 13:06:20,433 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 146 152) the Hoare annotation is: true [2019-09-20 13:06:20,433 INFO L439 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 (<= ~waterLevel~0 1) .cse3 .cse5) (and .cse0 .cse1 .cse4 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:20,433 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2019-09-20 13:06:20,433 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,433 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2019-09-20 13:06:20,433 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-09-20 13:06:20,434 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2019-09-20 13:06:20,434 INFO L439 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:20,434 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-09-20 13:06:20,434 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:20,434 INFO L443 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2019-09-20 13:06:20,434 INFO L443 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2019-09-20 13:06:20,434 INFO L439 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 (<= ~waterLevel~0 1) .cse3 .cse5) (and .cse0 .cse1 .cse4 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 947) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 947) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 913 958) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 913 958) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 913 958) no Hoare annotation was computed. [2019-09-20 13:06:20,435 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 940) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 231 238) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 231 238) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 231 238) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 453 461) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 453 461) the Hoare annotation is: true [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 453 461) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 423) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 423) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 407 429) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 407 429) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 407 429) no Hoare annotation was computed. [2019-09-20 13:06:20,436 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 606 615) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 606 615) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 606 615) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 810 912) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 865) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 879) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L880(lines 858 881) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 855) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 810 912) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L899(lines 899 906) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L860(lines 859 879) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L891(line 891) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L891-1(line 891) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point L856(lines 856 897) no Hoare annotation was computed. [2019-09-20 13:06:20,437 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 810 912) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point L875(line 875) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point L875-1(line 875) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point L834(lines 834 838) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point L898(lines 898 909) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,438 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)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 239 255) no Hoare annotation was computed. [2019-09-20 13:06:20,438 INFO L439 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~4))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-20 13:06:20,439 INFO L443 ceAbstractionStarter]: For program point L250-1(lines 239 255) no Hoare annotation was computed. [2019-09-20 13:06:20,439 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 239 255) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:20,439 INFO L443 ceAbstractionStarter]: For program point L246(lines 246 252) no Hoare annotation was computed. [2019-09-20 13:06:20,439 INFO L439 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:20,439 INFO L443 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2019-09-20 13:06:20,439 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 320 338) no Hoare annotation was computed. [2019-09-20 13:06:20,439 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 333) no Hoare annotation was computed. [2019-09-20 13:06:20,440 INFO L446 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: true [2019-09-20 13:06:20,440 INFO L443 ceAbstractionStarter]: For program point L329-2(lines 329 333) no Hoare annotation was computed. [2019-09-20 13:06:20,440 INFO L443 ceAbstractionStarter]: For program point L327-1(line 327) no Hoare annotation was computed. [2019-09-20 13:06:20,440 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 320 338) the Hoare annotation is: true [2019-09-20 13:06:20,440 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 320 338) no Hoare annotation was computed. [2019-09-20 13:06:20,440 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 430 438) the Hoare annotation is: true [2019-09-20 13:06:20,440 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 430 438) no Hoare annotation was computed. [2019-09-20 13:06:20,440 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 430 438) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 386 397) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4) (or (or .cse6 .cse2 .cse3) .cse7 .cse1) (or .cse6 .cse5 .cse1 .cse3 .cse7))) [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,441 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse8 (or .cse10 .cse5)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (or .cse3 .cse10 .cse5))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse2 .cse1 .cse8 .cse9) (or .cse4 .cse1 .cse5 .cse9) (or .cse6 .cse7 .cse0)))) [2019-09-20 13:06:20,441 INFO L443 ceAbstractionStarter]: For program point L126(lines 125 144) no Hoare annotation was computed. [2019-09-20 13:06:20,442 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 122 145) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse9 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (and .cse10 (= ~pumpRunning~0 1) .cse9)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse10 .cse8 .cse9)) (.cse5 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse3) (or .cse4 .cse5 (or .cse6 .cse3) .cse7) (or .cse1 .cse2 .cse5 .cse3 (and (<= ~waterLevel~0 2) .cse8 .cse9)) (or (or .cse1 .cse6 .cse3) .cse4 .cse5) (or .cse2 .cse0 .cse5 .cse3 .cse7)))) [2019-09-20 13:06:20,442 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 122 145) no Hoare annotation was computed. [2019-09-20 13:06:20,442 INFO L439 ceAbstractionStarter]: At program point L135(line 135) the Hoare annotation is: (let ((.cse14 (= ~pumpRunning~0 0)) (.cse15 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse16 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse18 (= ~pumpRunning~0 1)) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse7 (not (<= 1 |old(~waterLevel~0)|))) (.cse5 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse12 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (or .cse17 .cse4)) (.cse13 (and (<= ~waterLevel~0 1) .cse18 (<= 1 ~waterLevel~0))) (.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse10 (and .cse16 .cse18)) (.cse6 (or .cse1 .cse17 .cse4)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse16 .cse14 .cse15)) (.cse11 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse7) (or .cse2 .cse7 .cse8 .cse9 .cse5) (or .cse2 .cse8 .cse9 .cse10) (or .cse6 .cse11 .cse12 .cse13) (or .cse11 .cse12 .cse8 .cse13 .cse9) (or .cse1 .cse3 .cse11 .cse4 (and (<= ~waterLevel~0 2) .cse14 .cse15)) (or .cse2 .cse10 .cse6) (or .cse3 .cse0 .cse11 .cse4 .cse9)))) [2019-09-20 13:06:20,442 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 122 145) no Hoare annotation was computed. [2019-09-20 13:06:20,443 INFO L439 ceAbstractionStarter]: At program point L133(lines 133 139) the Hoare annotation is: (let ((.cse19 (not (= ~methaneLevelCritical~0 1))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse13 (< ~waterLevel~0 2)) (.cse18 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse16 (= ~pumpRunning~0 0)) (.cse20 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse17 (not (<= 2 |old(~waterLevel~0)|))) (.cse15 (<= 1 ~waterLevel~0)) (.cse4 (or .cse20 .cse10)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse12 (and .cse0 .cse16)) (.cse11 (and .cse7 .cse16 .cse13 .cse18)) (.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse2 (or .cse19 .cse20 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse4 .cse5 .cse0) (or .cse6 (and .cse7 (<= 2 ~waterLevel~0) .cse8) .cse9 .cse10 .cse11 .cse5) (or .cse9 .cse11 .cse12 .cse4 .cse5 (and .cse7 .cse8 .cse13)) (let ((.cse14 (<= ~waterLevel~0 1))) (or .cse2 (and .cse14 .cse15 .cse16) .cse9 .cse17 (and .cse14 .cse8 .cse15))) (or (and .cse7 .cse16 .cse18) .cse19 .cse6 .cse9 .cse10) (or .cse9 .cse17 .cse15 .cse4 .cse5) (or .cse12 .cse11 .cse1 (and .cse7 .cse8) .cse2)))) [2019-09-20 13:06:20,443 INFO L446 ceAbstractionStarter]: At program point L483-2(lines 483 497) the Hoare annotation is: true [2019-09-20 13:06:20,443 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 473 502) no Hoare annotation was computed. [2019-09-20 13:06:20,443 INFO L446 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: true [2019-09-20 13:06:20,443 INFO L443 ceAbstractionStarter]: For program point L479-1(line 479) no Hoare annotation was computed. [2019-09-20 13:06:20,443 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 473 502) the Hoare annotation is: true [2019-09-20 13:06:20,443 INFO L446 ceAbstractionStarter]: At program point L498(lines 473 502) the Hoare annotation is: true [2019-09-20 13:06:20,443 INFO L443 ceAbstractionStarter]: For program point L494(line 494) no Hoare annotation was computed. [2019-09-20 13:06:20,443 INFO L443 ceAbstractionStarter]: For program point L487(lines 487 491) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L446 ceAbstractionStarter]: At program point L487-1(lines 487 491) the Hoare annotation is: true [2019-09-20 13:06:20,444 INFO L443 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 398 406) the Hoare annotation is: true [2019-09-20 13:06:20,444 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 398 406) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L443 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 571 603) no Hoare annotation was computed. [2019-09-20 13:06:20,444 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 571 603) the Hoare annotation is: true [2019-09-20 13:06:20,445 INFO L439 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (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 .cse4 .cse1 .cse3 .cse6) (or .cse2 .cse5 .cse3 .cse6))) [2019-09-20 13:06:20,445 INFO L443 ceAbstractionStarter]: For program point L590(lines 590 596) no Hoare annotation was computed. [2019-09-20 13:06:20,445 INFO L439 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (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 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~8) .cse2 .cse5 .cse3 .cse6) (or .cse4 .cse5 .cse3 .cse6) (or .cse4 .cse1 .cse3 .cse6))) [2019-09-20 13:06:20,445 INFO L443 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2019-09-20 13:06:20,445 INFO L443 ceAbstractionStarter]: For program point L586(lines 586 599) no Hoare annotation was computed. [2019-09-20 13:06:20,445 INFO L443 ceAbstractionStarter]: For program point L586-1(lines 571 603) no Hoare annotation was computed. [2019-09-20 13:06:20,445 INFO L439 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~8)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse2 .cse5 .cse3 .cse7) (or .cse4 .cse1 .cse6 .cse3 .cse7))) [2019-09-20 13:06:20,445 INFO L443 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2019-09-20 13:06:20,446 INFO L443 ceAbstractionStarter]: For program point L580(lines 580 600) no Hoare annotation was computed. [2019-09-20 13:06:20,446 INFO L446 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: true [2019-09-20 13:06:20,446 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 362 373) the Hoare annotation is: (let ((.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse6 (and (<= ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse0 .cse6 .cse7 .cse4 .cse5))) [2019-09-20 13:06:20,446 INFO L443 ceAbstractionStarter]: For program point L366-1(lines 362 373) no Hoare annotation was computed. [2019-09-20 13:06:20,446 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 362 373) no Hoare annotation was computed. [2019-09-20 13:06:20,446 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 527 533) no Hoare annotation was computed. [2019-09-20 13:06:20,446 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 527 533) the Hoare annotation is: true [2019-09-20 13:06:20,446 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,447 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) (< ~waterLevel~0 2)) [2019-09-20 13:06:20,447 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:06:20,447 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:20,447 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 154 178) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,447 INFO L439 ceAbstractionStarter]: At program point L160(line 160) 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))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:20,447 INFO L443 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2019-09-20 13:06:20,447 INFO L443 ceAbstractionStarter]: For program point L158(lines 158 175) no Hoare annotation was computed. [2019-09-20 13:06:20,447 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 154 178) no Hoare annotation was computed. [2019-09-20 13:06:20,448 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:20,448 INFO L443 ceAbstractionStarter]: For program point L173-1(lines 154 178) no Hoare annotation was computed. [2019-09-20 13:06:20,448 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse5 (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1)) (.cse6 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse4 .cse0 (and .cse5 .cse6) .cse2 .cse3) (or .cse4 .cse7 .cse2 .cse3) (or .cse8 .cse4 .cse7 .cse2) (or .cse8 .cse0 .cse1 (and .cse5 .cse6 (< ~waterLevel~0 2)) .cse2))) [2019-09-20 13:06:20,448 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse6 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or (not (< ~waterLevel~0 2)) .cse5 .cse2 .cse3) (or .cse5 .cse7 .cse6 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2))) [2019-09-20 13:06:20,448 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 170) no Hoare annotation was computed. [2019-09-20 13:06:20,448 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2019-09-20 13:06:20,448 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2019-09-20 13:06:20,449 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 374 385) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (and (<= ~waterLevel~0 2) .cse10)) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (and .cse9 .cse10)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse4 .cse1 .cse0 .cse5 .cse3) (or .cse1 .cse5 .cse6 .cse3 .cse7) (or .cse7 .cse6 .cse2 .cse3 .cse8) (or .cse0 .cse5 .cse4 .cse3 .cse8) (or .cse9 (or (not (< |old(~waterLevel~0)| 2)) .cse2 .cse3 .cse8))))) [2019-09-20 13:06:20,449 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 467) no Hoare annotation was computed. [2019-09-20 13:06:20,449 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 463 470) no Hoare annotation was computed. [2019-09-20 13:06:20,449 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 463 470) the Hoare annotation is: true [2019-09-20 13:06:20,449 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 463 470) no Hoare annotation was computed. [2019-09-20 13:06:20,467 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:06:20 BoogieIcfgContainer [2019-09-20 13:06:20,467 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:06:20,474 INFO L168 Benchmark]: Toolchain (without parser) took 27209.67 ms. Allocated memory was 140.0 MB in the beginning and 685.2 MB in the end (delta: 545.3 MB). Free memory was 86.2 MB in the beginning and 611.1 MB in the end (delta: -524.9 MB). Peak memory consumption was 508.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:20,476 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 140.0 MB. Free memory was 106.1 MB in the beginning and 105.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-09-20 13:06:20,477 INFO L168 Benchmark]: CACSL2BoogieTranslator took 702.14 ms. Allocated memory was 140.0 MB in the beginning and 199.8 MB in the end (delta: 59.8 MB). Free memory was 86.0 MB in the beginning and 163.8 MB in the end (delta: -77.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:20,478 INFO L168 Benchmark]: Boogie Preprocessor took 80.38 ms. Allocated memory is still 199.8 MB. Free memory was 163.8 MB in the beginning and 159.5 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:20,478 INFO L168 Benchmark]: RCFGBuilder took 1210.68 ms. Allocated memory was 199.8 MB in the beginning and 225.4 MB in the end (delta: 25.7 MB). Free memory was 159.5 MB in the beginning and 187.5 MB in the end (delta: -28.0 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:20,482 INFO L168 Benchmark]: TraceAbstraction took 25212.25 ms. Allocated memory was 225.4 MB in the beginning and 685.2 MB in the end (delta: 459.8 MB). Free memory was 187.5 MB in the beginning and 611.1 MB in the end (delta: -423.6 MB). Peak memory consumption was 524.5 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:20,493 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.20 ms. Allocated memory is still 140.0 MB. Free memory was 106.1 MB in the beginning and 105.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 702.14 ms. Allocated memory was 140.0 MB in the beginning and 199.8 MB in the end (delta: 59.8 MB). Free memory was 86.0 MB in the beginning and 163.8 MB in the end (delta: -77.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 80.38 ms. Allocated memory is still 199.8 MB. Free memory was 163.8 MB in the beginning and 159.5 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1210.68 ms. Allocated memory was 199.8 MB in the beginning and 225.4 MB in the end (delta: 25.7 MB). Free memory was 159.5 MB in the beginning and 187.5 MB in the end (delta: -28.0 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 25212.25 ms. Allocated memory was 225.4 MB in the beginning and 685.2 MB in the end (delta: 459.8 MB). Free memory was 187.5 MB in the beginning and 611.1 MB in the end (delta: -423.6 MB). Peak memory consumption was 524.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 467]: 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: 483]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: ((((((!(systemActive == 1) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((0 == splverifierCounter && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && waterLevel < 2)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 473]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 255 locations, 1 error locations. SAFE Result, 25.1s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 9.2s AutomataDifference, 0.0s DeadEndRemovalTime, 11.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 3017 SDtfs, 2992 SDslu, 11708 SDs, 0 SdLazy, 7357 SolverSat, 1490 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 767 GetRequests, 613 SyntacticMatches, 1 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 600 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1738occurred 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.7s AutomataMinimizationTime, 14 MinimizatonAttempts, 258 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 4923 PreInvPairs, 5432 NumberOfFragments, 3375 HoareAnnotationTreeSize, 4923 FomulaSimplifications, 14822 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 70 FomulaSimplificationsInter, 36262 FormulaSimplificationTreeSizeReductionInter, 9.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1961 NumberOfCodeBlocks, 1961 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1943 ConstructedInterpolants, 0 QuantifiedInterpolants, 374465 SizeOfPredicates, 19 NumberOfNonLiveVariables, 3431 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 18 InterpolantComputations, 13 PerfectInterpolantSequences, 258/276 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...