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_product57.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:47,248 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:47,250 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:47,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:47,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:47,263 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:47,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:47,266 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:47,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:47,269 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:47,270 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:47,271 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:47,271 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:47,272 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:47,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:47,275 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:47,276 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:47,277 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:47,279 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:47,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:47,283 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:47,284 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:47,286 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:47,287 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:47,289 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:47,289 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:47,290 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:47,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:47,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:47,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:47,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:47,293 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:47,294 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:47,295 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:47,299 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:47,299 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:47,300 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:47,300 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:47,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:47,301 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:47,302 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:47,303 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:47,317 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:47,317 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:47,318 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:47,319 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:47,319 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:47,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:47,319 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:47,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:47,320 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:47,320 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:47,320 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:47,320 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:47,320 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:47,321 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:47,321 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:47,321 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:47,321 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:47,321 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:47,322 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:47,322 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:47,322 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:47,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:47,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:47,323 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:47,323 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:47,323 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:47,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:47,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:47,324 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:47,353 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:47,366 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:47,369 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:47,371 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:47,371 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:47,372 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product57.cil.c [2019-09-20 13:05:47,433 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65b6c2811/657923089e7b4bd7b23704b49d94276c/FLAG46dfa2496 [2019-09-20 13:05:47,997 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:47,998 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product57.cil.c [2019-09-20 13:05:48,011 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65b6c2811/657923089e7b4bd7b23704b49d94276c/FLAG46dfa2496 [2019-09-20 13:05:48,294 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65b6c2811/657923089e7b4bd7b23704b49d94276c [2019-09-20 13:05:48,304 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:48,306 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:48,307 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:48,307 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:48,310 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:48,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:48" (1/1) ... [2019-09-20 13:05:48,313 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b9c1821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:48, skipping insertion in model container [2019-09-20 13:05:48,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:48" (1/1) ... [2019-09-20 13:05:48,321 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:48,377 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:48,794 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:48,811 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:48,931 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:48,989 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:48,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:48 WrapperNode [2019-09-20 13:05:48,990 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:48,991 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:48,991 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:48,991 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:49,007 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:48" (1/1) ... [2019-09-20 13:05:49,007 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:48" (1/1) ... [2019-09-20 13:05:49,044 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:48" (1/1) ... [2019-09-20 13:05:49,045 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:48" (1/1) ... [2019-09-20 13:05:49,101 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:48" (1/1) ... [2019-09-20 13:05:49,120 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:48" (1/1) ... [2019-09-20 13:05:49,126 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:48" (1/1) ... [2019-09-20 13:05:49,141 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:49,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:49,147 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:49,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:49,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:48" (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:49,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:49,238 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:49,238 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:50,417 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:50,418 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:50,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:50 BoogieIcfgContainer [2019-09-20 13:05:50,420 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:50,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:50,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:50,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:50,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:48" (1/3) ... [2019-09-20 13:05:50,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57a390ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:50, skipping insertion in model container [2019-09-20 13:05:50,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:48" (2/3) ... [2019-09-20 13:05:50,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57a390ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:50, skipping insertion in model container [2019-09-20 13:05:50,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:50" (3/3) ... [2019-09-20 13:05:50,428 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product57.cil.c [2019-09-20 13:05:50,438 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:50,447 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:50,464 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:50,498 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:50,498 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:50,498 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:50,499 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:50,499 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:50,499 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:50,499 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:50,499 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:50,499 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:50,524 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states. [2019-09-20 13:05:50,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:50,535 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:50,536 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:50,538 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:50,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:50,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1038310593, now seen corresponding path program 1 times [2019-09-20 13:05:50,545 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:50,546 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:50,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:50,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:50,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:50,890 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:50,892 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:50,893 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:50,898 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:50,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:50,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:50,915 INFO L87 Difference]: Start difference. First operand 189 states. Second operand 2 states. [2019-09-20 13:05:50,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:50,965 INFO L93 Difference]: Finished difference Result 292 states and 359 transitions. [2019-09-20 13:05:50,966 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:50,967 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:50,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:50,990 INFO L225 Difference]: With dead ends: 292 [2019-09-20 13:05:50,991 INFO L226 Difference]: Without dead ends: 146 [2019-09-20 13:05:50,999 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:51,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2019-09-20 13:05:51,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2019-09-20 13:05:51,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2019-09-20 13:05:51,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 171 transitions. [2019-09-20 13:05:51,100 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 171 transitions. Word has length 52 [2019-09-20 13:05:51,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:51,101 INFO L475 AbstractCegarLoop]: Abstraction has 146 states and 171 transitions. [2019-09-20 13:05:51,101 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:51,101 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 171 transitions. [2019-09-20 13:05:51,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:51,109 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:51,109 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:51,109 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:51,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:51,111 INFO L82 PathProgramCache]: Analyzing trace with hash 2043760100, now seen corresponding path program 1 times [2019-09-20 13:05:51,111 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:51,111 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:51,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,115 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:51,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:51,310 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:51,310 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:51,310 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:51,313 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:51,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:51,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:51,314 INFO L87 Difference]: Start difference. First operand 146 states and 171 transitions. Second operand 3 states. [2019-09-20 13:05:51,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:51,361 INFO L93 Difference]: Finished difference Result 241 states and 281 transitions. [2019-09-20 13:05:51,361 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:51,362 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:51,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:51,364 INFO L225 Difference]: With dead ends: 241 [2019-09-20 13:05:51,364 INFO L226 Difference]: Without dead ends: 137 [2019-09-20 13:05:51,366 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:51,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2019-09-20 13:05:51,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2019-09-20 13:05:51,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2019-09-20 13:05:51,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 159 transitions. [2019-09-20 13:05:51,381 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 159 transitions. Word has length 53 [2019-09-20 13:05:51,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:51,381 INFO L475 AbstractCegarLoop]: Abstraction has 137 states and 159 transitions. [2019-09-20 13:05:51,382 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:51,382 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 159 transitions. [2019-09-20 13:05:51,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-20 13:05:51,384 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:51,384 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:51,385 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:51,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:51,385 INFO L82 PathProgramCache]: Analyzing trace with hash -69539003, now seen corresponding path program 1 times [2019-09-20 13:05:51,385 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:51,385 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:51,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:51,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:51,529 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:51,530 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:51,530 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:51,530 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:51,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:51,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:51,531 INFO L87 Difference]: Start difference. First operand 137 states and 159 transitions. Second operand 7 states. [2019-09-20 13:05:51,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:51,842 INFO L93 Difference]: Finished difference Result 250 states and 295 transitions. [2019-09-20 13:05:51,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:51,843 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-20 13:05:51,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:51,845 INFO L225 Difference]: With dead ends: 250 [2019-09-20 13:05:51,845 INFO L226 Difference]: Without dead ends: 137 [2019-09-20 13:05:51,847 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:51,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2019-09-20 13:05:51,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2019-09-20 13:05:51,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2019-09-20 13:05:51,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 158 transitions. [2019-09-20 13:05:51,872 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 158 transitions. Word has length 57 [2019-09-20 13:05:51,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:51,873 INFO L475 AbstractCegarLoop]: Abstraction has 137 states and 158 transitions. [2019-09-20 13:05:51,873 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:51,874 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 158 transitions. [2019-09-20 13:05:51,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-20 13:05:51,879 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:51,879 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] [2019-09-20 13:05:51,880 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:51,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:51,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1758854223, now seen corresponding path program 1 times [2019-09-20 13:05:51,886 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:51,887 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:51,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:51,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:52,098 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:52,099 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:52,099 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:52,100 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:52,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:52,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:52,101 INFO L87 Difference]: Start difference. First operand 137 states and 158 transitions. Second operand 5 states. [2019-09-20 13:05:52,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:52,682 INFO L93 Difference]: Finished difference Result 358 states and 429 transitions. [2019-09-20 13:05:52,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:52,682 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-09-20 13:05:52,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:52,689 INFO L225 Difference]: With dead ends: 358 [2019-09-20 13:05:52,689 INFO L226 Difference]: Without dead ends: 245 [2019-09-20 13:05:52,693 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:52,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2019-09-20 13:05:52,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 227. [2019-09-20 13:05:52,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2019-09-20 13:05:52,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 259 transitions. [2019-09-20 13:05:52,755 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 259 transitions. Word has length 70 [2019-09-20 13:05:52,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:52,756 INFO L475 AbstractCegarLoop]: Abstraction has 227 states and 259 transitions. [2019-09-20 13:05:52,756 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:52,757 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 259 transitions. [2019-09-20 13:05:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:52,760 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:52,761 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:52,761 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:52,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:52,766 INFO L82 PathProgramCache]: Analyzing trace with hash 19039556, now seen corresponding path program 1 times [2019-09-20 13:05:52,766 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:52,766 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:52,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:52,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:52,954 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:52,954 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:52,954 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:52,956 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:52,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:52,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:52,958 INFO L87 Difference]: Start difference. First operand 227 states and 259 transitions. Second operand 6 states. [2019-09-20 13:05:53,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:53,165 INFO L93 Difference]: Finished difference Result 556 states and 667 transitions. [2019-09-20 13:05:53,166 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:53,167 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-20 13:05:53,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:53,171 INFO L225 Difference]: With dead ends: 556 [2019-09-20 13:05:53,171 INFO L226 Difference]: Without dead ends: 353 [2019-09-20 13:05:53,173 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:53,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2019-09-20 13:05:53,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 349. [2019-09-20 13:05:53,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2019-09-20 13:05:53,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 405 transitions. [2019-09-20 13:05:53,208 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 405 transitions. Word has length 84 [2019-09-20 13:05:53,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:53,208 INFO L475 AbstractCegarLoop]: Abstraction has 349 states and 405 transitions. [2019-09-20 13:05:53,208 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:53,209 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 405 transitions. [2019-09-20 13:05:53,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:53,211 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:53,211 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:53,211 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:53,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:53,212 INFO L82 PathProgramCache]: Analyzing trace with hash -1361015554, now seen corresponding path program 1 times [2019-09-20 13:05:53,212 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:53,212 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:53,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,215 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:53,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:53,430 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:53,430 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:53,431 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:53,432 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:53,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:53,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:53,433 INFO L87 Difference]: Start difference. First operand 349 states and 405 transitions. Second operand 6 states. [2019-09-20 13:05:53,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:53,684 INFO L93 Difference]: Finished difference Result 750 states and 904 transitions. [2019-09-20 13:05:53,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:53,684 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-09-20 13:05:53,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:53,694 INFO L225 Difference]: With dead ends: 750 [2019-09-20 13:05:53,695 INFO L226 Difference]: Without dead ends: 547 [2019-09-20 13:05:53,696 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:53,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2019-09-20 13:05:53,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 529. [2019-09-20 13:05:53,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 529 states. [2019-09-20 13:05:53,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 627 transitions. [2019-09-20 13:05:53,756 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 627 transitions. Word has length 88 [2019-09-20 13:05:53,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:53,756 INFO L475 AbstractCegarLoop]: Abstraction has 529 states and 627 transitions. [2019-09-20 13:05:53,756 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:53,757 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 627 transitions. [2019-09-20 13:05:53,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:53,760 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:53,760 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:53,761 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:53,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:53,761 INFO L82 PathProgramCache]: Analyzing trace with hash 2011268159, now seen corresponding path program 1 times [2019-09-20 13:05:53,761 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:53,761 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:53,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:53,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:53,865 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:53,865 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:53,865 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:53,866 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:53,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:53,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:53,867 INFO L87 Difference]: Start difference. First operand 529 states and 627 transitions. Second operand 5 states. [2019-09-20 13:05:53,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:53,913 INFO L93 Difference]: Finished difference Result 922 states and 1114 transitions. [2019-09-20 13:05:53,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:05:53,914 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2019-09-20 13:05:53,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:53,918 INFO L225 Difference]: With dead ends: 922 [2019-09-20 13:05:53,918 INFO L226 Difference]: Without dead ends: 539 [2019-09-20 13:05:53,920 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:53,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2019-09-20 13:05:53,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 533. [2019-09-20 13:05:53,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 533 states. [2019-09-20 13:05:53,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 630 transitions. [2019-09-20 13:05:53,961 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 630 transitions. Word has length 88 [2019-09-20 13:05:53,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:53,962 INFO L475 AbstractCegarLoop]: Abstraction has 533 states and 630 transitions. [2019-09-20 13:05:53,962 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:53,962 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 630 transitions. [2019-09-20 13:05:53,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:53,965 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:53,965 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:53,966 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:53,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:53,966 INFO L82 PathProgramCache]: Analyzing trace with hash 1167262657, now seen corresponding path program 1 times [2019-09-20 13:05:53,966 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:53,966 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:53,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,969 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:53,969 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,094 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:54,095 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:54,095 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:05:54,096 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:05:54,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:05:54,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:54,097 INFO L87 Difference]: Start difference. First operand 533 states and 630 transitions. Second operand 9 states. [2019-09-20 13:05:54,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:54,177 INFO L93 Difference]: Finished difference Result 1059 states and 1278 transitions. [2019-09-20 13:05:54,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:54,180 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2019-09-20 13:05:54,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:54,184 INFO L225 Difference]: With dead ends: 1059 [2019-09-20 13:05:54,184 INFO L226 Difference]: Without dead ends: 550 [2019-09-20 13:05:54,190 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:54,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2019-09-20 13:05:54,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 540. [2019-09-20 13:05:54,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 540 states. [2019-09-20 13:05:54,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 637 transitions. [2019-09-20 13:05:54,229 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 637 transitions. Word has length 88 [2019-09-20 13:05:54,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:54,229 INFO L475 AbstractCegarLoop]: Abstraction has 540 states and 637 transitions. [2019-09-20 13:05:54,229 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:05:54,229 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 637 transitions. [2019-09-20 13:05:54,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-09-20 13:05:54,232 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:54,233 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:54,233 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:54,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:54,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1269276973, now seen corresponding path program 1 times [2019-09-20 13:05:54,233 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:54,234 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:54,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:54,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,386 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:54,386 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:54,387 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:54,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:54,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:05:54,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:54,726 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:54,732 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:54,732 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:05:54,733 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:54,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:54,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:54,734 INFO L87 Difference]: Start difference. First operand 540 states and 637 transitions. Second operand 14 states. [2019-09-20 13:05:55,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:55,901 INFO L93 Difference]: Finished difference Result 1457 states and 1779 transitions. [2019-09-20 13:05:55,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:05:55,902 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2019-09-20 13:05:55,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,909 INFO L225 Difference]: With dead ends: 1457 [2019-09-20 13:05:55,910 INFO L226 Difference]: Without dead ends: 941 [2019-09-20 13:05:55,913 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 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:55,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2019-09-20 13:05:55,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 938. [2019-09-20 13:05:55,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 938 states. [2019-09-20 13:05:55,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1098 transitions. [2019-09-20 13:05:55,987 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1098 transitions. Word has length 100 [2019-09-20 13:05:55,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,988 INFO L475 AbstractCegarLoop]: Abstraction has 938 states and 1098 transitions. [2019-09-20 13:05:55,988 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:05:55,989 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1098 transitions. [2019-09-20 13:05:55,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:55,992 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,992 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:55,993 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,994 INFO L82 PathProgramCache]: Analyzing trace with hash -2017960913, now seen corresponding path program 1 times [2019-09-20 13:05:55,994 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,994 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,997 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,997 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,185 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:56,185 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,185 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:56,186 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:56,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:56,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:56,187 INFO L87 Difference]: Start difference. First operand 938 states and 1098 transitions. Second operand 10 states. [2019-09-20 13:05:56,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,465 INFO L93 Difference]: Finished difference Result 1826 states and 2168 transitions. [2019-09-20 13:05:56,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:56,465 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-20 13:05:56,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,471 INFO L225 Difference]: With dead ends: 1826 [2019-09-20 13:05:56,472 INFO L226 Difference]: Without dead ends: 912 [2019-09-20 13:05:56,475 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:56,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2019-09-20 13:05:56,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 896. [2019-09-20 13:05:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2019-09-20 13:05:56,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1047 transitions. [2019-09-20 13:05:56,534 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1047 transitions. Word has length 104 [2019-09-20 13:05:56,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,535 INFO L475 AbstractCegarLoop]: Abstraction has 896 states and 1047 transitions. [2019-09-20 13:05:56,535 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:56,535 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1047 transitions. [2019-09-20 13:05:56,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:56,539 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,539 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:56,539 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,540 INFO L82 PathProgramCache]: Analyzing trace with hash 877116949, now seen corresponding path program 1 times [2019-09-20 13:05:56,540 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,540 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,543 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,653 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:56,654 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:56,655 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:56,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:56,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:56,655 INFO L87 Difference]: Start difference. First operand 896 states and 1047 transitions. Second operand 10 states. [2019-09-20 13:05:56,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,941 INFO L93 Difference]: Finished difference Result 1774 states and 2076 transitions. [2019-09-20 13:05:56,941 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:56,941 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-20 13:05:56,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,950 INFO L225 Difference]: With dead ends: 1774 [2019-09-20 13:05:56,950 INFO L226 Difference]: Without dead ends: 902 [2019-09-20 13:05:56,954 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:56,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2019-09-20 13:05:57,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 866. [2019-09-20 13:05:57,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 866 states. [2019-09-20 13:05:57,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 981 transitions. [2019-09-20 13:05:57,017 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 981 transitions. Word has length 104 [2019-09-20 13:05:57,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:57,017 INFO L475 AbstractCegarLoop]: Abstraction has 866 states and 981 transitions. [2019-09-20 13:05:57,017 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:57,017 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 981 transitions. [2019-09-20 13:05:57,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-09-20 13:05:57,024 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,024 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:57,025 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,025 INFO L82 PathProgramCache]: Analyzing trace with hash 1835535361, now seen corresponding path program 1 times [2019-09-20 13:05:57,026 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,026 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,148 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-09-20 13:05:57,148 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:57,148 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:57,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,461 INFO L256 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 19 conjunts are in the unsatisfiable core [2019-09-20 13:05:57,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:57,628 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-09-20 13:05:57,644 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:05:57,645 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2019-09-20 13:05:57,645 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-20 13:05:57,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-20 13:05:57,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:57,646 INFO L87 Difference]: Start difference. First operand 866 states and 981 transitions. Second operand 13 states. [2019-09-20 13:05:59,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,642 INFO L93 Difference]: Finished difference Result 2287 states and 2787 transitions. [2019-09-20 13:05:59,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-09-20 13:05:59,642 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 149 [2019-09-20 13:05:59,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,657 INFO L225 Difference]: With dead ends: 2287 [2019-09-20 13:05:59,657 INFO L226 Difference]: Without dead ends: 1445 [2019-09-20 13:05:59,661 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2019-09-20 13:05:59,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2019-09-20 13:05:59,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1234. [2019-09-20 13:05:59,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1234 states. [2019-09-20 13:05:59,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1385 transitions. [2019-09-20 13:05:59,752 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1385 transitions. Word has length 149 [2019-09-20 13:05:59,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,752 INFO L475 AbstractCegarLoop]: Abstraction has 1234 states and 1385 transitions. [2019-09-20 13:05:59,752 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-20 13:05:59,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1385 transitions. [2019-09-20 13:05:59,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2019-09-20 13:05:59,758 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:59,758 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:59,759 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:59,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:59,759 INFO L82 PathProgramCache]: Analyzing trace with hash 1965868324, now seen corresponding path program 1 times [2019-09-20 13:05:59,759 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:59,759 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:59,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:59,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-09-20 13:05:59,888 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:59,888 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:59,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:06:00,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:00,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-09-20 13:06:00,408 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:06:00,409 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-20 13:06:00,411 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:06:00,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:06:00,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:06:00,413 INFO L87 Difference]: Start difference. First operand 1234 states and 1385 transitions. Second operand 15 states. [2019-09-20 13:06:03,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:03,572 INFO L93 Difference]: Finished difference Result 3081 states and 3990 transitions. [2019-09-20 13:06:03,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-20 13:06:03,573 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 153 [2019-09-20 13:06:03,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:03,575 INFO L225 Difference]: With dead ends: 3081 [2019-09-20 13:06:03,577 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:06:03,588 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-20 13:06:03,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:06:03,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:06:03,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:06:03,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:06:03,590 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 153 [2019-09-20 13:06:03,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:03,590 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:06:03,590 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:06:03,590 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:06:03,590 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:06:03,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:06:04,406 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 55 [2019-09-20 13:06:04,570 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 55 [2019-09-20 13:06:05,581 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-20 13:06:06,446 WARN L191 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 52 [2019-09-20 13:06:06,684 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-09-20 13:06:06,846 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:07,016 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:07,880 WARN L191 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2019-09-20 13:06:08,153 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-09-20 13:06:08,379 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-09-20 13:06:08,551 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-09-20 13:06:08,839 WARN L191 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-09-20 13:06:09,000 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:09,276 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-09-20 13:06:09,503 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:09,736 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-20 13:06:09,922 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-20 13:06:10,164 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-09-20 13:06:10,405 WARN L191 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-20 13:06:11,611 WARN L191 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2019-09-20 13:06:11,803 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-20 13:06:12,243 WARN L191 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-09-20 13:06:12,550 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-20 13:06:12,694 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-20 13:06:12,921 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 21 [2019-09-20 13:06:13,316 WARN L191 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2019-09-20 13:06:13,511 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-20 13:06:13,514 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:06:13,514 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:06:13,514 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-20 13:06:13,514 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-20 13:06:13,515 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 538 544) the Hoare annotation is: true [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 538 544) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 545 553) no Hoare annotation was computed. [2019-09-20 13:06:13,516 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 545 553) the Hoare annotation is: true [2019-09-20 13:06:13,516 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 545 553) no Hoare annotation was computed. [2019-09-20 13:06:13,517 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 957 979) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,517 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 957 979) no Hoare annotation was computed. [2019-09-20 13:06:13,517 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 957 979) no Hoare annotation was computed. [2019-09-20 13:06:13,517 INFO L439 ceAbstractionStarter]: At program point L969(line 969) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,517 INFO L439 ceAbstractionStarter]: At program point L969-1(line 969) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,517 INFO L443 ceAbstractionStarter]: For program point L967(lines 967 974) no Hoare annotation was computed. [2019-09-20 13:06:13,518 INFO L443 ceAbstractionStarter]: For program point L967-1(lines 967 974) no Hoare annotation was computed. [2019-09-20 13:06:13,518 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-09-20 13:06:13,518 INFO L439 ceAbstractionStarter]: At program point L964(line 964) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,518 INFO L439 ceAbstractionStarter]: At program point L963(line 963) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,518 INFO L439 ceAbstractionStarter]: At program point L963-1(line 963) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,518 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L928(line 928) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 916 939) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L927(line 927) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L926(line 926) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L925(line 925) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 916 939) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L924(line 924) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 916 939) no Hoare annotation was computed. [2019-09-20 13:06:13,519 INFO L443 ceAbstractionStarter]: For program point L923(line 923) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L922(line 922) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L921(line 921) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 735 743) no Hoare annotation was computed. [2019-09-20 13:06:13,520 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 735 743) the Hoare annotation is: true [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 735 743) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 799 817) the Hoare annotation is: true [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point L808(lines 808 812) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L446 ceAbstractionStarter]: At program point L806(line 806) the Hoare annotation is: true [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point L808-2(lines 808 812) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 799 817) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point L806-1(line 806) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 799 817) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point L763(lines 763 771) no Hoare annotation was computed. [2019-09-20 13:06:13,521 INFO L443 ceAbstractionStarter]: For program point L763-2(lines 763 771) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 759) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 744 779) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 759) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 744 779) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point L774(line 774) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point L774-1(line 774) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 744 779) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 531 537) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 531 537) the Hoare annotation is: true [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:06:13,522 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 947 956) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 947 956) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 947 956) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 724 734) the Hoare annotation is: true [2019-09-20 13:06:13,523 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 724 734) no Hoare annotation was computed. [2019-09-20 13:06:13,523 INFO L446 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: true [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 724 734) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 716 723) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse3 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 716 723) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 716 723) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point L497(lines 497 503) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 493 506) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 493 506) the Hoare annotation is: true [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 493 506) no Hoare annotation was computed. [2019-09-20 13:06:13,524 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-09-20 13:06:13,525 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:13,525 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-09-20 13:06:13,525 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-09-20 13:06:13,525 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 665 689) no Hoare annotation was computed. [2019-09-20 13:06:13,525 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 665 689) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,525 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,525 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-09-20 13:06:13,525 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:13,526 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:13,526 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-09-20 13:06:13,526 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-09-20 13:06:13,526 INFO L443 ceAbstractionStarter]: For program point L832(lines 832 836) no Hoare annotation was computed. [2019-09-20 13:06:13,526 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 820 883) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,526 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 820 883) no Hoare annotation was computed. [2019-09-20 13:06:13,526 INFO L439 ceAbstractionStarter]: At program point L876(lines 829 877) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:13,526 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 870) no Hoare annotation was computed. [2019-09-20 13:06:13,526 INFO L439 ceAbstractionStarter]: At program point L866-2(lines 860 871) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:13,526 INFO L443 ceAbstractionStarter]: For program point L831(lines 830 875) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point L860(lines 860 871) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L439 ceAbstractionStarter]: At program point L852(line 852) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point L850(lines 850 856) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point L850-1(lines 850 856) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L439 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:13,527 INFO L439 ceAbstractionStarter]: At program point L873(lines 830 875) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point L840(lines 840 846) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point L840-1(lines 840 846) no Hoare annotation was computed. [2019-09-20 13:06:13,527 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 820 883) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 690 697) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 690 697) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 690 697) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 507 515) no Hoare annotation was computed. [2019-09-20 13:06:13,528 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 507 515) the Hoare annotation is: true [2019-09-20 13:06:13,528 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 507 515) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 461 483) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 461 483) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L469(lines 469 477) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 461 483) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L469-2(lines 469 477) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:06:13,529 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 521 530) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 521 530) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 521 530) no Hoare annotation was computed. [2019-09-20 13:06:13,530 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,531 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2019-09-20 13:06:13,531 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,531 INFO L439 ceAbstractionStarter]: At program point L704(line 704) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,531 INFO L443 ceAbstractionStarter]: For program point L704-1(line 704) no Hoare annotation was computed. [2019-09-20 13:06:13,531 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 699 715) no Hoare annotation was computed. [2019-09-20 13:06:13,531 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 699 715) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,531 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= ~pumpRunning~0 0)) .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 699 715) no Hoare annotation was computed. [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 712) no Hoare annotation was computed. [2019-09-20 13:06:13,532 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 484 492) the Hoare annotation is: true [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 484 492) no Hoare annotation was computed. [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 484 492) no Hoare annotation was computed. [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 780 798) no Hoare annotation was computed. [2019-09-20 13:06:13,532 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 780 798) the Hoare annotation is: true [2019-09-20 13:06:13,532 INFO L443 ceAbstractionStarter]: For program point L789(lines 789 793) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 780 798) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L446 ceAbstractionStarter]: At program point L787(line 787) the Hoare annotation is: true [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point L789-2(lines 789 793) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point L787-1(line 787) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,533 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 440 451) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 .cse5 .cse3 .cse2 .cse7) (or .cse3 .cse6 (or .cse1 .cse2) .cse7))) [2019-09-20 13:06:13,534 INFO L443 ceAbstractionStarter]: For program point L444-1(lines 440 451) no Hoare annotation was computed. [2019-09-20 13:06:13,534 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 440 451) no Hoare annotation was computed. [2019-09-20 13:06:13,534 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 452 460) the Hoare annotation is: true [2019-09-20 13:06:13,534 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 452 460) no Hoare annotation was computed. [2019-09-20 13:06:13,534 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 452 460) no Hoare annotation was computed. [2019-09-20 13:06:13,534 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse15 (<= ~waterLevel~0 2)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse11 .cse3)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and .cse15 (= ~pumpRunning~0 0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (and .cse15 (= ~pumpRunning~0 1))) (.cse12 (not (<= |old(~waterLevel~0)| 0))) (.cse14 (or .cse0 .cse11 .cse3)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse2 .cse3 .cse5 .cse6 .cse10) (or .cse11 .cse3 .cse6 .cse10 .cse5) (or .cse12 .cse4 .cse9 .cse10) (or .cse13 .cse2 .cse7 .cse3 .cse10) (or .cse0 .cse2 .cse13 .cse7 .cse3) (or .cse14 .cse7 .cse8) (or .cse12 .cse14 .cse4) (or .cse5 .cse0 .cse11 .cse3 .cse6)))) [2019-09-20 13:06:13,534 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 0)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse10 (or .cse7 .cse4 .cse5)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 0))) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or (and .cse0 .cse1 .cse2) .cse3 (or .cse4 .cse5) .cse6 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (or (or .cse7 .cse8 .cse9 .cse5) .cse0) (or .cse8 .cse10 (and .cse0 .cse2)) (or .cse7 .cse9 .cse11 .cse5 .cse12) (or .cse8 .cse9 .cse5 .cse0 .cse6) (or .cse9 .cse5 .cse11 .cse12 .cse6) (or .cse13 .cse9 .cse3 .cse5 .cse6) (or (and (<= ~waterLevel~0 1) .cse1) .cse10 .cse3) (or .cse7 .cse9 .cse13 .cse3 .cse5)))) [2019-09-20 13:06:13,535 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-09-20 13:06:13,535 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse10 (<= ~waterLevel~0 0))) (.cse6 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse4 .cse17 .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse11)) (.cse1 (or .cse17 .cse7)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse16 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse2) (or .cse4 .cse5 (and .cse10 .cse11) .cse12 .cse7) (or .cse5 .cse7 .cse6 .cse8 .cse3) (or (or .cse0 .cse5 .cse7) .cse3 .cse10) (or .cse13 .cse14 .cse9 .cse12) (or (and (<= ~waterLevel~0 2) .cse15) .cse5 .cse12 .cse7 .cse3 .cse14) (or .cse12 .cse14 .cse1 .cse3 .cse13)))) [2019-09-20 13:06:13,535 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-09-20 13:06:13,535 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse6 .cse7)) (.cse0 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (or .cse10 .cse6 .cse7)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 .cse1 .cse0) (or .cse10 .cse11 .cse1 .cse7) (or (not (<= |old(~waterLevel~0)| 0)) .cse9 .cse4) (or .cse10 .cse5 .cse6 .cse7 .cse8) (or .cse11 .cse1 .cse7 .cse3)))) [2019-09-20 13:06:13,535 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-09-20 13:06:13,535 INFO L443 ceAbstractionStarter]: For program point L897(line 897) no Hoare annotation was computed. [2019-09-20 13:06:13,535 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 886 915) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L446 ceAbstractionStarter]: At program point L896-2(lines 896 910) the Hoare annotation is: true [2019-09-20 13:06:13,536 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 886 915) the Hoare annotation is: true [2019-09-20 13:06:13,536 INFO L446 ceAbstractionStarter]: At program point L892(line 892) the Hoare annotation is: true [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L892-1(line 892) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L446 ceAbstractionStarter]: At program point L911(lines 886 915) the Hoare annotation is: true [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L907(line 907) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L900(lines 900 904) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L446 ceAbstractionStarter]: At program point L900-1(lines 900 904) the Hoare annotation is: true [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L576(lines 576 582) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L439 ceAbstractionStarter]: At program point L574(line 574) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse5 .cse2 .cse3 .cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~3)) (or .cse1 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse3 .cse6))) [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L574-1(line 574) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 557 589) no Hoare annotation was computed. [2019-09-20 13:06:13,536 INFO L443 ceAbstractionStarter]: For program point L572(lines 572 585) no Hoare annotation was computed. [2019-09-20 13:06:13,537 INFO L443 ceAbstractionStarter]: For program point L572-1(lines 557 589) no Hoare annotation was computed. [2019-09-20 13:06:13,537 INFO L439 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse7 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~3)) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse5 .cse2 .cse3 .cse6 .cse7) (or .cse1 .cse7 .cse4 .cse3 .cse6))) [2019-09-20 13:06:13,537 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 557 589) the Hoare annotation is: true [2019-09-20 13:06:13,537 INFO L443 ceAbstractionStarter]: For program point L570-1(line 570) no Hoare annotation was computed. [2019-09-20 13:06:13,537 INFO L443 ceAbstractionStarter]: For program point L566(lines 566 586) no Hoare annotation was computed. [2019-09-20 13:06:13,537 INFO L446 ceAbstractionStarter]: At program point L564(line 564) the Hoare annotation is: true [2019-09-20 13:06:13,537 INFO L443 ceAbstractionStarter]: For program point L564-1(line 564) no Hoare annotation was computed. [2019-09-20 13:06:13,538 INFO L439 ceAbstractionStarter]: At program point L580(line 580) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse4 .cse3 .cse6) (or .cse5 .cse2 .cse3 .cse6))) [2019-09-20 13:06:13,538 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 416 427) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse0 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse3 .cse4) (or .cse9 .cse5 .cse3 .cse0 .cse6) (or .cse0 .cse9 .cse2 .cse3 .cse1) (or .cse0 .cse9 .cse7 .cse3 .cse8))) [2019-09-20 13:06:13,538 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 416 427) no Hoare annotation was computed. [2019-09-20 13:06:13,538 INFO L443 ceAbstractionStarter]: For program point L420-1(lines 416 427) no Hoare annotation was computed. [2019-09-20 13:06:13,538 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 940 946) no Hoare annotation was computed. [2019-09-20 13:06:13,538 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 940 946) the Hoare annotation is: true [2019-09-20 13:06:13,538 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,538 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-20 13:06:13,539 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:06:13,539 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:13,539 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,539 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-09-20 13:06:13,539 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-20 13:06:13,539 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-09-20 13:06:13,539 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse2 .cse7) (or .cse5 .cse6 .cse2 .cse3 .cse7)))) [2019-09-20 13:06:13,540 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not .cse9)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse10)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse5 .cse8) (or .cse0 .cse6 .cse7 .cse5) (or .cse1 .cse2 .cse3 .cse5 .cse8 .cse4)))) [2019-09-20 13:06:13,540 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-09-20 13:06:13,540 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-20 13:06:13,540 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-09-20 13:06:13,540 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-09-20 13:06:13,540 INFO L443 ceAbstractionStarter]: For program point L432-1(lines 428 439) no Hoare annotation was computed. [2019-09-20 13:06:13,540 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 428 439) no Hoare annotation was computed. [2019-09-20 13:06:13,540 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 428 439) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse8 .cse1 .cse2)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse3) (or (not (<= |old(~waterLevel~0)| 0)) .cse7 .cse4) (or (<= ~waterLevel~0 1) .cse5 .cse7) (or .cse8 .cse6 (<= ~waterLevel~0 2) .cse0 .cse2) (or .cse4 (or .cse8 .cse5 .cse6 .cse2))))) [2019-09-20 13:06:13,541 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 591 598) no Hoare annotation was computed. [2019-09-20 13:06:13,541 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 591 598) the Hoare annotation is: true [2019-09-20 13:06:13,541 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 595) no Hoare annotation was computed. [2019-09-20 13:06:13,541 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 591 598) no Hoare annotation was computed. [2019-09-20 13:06:13,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:06:13 BoogieIcfgContainer [2019-09-20 13:06:13,560 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:06:13,563 INFO L168 Benchmark]: Toolchain (without parser) took 25256.84 ms. Allocated memory was 131.1 MB in the beginning and 640.7 MB in the end (delta: 509.6 MB). Free memory was 84.3 MB in the beginning and 571.2 MB in the end (delta: -486.8 MB). Peak memory consumption was 521.1 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,564 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 131.1 MB. Free memory was 104.0 MB in the beginning and 103.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,564 INFO L168 Benchmark]: CACSL2BoogieTranslator took 683.67 ms. Allocated memory was 131.1 MB in the beginning and 199.2 MB in the end (delta: 68.2 MB). Free memory was 84.1 MB in the beginning and 162.9 MB in the end (delta: -78.8 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,565 INFO L168 Benchmark]: Boogie Preprocessor took 149.77 ms. Allocated memory is still 199.2 MB. Free memory was 162.9 MB in the beginning and 159.1 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,566 INFO L168 Benchmark]: RCFGBuilder took 1273.40 ms. Allocated memory was 199.2 MB in the beginning and 219.7 MB in the end (delta: 20.4 MB). Free memory was 158.4 MB in the beginning and 187.2 MB in the end (delta: -28.8 MB). Peak memory consumption was 92.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,567 INFO L168 Benchmark]: TraceAbstraction took 23139.99 ms. Allocated memory was 219.7 MB in the beginning and 640.7 MB in the end (delta: 421.0 MB). Free memory was 185.9 MB in the beginning and 571.2 MB in the end (delta: -385.3 MB). Peak memory consumption was 534.1 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:13,571 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 131.1 MB. Free memory was 104.0 MB in the beginning and 103.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 683.67 ms. Allocated memory was 131.1 MB in the beginning and 199.2 MB in the end (delta: 68.2 MB). Free memory was 84.1 MB in the beginning and 162.9 MB in the end (delta: -78.8 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 149.77 ms. Allocated memory is still 199.2 MB. Free memory was 162.9 MB in the beginning and 159.1 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1273.40 ms. Allocated memory was 199.2 MB in the beginning and 219.7 MB in the end (delta: 20.4 MB). Free memory was 158.4 MB in the beginning and 187.2 MB in the end (delta: -28.8 MB). Peak memory consumption was 92.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 23139.99 ms. Allocated memory was 219.7 MB in the beginning and 640.7 MB in the end (delta: 421.0 MB). Free memory was 185.9 MB in the beginning and 571.2 MB in the end (delta: -385.3 MB). Peak memory consumption was 534.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 595]: 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: 886]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 830]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || (((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 245 locations, 1 error locations. SAFE Result, 23.0s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 8.6s AutomataDifference, 0.0s DeadEndRemovalTime, 9.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2528 SDtfs, 2245 SDslu, 9331 SDs, 0 SdLazy, 6018 SolverSat, 1090 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 591 GetRequests, 444 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1234occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 322 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 3383 PreInvPairs, 3917 NumberOfFragments, 2981 HoareAnnotationTreeSize, 3383 FomulaSimplifications, 20821 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 65 FomulaSimplificationsInter, 29102 FormulaSimplificationTreeSizeReductionInter, 8.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1592 NumberOfCodeBlocks, 1592 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1576 ConstructedInterpolants, 0 QuantifiedInterpolants, 303641 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2521 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 114/132 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...