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_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:41,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:41,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:41,233 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:41,233 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:41,234 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:41,236 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:41,237 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:41,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:41,240 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:41,241 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:41,242 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:41,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:41,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:41,244 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:41,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:41,246 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:41,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:41,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:41,251 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:41,252 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:41,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:41,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:41,255 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:41,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:41,258 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:41,258 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:41,259 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:41,259 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:41,261 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:41,261 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:41,262 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:41,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:41,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:41,264 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:41,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:41,265 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:41,265 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:41,266 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:41,267 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:41,267 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:41,268 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:41,286 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:41,287 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:41,289 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:41,289 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:41,290 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:41,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:41,290 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:41,291 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:41,291 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:41,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:41,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:41,292 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:41,292 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:41,293 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:41,293 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:41,293 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:41,293 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:41,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:41,294 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:41,294 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:41,294 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:41,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:41,295 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:41,295 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:41,295 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:41,295 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:41,296 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:41,296 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:41,296 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:41,350 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:41,362 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:41,365 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:41,367 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:41,367 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:41,368 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2019-09-20 13:05:41,430 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3b0eecb8/a41a521d63674b9c946580036ea1ffdc/FLAG63bafafea [2019-09-20 13:05:41,916 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:41,917 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2019-09-20 13:05:41,934 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3b0eecb8/a41a521d63674b9c946580036ea1ffdc/FLAG63bafafea [2019-09-20 13:05:42,285 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3b0eecb8/a41a521d63674b9c946580036ea1ffdc [2019-09-20 13:05:42,299 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:42,302 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:42,303 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:42,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:42,308 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:42,309 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:42" (1/1) ... [2019-09-20 13:05:42,312 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2602384c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:42, skipping insertion in model container [2019-09-20 13:05:42,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:42" (1/1) ... [2019-09-20 13:05:42,320 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:42,371 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:42,817 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:42,831 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:42,916 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:42,953 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:42,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:42 WrapperNode [2019-09-20 13:05:42,953 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:42,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:42,955 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:42,955 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:42,968 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:42" (1/1) ... [2019-09-20 13:05:42,969 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:42" (1/1) ... [2019-09-20 13:05:42,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:42" (1/1) ... [2019-09-20 13:05:42,993 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:42" (1/1) ... [2019-09-20 13:05:43,021 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:42" (1/1) ... [2019-09-20 13:05:43,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:42" (1/1) ... [2019-09-20 13:05:43,036 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:42" (1/1) ... [2019-09-20 13:05:43,051 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:43,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:43,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:43,052 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:43,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:42" (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:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:43,125 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:43,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:43,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:43,128 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:43,128 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:43,128 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:43,128 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:43,128 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:43,129 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:05:43,130 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:43,131 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:43,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:43,133 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:43,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:43,135 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:43,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:43,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:43,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:44,267 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:44,268 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:44,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:44 BoogieIcfgContainer [2019-09-20 13:05:44,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:44,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:44,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:44,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:44,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:42" (1/3) ... [2019-09-20 13:05:44,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e97312 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:44, skipping insertion in model container [2019-09-20 13:05:44,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:42" (2/3) ... [2019-09-20 13:05:44,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e97312 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:44, skipping insertion in model container [2019-09-20 13:05:44,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:44" (3/3) ... [2019-09-20 13:05:44,305 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-09-20 13:05:44,315 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:44,325 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:44,345 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:44,378 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:44,379 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:44,379 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:44,379 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:44,379 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:44,380 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:44,380 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:44,380 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:44,380 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:44,405 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states. [2019-09-20 13:05:44,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:44,421 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:44,423 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:44,427 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:44,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:44,434 INFO L82 PathProgramCache]: Analyzing trace with hash -1349332709, now seen corresponding path program 1 times [2019-09-20 13:05:44,438 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:44,439 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:44,495 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:44,495 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:44,495 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:44,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:44,824 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:44,826 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:44,827 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:44,832 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:44,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:44,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:44,850 INFO L87 Difference]: Start difference. First operand 170 states. Second operand 2 states. [2019-09-20 13:05:44,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:44,906 INFO L93 Difference]: Finished difference Result 254 states and 313 transitions. [2019-09-20 13:05:44,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:44,908 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:44,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:44,921 INFO L225 Difference]: With dead ends: 254 [2019-09-20 13:05:44,921 INFO L226 Difference]: Without dead ends: 127 [2019-09-20 13:05:44,926 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:44,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-09-20 13:05:44,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-09-20 13:05:44,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-09-20 13:05:44,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-09-20 13:05:44,977 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 52 [2019-09-20 13:05:44,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:44,977 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-09-20 13:05:44,978 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:44,978 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-09-20 13:05:44,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:44,982 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:44,982 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:44,982 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:44,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:44,983 INFO L82 PathProgramCache]: Analyzing trace with hash 1093164693, now seen corresponding path program 1 times [2019-09-20 13:05:44,983 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:44,983 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:44,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:44,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:44,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:45,118 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:45,119 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:45,119 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:45,121 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:45,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:45,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:45,122 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 3 states. [2019-09-20 13:05:45,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:45,144 INFO L93 Difference]: Finished difference Result 199 states and 231 transitions. [2019-09-20 13:05:45,144 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:45,145 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:45,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:45,147 INFO L225 Difference]: With dead ends: 199 [2019-09-20 13:05:45,147 INFO L226 Difference]: Without dead ends: 118 [2019-09-20 13:05:45,149 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:45,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2019-09-20 13:05:45,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2019-09-20 13:05:45,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2019-09-20 13:05:45,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 136 transitions. [2019-09-20 13:05:45,166 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 136 transitions. Word has length 53 [2019-09-20 13:05:45,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:45,167 INFO L475 AbstractCegarLoop]: Abstraction has 118 states and 136 transitions. [2019-09-20 13:05:45,167 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:45,167 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 136 transitions. [2019-09-20 13:05:45,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-09-20 13:05:45,171 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:45,171 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:45,172 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:45,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:45,172 INFO L82 PathProgramCache]: Analyzing trace with hash -1756790423, now seen corresponding path program 1 times [2019-09-20 13:05:45,172 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:45,172 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:45,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:45,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:45,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:45,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:45,331 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:45,332 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:45,332 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:45,333 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:45,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:45,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:45,333 INFO L87 Difference]: Start difference. First operand 118 states and 136 transitions. Second operand 7 states. [2019-09-20 13:05:45,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:45,654 INFO L93 Difference]: Finished difference Result 212 states and 249 transitions. [2019-09-20 13:05:45,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:45,655 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-09-20 13:05:45,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:45,657 INFO L225 Difference]: With dead ends: 212 [2019-09-20 13:05:45,657 INFO L226 Difference]: Without dead ends: 118 [2019-09-20 13:05:45,659 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:45,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2019-09-20 13:05:45,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2019-09-20 13:05:45,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2019-09-20 13:05:45,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2019-09-20 13:05:45,671 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 58 [2019-09-20 13:05:45,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:45,671 INFO L475 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2019-09-20 13:05:45,672 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:45,672 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2019-09-20 13:05:45,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-09-20 13:05:45,674 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:45,674 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] [2019-09-20 13:05:45,675 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:45,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:45,675 INFO L82 PathProgramCache]: Analyzing trace with hash -1312872772, now seen corresponding path program 1 times [2019-09-20 13:05:45,675 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:45,675 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:45,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:45,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:45,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:45,800 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:45,800 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:45,801 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:45,801 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:45,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:45,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:45,802 INFO L87 Difference]: Start difference. First operand 118 states and 135 transitions. Second operand 5 states. [2019-09-20 13:05:46,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:46,306 INFO L93 Difference]: Finished difference Result 314 states and 375 transitions. [2019-09-20 13:05:46,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:46,307 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 66 [2019-09-20 13:05:46,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:46,310 INFO L225 Difference]: With dead ends: 314 [2019-09-20 13:05:46,310 INFO L226 Difference]: Without dead ends: 220 [2019-09-20 13:05:46,312 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:46,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2019-09-20 13:05:46,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 201. [2019-09-20 13:05:46,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2019-09-20 13:05:46,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 230 transitions. [2019-09-20 13:05:46,338 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 230 transitions. Word has length 66 [2019-09-20 13:05:46,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:46,338 INFO L475 AbstractCegarLoop]: Abstraction has 201 states and 230 transitions. [2019-09-20 13:05:46,338 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:46,338 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 230 transitions. [2019-09-20 13:05:46,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-09-20 13:05:46,341 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:46,341 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] [2019-09-20 13:05:46,341 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:46,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:46,342 INFO L82 PathProgramCache]: Analyzing trace with hash 362669874, now seen corresponding path program 1 times [2019-09-20 13:05:46,342 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:46,342 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:46,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:46,345 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:46,485 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:46,485 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:46,485 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:46,487 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:46,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:46,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:46,489 INFO L87 Difference]: Start difference. First operand 201 states and 230 transitions. Second operand 6 states. [2019-09-20 13:05:46,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:46,728 INFO L93 Difference]: Finished difference Result 505 states and 606 transitions. [2019-09-20 13:05:46,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:46,729 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 80 [2019-09-20 13:05:46,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:46,735 INFO L225 Difference]: With dead ends: 505 [2019-09-20 13:05:46,736 INFO L226 Difference]: Without dead ends: 328 [2019-09-20 13:05:46,741 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:46,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2019-09-20 13:05:46,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 324. [2019-09-20 13:05:46,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2019-09-20 13:05:46,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 376 transitions. [2019-09-20 13:05:46,800 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 376 transitions. Word has length 80 [2019-09-20 13:05:46,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:46,801 INFO L475 AbstractCegarLoop]: Abstraction has 324 states and 376 transitions. [2019-09-20 13:05:46,801 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:46,801 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 376 transitions. [2019-09-20 13:05:46,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:46,805 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:46,805 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] [2019-09-20 13:05:46,805 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:46,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:46,806 INFO L82 PathProgramCache]: Analyzing trace with hash 871612076, now seen corresponding path program 1 times [2019-09-20 13:05:46,806 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:46,806 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:46,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:46,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:46,963 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:46,963 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:46,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:46,964 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:46,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:46,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:46,965 INFO L87 Difference]: Start difference. First operand 324 states and 376 transitions. Second operand 6 states. [2019-09-20 13:05:47,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:47,227 INFO L93 Difference]: Finished difference Result 673 states and 808 transitions. [2019-09-20 13:05:47,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:47,228 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-20 13:05:47,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:47,231 INFO L225 Difference]: With dead ends: 673 [2019-09-20 13:05:47,232 INFO L226 Difference]: Without dead ends: 496 [2019-09-20 13:05:47,233 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:47,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2019-09-20 13:05:47,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 478. [2019-09-20 13:05:47,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 478 states. [2019-09-20 13:05:47,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 565 transitions. [2019-09-20 13:05:47,267 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 565 transitions. Word has length 84 [2019-09-20 13:05:47,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:47,268 INFO L475 AbstractCegarLoop]: Abstraction has 478 states and 565 transitions. [2019-09-20 13:05:47,268 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:47,268 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 565 transitions. [2019-09-20 13:05:47,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:47,270 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:47,270 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] [2019-09-20 13:05:47,271 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:47,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:47,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1201377837, now seen corresponding path program 1 times [2019-09-20 13:05:47,271 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:47,271 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:47,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,275 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,338 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:47,338 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:47,339 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:47,339 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:47,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:47,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:47,340 INFO L87 Difference]: Start difference. First operand 478 states and 565 transitions. Second operand 5 states. [2019-09-20 13:05:47,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:47,379 INFO L93 Difference]: Finished difference Result 819 states and 986 transitions. [2019-09-20 13:05:47,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:05:47,379 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 84 [2019-09-20 13:05:47,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:47,383 INFO L225 Difference]: With dead ends: 819 [2019-09-20 13:05:47,383 INFO L226 Difference]: Without dead ends: 488 [2019-09-20 13:05:47,385 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:47,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2019-09-20 13:05:47,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 482. [2019-09-20 13:05:47,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2019-09-20 13:05:47,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 568 transitions. [2019-09-20 13:05:47,414 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 568 transitions. Word has length 84 [2019-09-20 13:05:47,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:47,415 INFO L475 AbstractCegarLoop]: Abstraction has 482 states and 568 transitions. [2019-09-20 13:05:47,415 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:47,415 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 568 transitions. [2019-09-20 13:05:47,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:47,417 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:47,417 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] [2019-09-20 13:05:47,417 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:47,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:47,418 INFO L82 PathProgramCache]: Analyzing trace with hash 1128991279, now seen corresponding path program 1 times [2019-09-20 13:05:47,418 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:47,418 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:47,420 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,420 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,511 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:47,511 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:47,511 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:05:47,512 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:05:47,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:05:47,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:47,513 INFO L87 Difference]: Start difference. First operand 482 states and 568 transitions. Second operand 9 states. [2019-09-20 13:05:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:47,580 INFO L93 Difference]: Finished difference Result 957 states and 1150 transitions. [2019-09-20 13:05:47,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:47,580 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 84 [2019-09-20 13:05:47,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:47,584 INFO L225 Difference]: With dead ends: 957 [2019-09-20 13:05:47,584 INFO L226 Difference]: Without dead ends: 499 [2019-09-20 13:05:47,586 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:47,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2019-09-20 13:05:47,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 489. [2019-09-20 13:05:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2019-09-20 13:05:47,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 575 transitions. [2019-09-20 13:05:47,616 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 575 transitions. Word has length 84 [2019-09-20 13:05:47,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:47,616 INFO L475 AbstractCegarLoop]: Abstraction has 489 states and 575 transitions. [2019-09-20 13:05:47,616 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:05:47,617 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 575 transitions. [2019-09-20 13:05:47,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-09-20 13:05:47,619 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:47,619 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] [2019-09-20 13:05:47,619 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:47,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:47,620 INFO L82 PathProgramCache]: Analyzing trace with hash -482545033, now seen corresponding path program 1 times [2019-09-20 13:05:47,620 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:47,620 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:47,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,722 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:47,723 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:47,723 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:47,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:05:47,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Stream Closed [2019-09-20 13:05:48,080 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:48,080 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:05:48,081 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:48,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:48,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:48,083 INFO L87 Difference]: Start difference. First operand 489 states and 575 transitions. Second operand 14 states. [2019-09-20 13:05:49,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,024 INFO L93 Difference]: Finished difference Result 1288 states and 1564 transitions. [2019-09-20 13:05:49,025 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:05:49,025 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 96 [2019-09-20 13:05:49,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,031 INFO L225 Difference]: With dead ends: 1288 [2019-09-20 13:05:49,032 INFO L226 Difference]: Without dead ends: 823 [2019-09-20 13:05:49,034 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 95 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:05:49,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2019-09-20 13:05:49,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 820. [2019-09-20 13:05:49,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 820 states. [2019-09-20 13:05:49,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 953 transitions. [2019-09-20 13:05:49,112 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 953 transitions. Word has length 96 [2019-09-20 13:05:49,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,112 INFO L475 AbstractCegarLoop]: Abstraction has 820 states and 953 transitions. [2019-09-20 13:05:49,112 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:05:49,113 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 953 transitions. [2019-09-20 13:05:49,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-09-20 13:05:49,116 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:49,116 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] [2019-09-20 13:05:49,117 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:49,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:49,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1334976659, now seen corresponding path program 1 times [2019-09-20 13:05:49,117 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:49,117 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:49,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:49,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:49,292 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:05:49,292 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:49,292 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:49,293 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:49,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:49,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:49,294 INFO L87 Difference]: Start difference. First operand 820 states and 953 transitions. Second operand 10 states. [2019-09-20 13:05:49,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,533 INFO L93 Difference]: Finished difference Result 1588 states and 1868 transitions. [2019-09-20 13:05:49,533 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:49,533 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2019-09-20 13:05:49,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,539 INFO L225 Difference]: With dead ends: 1588 [2019-09-20 13:05:49,539 INFO L226 Difference]: Without dead ends: 792 [2019-09-20 13:05:49,541 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:05:49,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2019-09-20 13:05:49,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 778. [2019-09-20 13:05:49,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 778 states. [2019-09-20 13:05:49,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 902 transitions. [2019-09-20 13:05:49,583 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 902 transitions. Word has length 100 [2019-09-20 13:05:49,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,583 INFO L475 AbstractCegarLoop]: Abstraction has 778 states and 902 transitions. [2019-09-20 13:05:49,583 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:49,583 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 902 transitions. [2019-09-20 13:05:49,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-09-20 13:05:49,586 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:49,586 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] [2019-09-20 13:05:49,586 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:49,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:49,587 INFO L82 PathProgramCache]: Analyzing trace with hash -1799494055, now seen corresponding path program 1 times [2019-09-20 13:05:49,587 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:49,587 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:49,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,589 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:49,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:49,694 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:05:49,694 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:49,694 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:49,695 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:49,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:49,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:49,696 INFO L87 Difference]: Start difference. First operand 778 states and 902 transitions. Second operand 10 states. [2019-09-20 13:05:49,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,975 INFO L93 Difference]: Finished difference Result 1533 states and 1782 transitions. [2019-09-20 13:05:49,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:49,976 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2019-09-20 13:05:49,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,977 INFO L225 Difference]: With dead ends: 1533 [2019-09-20 13:05:49,977 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:05:49,980 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:05:49,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:05:49,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:05:49,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:05:49,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:05:49,982 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2019-09-20 13:05:49,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,982 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:05:49,982 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:49,982 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:05:49,982 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:05:49,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:05:50,717 WARN L191 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 23 [2019-09-20 13:05:50,862 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2019-09-20 13:05:51,334 WARN L191 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2019-09-20 13:05:51,819 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 30 [2019-09-20 13:05:51,939 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 22 [2019-09-20 13:05:52,431 WARN L191 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 40 [2019-09-20 13:05:52,659 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2019-09-20 13:05:52,773 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 23 [2019-09-20 13:05:53,087 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-09-20 13:05:53,289 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2019-09-20 13:05:53,653 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2019-09-20 13:05:54,076 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 22 [2019-09-20 13:05:54,593 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 29 [2019-09-20 13:05:54,643 INFO L443 ceAbstractionStarter]: For program point L636(lines 613 637) no Hoare annotation was computed. [2019-09-20 13:05:54,643 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 589 644) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L620(lines 620 624) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L620-1(lines 620 624) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L615(line 615) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 589 644) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L614-2(lines 614 635) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 589 644) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L672(line 672) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L671-2(lines 671 696) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point L697(lines 670 698) no Hoare annotation was computed. [2019-09-20 13:05:54,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 645 704) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point L690(line 690) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point L690-1(line 690) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 645 704) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 645 704) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point L677(lines 677 681) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point L677-1(lines 677 681) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 520 526) the Hoare annotation is: true [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 520 526) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 527 535) no Hoare annotation was computed. [2019-09-20 13:05:54,645 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 527 535) the Hoare annotation is: true [2019-09-20 13:05:54,646 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 527 535) no Hoare annotation was computed. [2019-09-20 13:05:54,646 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2019-09-20 13:05:54,646 INFO L443 ceAbstractionStarter]: For program point L128(line 128) no Hoare annotation was computed. [2019-09-20 13:05:54,646 INFO L439 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,646 INFO L439 ceAbstractionStarter]: At program point L126(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,646 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 120 142) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,647 INFO L439 ceAbstractionStarter]: At program point L126-1(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,647 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2019-09-20 13:05:54,647 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2019-09-20 13:05:54,647 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-09-20 13:05:54,647 INFO L439 ceAbstractionStarter]: At program point L132-1(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-09-20 13:05:54,647 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-09-20 13:05:54,648 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-09-20 13:05:54,649 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 325 333) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 325 333) the Hoare annotation is: true [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 325 333) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L353(lines 353 361) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L353-2(lines 353 361) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L341(lines 341 349) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L341-2(lines 341 349) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 334 369) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L364(line 364) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point L364-1(line 364) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 334 369) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 334 369) no Hoare annotation was computed. [2019-09-20 13:05:54,650 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 513 519) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 513 519) the Hoare annotation is: true [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 543 588) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 543 588) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 543 588) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 856 901) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point L876(lines 876 883) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 856 901) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 890) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 856 901) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point L870-1(lines 870 890) no Hoare annotation was computed. [2019-09-20 13:05:54,651 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 107 116) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,651 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 314 324) the Hoare annotation is: true [2019-09-20 13:05:54,652 INFO L446 ceAbstractionStarter]: At program point L319(line 319) the Hoare annotation is: true [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point L319-1(line 319) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 314 324) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 314 324) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point deactivatePumpENTRY(lines 306 313) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 306 313) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 306 313) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 478 491) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 478 491) the Hoare annotation is: true [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-09-20 13:05:54,652 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 478 491) no Hoare annotation was computed. [2019-09-20 13:05:54,653 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 255 279) no Hoare annotation was computed. [2019-09-20 13:05:54,653 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 255 279) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse6 (= ~pumpRunning~0 1)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6) (or .cse4 .cse1 .cse0 .cse2) (or .cse6 .cse5 .cse2 .cse3))) [2019-09-20 13:05:54,653 INFO L439 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5) (or .cse0 .cse4 .cse2) (or .cse3 .cse1 .cse2 .cse5))) [2019-09-20 13:05:54,653 INFO L443 ceAbstractionStarter]: For program point L274-1(lines 255 279) no Hoare annotation was computed. [2019-09-20 13:05:54,653 INFO L439 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (not (= ~waterLevel~0 2)) (= ~pumpRunning~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2) (or .cse5 .cse2 .cse4))) [2019-09-20 13:05:54,653 INFO L439 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (= 1 processEnvironment_~tmp~2) .cse7)) (.cse3 (and (not (= ~waterLevel~0 2)) .cse7)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse6 .cse2 .cse4)))) [2019-09-20 13:05:54,653 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L439 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2) (or .cse4 .cse1 .cse0 .cse2) (or .cse5 .cse2 .cse3))) [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point L261-1(line 261) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 247 253) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 247 253) the Hoare annotation is: true [2019-09-20 13:05:54,654 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 145 210) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 145 210) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L439 ceAbstractionStarter]: At program point L203(lines 154 204) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:54,654 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-09-20 13:05:54,654 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 185 198) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse3 .cse5))) [2019-09-20 13:05:54,655 INFO L443 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-09-20 13:05:54,655 INFO L439 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse3 .cse5))) [2019-09-20 13:05:54,655 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-09-20 13:05:54,655 INFO L439 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse3 .cse5))) [2019-09-20 13:05:54,655 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-09-20 13:05:54,655 INFO L443 ceAbstractionStarter]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2019-09-20 13:05:54,655 INFO L439 ceAbstractionStarter]: At program point L200(lines 155 202) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 (not (= ~waterLevel~0 2)) .cse4 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse5 .cse3) (and .cse0 .cse4 .cse1 .cse5))) [2019-09-20 13:05:54,655 INFO L439 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 (not (= ~waterLevel~0 2)) .cse4 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse5 .cse3) (and .cse0 .cse4 .cse1 .cse5))) [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point L165-1(lines 165 171) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 145 210) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point L830(lines 830 837) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 810 855) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point L824(lines 824 844) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point L824-1(lines 824 844) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 810 855) no Hoare annotation was computed. [2019-09-20 13:05:54,656 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 810 855) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 280 287) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 280 287) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 280 287) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 446 468) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point L454(lines 454 462) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 446 468) no Hoare annotation was computed. [2019-09-20 13:05:54,657 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 446 468) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point L454-2(lines 454 462) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 503 512) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 503 512) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 503 512) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 707 809) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 735) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 806) no Hoare annotation was computed. [2019-09-20 13:05:54,658 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 762) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L756-2(lines 756 776) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L777(lines 755 778) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 707 809) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 752) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L796(lines 796 803) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L757(lines 756 776) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L788(line 788) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point L788-1(line 788) no Hoare annotation was computed. [2019-09-20 13:05:54,659 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 707 809) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L443 ceAbstractionStarter]: For program point L753(lines 753 794) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L443 ceAbstractionStarter]: For program point L772(line 772) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L443 ceAbstractionStarter]: For program point L772-1(line 772) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-09-20 13:05:54,660 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,660 INFO L439 ceAbstractionStarter]: At program point L300(line 300) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (= ~methaneLevelCritical~0 activatePump_~tmp~3) (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2019-09-20 13:05:54,661 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 289 305) no Hoare annotation was computed. [2019-09-20 13:05:54,661 INFO L443 ceAbstractionStarter]: For program point L300-1(lines 289 305) no Hoare annotation was computed. [2019-09-20 13:05:54,661 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 289 305) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2))) [2019-09-20 13:05:54,661 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-09-20 13:05:54,661 INFO L439 ceAbstractionStarter]: At program point L294(line 294) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2))) [2019-09-20 13:05:54,661 INFO L443 ceAbstractionStarter]: For program point L294-1(line 294) no Hoare annotation was computed. [2019-09-20 13:05:54,661 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 370 388) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L446 ceAbstractionStarter]: At program point L377(line 377) the Hoare annotation is: true [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point L377-1(line 377) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 370 388) the Hoare annotation is: true [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 370 388) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 469 477) the Hoare annotation is: true [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 469 477) no Hoare annotation was computed. [2019-09-20 13:05:54,662 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 469 477) no Hoare annotation was computed. [2019-09-20 13:05:54,663 INFO L443 ceAbstractionStarter]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2019-09-20 13:05:54,663 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse1 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6) (or .cse1 .cse5 .cse0 .cse3) (or .cse2 .cse3 .cse6 .cse4))) [2019-09-20 13:05:54,663 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 425 436) no Hoare annotation was computed. [2019-09-20 13:05:54,663 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,663 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,663 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,664 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 223 246) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse8 (= 1 ~waterLevel~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~waterLevel~0)| 2)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse3) (or .cse7 .cse1 .cse8 .cse2 .cse9) (or .cse7 .cse4 .cse6 .cse5 .cse2) (or .cse7 .cse4 .cse1 .cse2 .cse6) (or .cse5 .cse2 .cse8 .cse9 .cse3) (or .cse1 .cse8 .cse2 .cse9 .cse3) (or .cse7 .cse1 .cse0 .cse2) (or .cse5 .cse2 .cse3 .cse10) (or .cse7 .cse5 .cse2 .cse9 .cse8) (or .cse10 .cse7 .cse5 .cse2) (or .cse4 .cse1 .cse2 .cse6 .cse3))) [2019-09-20 13:05:54,664 INFO L439 ceAbstractionStarter]: At program point L236(line 236) the Hoare annotation is: (let ((.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~pumpRunning~0 0)) (.cse10 (= ~pumpRunning~0 1)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= |old(~waterLevel~0)| 2)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (not (= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2 .cse6) (or .cse4 .cse7 .cse1 .cse2 .cse8) (or .cse4 .cse9 .cse2 .cse10) (or .cse1 .cse5 .cse2 .cse6 .cse3) (or .cse4 .cse1 .cse0 .cse2) (or .cse10 .cse9 .cse2 .cse3) (or .cse7 .cse1 .cse2 .cse8 .cse3))) [2019-09-20 13:05:54,664 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 223 246) no Hoare annotation was computed. [2019-09-20 13:05:54,664 INFO L439 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 2)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~waterLevel~0 2))) (.cse10 (= ~pumpRunning~0 0)) (.cse9 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse3 .cse7) (or .cse5 .cse1 .cse2 .cse3 .cse0) (or .cse5 .cse8 .cse3 .cse9) (or .cse5 .cse2 .cse10 .cse3) (or .cse2 .cse6 .cse3 .cse7 .cse4) (or .cse2 .cse3 (and .cse0 .cse10) .cse4 .cse9) (or .cse9 .cse8 .cse3 .cse4))) [2019-09-20 13:05:54,665 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 223 246) no Hoare annotation was computed. [2019-09-20 13:05:54,665 INFO L439 ceAbstractionStarter]: At program point L229(line 229) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5) (or .cse0 .cse4 .cse2) (or .cse6 .cse1 .cse2 .cse7 .cse5) (or .cse0 .cse1 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse5 .cse3))) [2019-09-20 13:05:54,665 INFO L443 ceAbstractionStarter]: For program point L227(lines 226 245) no Hoare annotation was computed. [2019-09-20 13:05:54,665 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-09-20 13:05:54,665 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-09-20 13:05:54,665 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-09-20 13:05:54,665 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-09-20 13:05:54,666 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-09-20 13:05:54,666 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-09-20 13:05:54,666 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-09-20 13:05:54,666 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-09-20 13:05:54,666 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-09-20 13:05:54,666 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-09-20 13:05:54,666 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 437 445) the Hoare annotation is: true [2019-09-20 13:05:54,666 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 437 445) no Hoare annotation was computed. [2019-09-20 13:05:54,666 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 437 445) no Hoare annotation was computed. [2019-09-20 13:05:54,667 INFO L439 ceAbstractionStarter]: At program point L926(line 926) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse4 .cse1) (or (= ~waterLevel~0 2) .cse4 .cse1 .cse2))) [2019-09-20 13:05:54,667 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 903 935) no Hoare annotation was computed. [2019-09-20 13:05:54,667 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-09-20 13:05:54,667 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 903 935) the Hoare annotation is: true [2019-09-20 13:05:54,667 INFO L439 ceAbstractionStarter]: At program point L920(line 920) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~waterLevel~0 2)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or .cse4 .cse3 .cse2 .cse5) (or .cse4 .cse1 .cse2 .cse5))) [2019-09-20 13:05:54,667 INFO L443 ceAbstractionStarter]: For program point L920-1(line 920) no Hoare annotation was computed. [2019-09-20 13:05:54,668 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-09-20 13:05:54,668 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 903 935) no Hoare annotation was computed. [2019-09-20 13:05:54,668 INFO L439 ceAbstractionStarter]: At program point L916(line 916) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1))) [2019-09-20 13:05:54,668 INFO L443 ceAbstractionStarter]: For program point L916-1(line 916) no Hoare annotation was computed. [2019-09-20 13:05:54,668 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-09-20 13:05:54,668 INFO L446 ceAbstractionStarter]: At program point L910(line 910) the Hoare annotation is: true [2019-09-20 13:05:54,668 INFO L443 ceAbstractionStarter]: For program point L910-1(line 910) no Hoare annotation was computed. [2019-09-20 13:05:54,669 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 401 412) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse0 .cse3))) [2019-09-20 13:05:54,669 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 401 412) no Hoare annotation was computed. [2019-09-20 13:05:54,669 INFO L443 ceAbstractionStarter]: For program point L405-1(lines 401 412) no Hoare annotation was computed. [2019-09-20 13:05:54,669 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-09-20 13:05:54,669 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-09-20 13:05:54,669 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,669 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-20 13:05:54,669 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:05:54,670 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:54,670 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 389 396) no Hoare annotation was computed. [2019-09-20 13:05:54,670 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 389 396) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 1 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse0 .cse3) (or .cse0 .cse4 .cse3 .cse5) (or .cse2 .cse3 .cse5 .cse0))) [2019-09-20 13:05:54,670 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 389 396) no Hoare annotation was computed. [2019-09-20 13:05:54,670 INFO L443 ceAbstractionStarter]: For program point L417-1(lines 413 424) no Hoare annotation was computed. [2019-09-20 13:05:54,670 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 413 424) no Hoare annotation was computed. [2019-09-20 13:05:54,670 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 413 424) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= |old(~waterLevel~0)| 2)) (.cse7 (not (= ~waterLevel~0 2))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (= 1 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse1 .cse3 .cse4) (or .cse6 .cse5 .cse1 .cse7 .cse4) (or .cse8 .cse6 .cse7 .cse0 .cse1) (or .cse6 .cse0 .cse1 .cse7 .cse4) (or .cse8 .cse6 .cse5 .cse1 .cse7) (or .cse8 .cse5 .cse2 .cse1 .cse3))) [2019-09-20 13:05:54,671 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 493 500) no Hoare annotation was computed. [2019-09-20 13:05:54,671 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 493 500) the Hoare annotation is: true [2019-09-20 13:05:54,671 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 493 500) no Hoare annotation was computed. [2019-09-20 13:05:54,671 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-09-20 13:05:54,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:05:54 BoogieIcfgContainer [2019-09-20 13:05:54,688 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:05:54,690 INFO L168 Benchmark]: Toolchain (without parser) took 12389.64 ms. Allocated memory was 138.9 MB in the beginning and 456.7 MB in the end (delta: 317.7 MB). Free memory was 84.1 MB in the beginning and 340.2 MB in the end (delta: -256.1 MB). Peak memory consumption was 274.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:54,691 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 138.9 MB. Free memory is still 103.1 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-20 13:05:54,692 INFO L168 Benchmark]: CACSL2BoogieTranslator took 650.94 ms. Allocated memory was 138.9 MB in the beginning and 198.7 MB in the end (delta: 59.8 MB). Free memory was 84.1 MB in the beginning and 164.4 MB in the end (delta: -80.3 MB). Peak memory consumption was 21.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:54,693 INFO L168 Benchmark]: Boogie Preprocessor took 96.79 ms. Allocated memory is still 198.7 MB. Free memory was 164.4 MB in the beginning and 159.8 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:54,694 INFO L168 Benchmark]: RCFGBuilder took 1218.19 ms. Allocated memory is still 198.7 MB. Free memory was 159.8 MB in the beginning and 75.6 MB in the end (delta: 84.3 MB). Peak memory consumption was 84.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:54,695 INFO L168 Benchmark]: TraceAbstraction took 10390.30 ms. Allocated memory was 221.2 MB in the beginning and 456.7 MB in the end (delta: 235.4 MB). Free memory was 191.8 MB in the beginning and 340.2 MB in the end (delta: -148.4 MB). Peak memory consumption was 300.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:54,699 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.23 ms. Allocated memory is still 138.9 MB. Free memory is still 103.1 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 650.94 ms. Allocated memory was 138.9 MB in the beginning and 198.7 MB in the end (delta: 59.8 MB). Free memory was 84.1 MB in the beginning and 164.4 MB in the end (delta: -80.3 MB). Peak memory consumption was 21.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 96.79 ms. Allocated memory is still 198.7 MB. Free memory was 164.4 MB in the beginning and 159.8 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1218.19 ms. Allocated memory is still 198.7 MB. Free memory was 159.8 MB in the beginning and 75.6 MB in the end (delta: 84.3 MB). Peak memory consumption was 84.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 10390.30 ms. Allocated memory was 221.2 MB in the beginning and 456.7 MB in the end (delta: 235.4 MB). Free memory was 191.8 MB in the beginning and 340.2 MB in the end (delta: -148.4 MB). Peak memory consumption was 300.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: 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: 154]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || (((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((1 == systemActive && !(waterLevel == 2)) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 229 locations, 1 error locations. SAFE Result, 10.3s OverallTime, 11 OverallIterations, 2 TraceHistogramMax, 3.0s AutomataDifference, 0.0s DeadEndRemovalTime, 4.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 1778 SDtfs, 886 SDslu, 6707 SDs, 0 SdLazy, 1627 SolverSat, 179 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 211 GetRequests, 132 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=820occurred in iteration=9, 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.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 74 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 1598 PreInvPairs, 1705 NumberOfFragments, 2181 HoareAnnotationTreeSize, 1598 FomulaSimplifications, 1594 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 58 FomulaSimplificationsInter, 8063 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 953 NumberOfCodeBlocks, 953 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 941 ConstructedInterpolants, 0 QuantifiedInterpolants, 133555 SizeOfPredicates, 6 NumberOfNonLiveVariables, 769 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 12 InterpolantComputations, 11 PerfectInterpolantSequences, 10/12 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...