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 --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:21:07,250 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:21:07,254 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:21:07,272 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:21:07,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:21:07,275 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:21:07,277 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:21:07,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:21:07,290 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:21:07,294 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:21:07,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:21:07,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:21:07,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:21:07,298 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:21:07,300 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:21:07,301 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:21:07,303 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:21:07,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:21:07,305 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:21:07,309 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:21:07,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:21:07,317 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:21:07,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:21:07,319 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:21:07,321 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:21:07,321 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:21:07,322 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:21:07,323 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:21:07,324 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:21:07,325 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:21:07,326 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:21:07,327 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:21:07,328 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:21:07,328 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:21:07,330 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:21:07,330 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:21:07,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:21:07,331 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:21:07,331 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:21:07,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:21:07,333 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:21:07,334 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-10-13 21:21:07,369 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:21:07,369 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:21:07,371 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:21:07,371 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:21:07,371 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:21:07,372 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:21:07,372 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:21:07,372 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:21:07,372 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:21:07,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:21:07,373 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:21:07,373 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:21:07,373 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:21:07,376 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:21:07,377 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:21:07,377 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:21:07,377 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:21:07,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:21:07,377 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:21:07,378 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:21:07,378 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:21:07,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:07,379 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:21:07,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:21:07,379 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:21:07,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:21:07,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:21:07,380 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:21:07,380 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:21:07,698 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:21:07,717 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:21:07,722 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:21:07,723 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:21:07,724 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:21:07,724 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2019-10-13 21:21:07,791 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4914fa4cc/73bbed1c1bbf49ffa7e4bd81091b027f/FLAG4c4fc7eb7 [2019-10-13 21:21:08,252 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:08,252 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2019-10-13 21:21:08,265 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4914fa4cc/73bbed1c1bbf49ffa7e4bd81091b027f/FLAG4c4fc7eb7 [2019-10-13 21:21:08,623 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4914fa4cc/73bbed1c1bbf49ffa7e4bd81091b027f [2019-10-13 21:21:08,633 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:08,634 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:08,635 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:08,635 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:08,639 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:08,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:08" (1/1) ... [2019-10-13 21:21:08,643 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d974c45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:08, skipping insertion in model container [2019-10-13 21:21:08,643 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:08" (1/1) ... [2019-10-13 21:21:08,650 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:08,707 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:09,182 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:09,195 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:09,270 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:09,315 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:09,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09 WrapperNode [2019-10-13 21:21:09,316 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:09,316 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:09,316 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:09,316 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:09,326 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,326 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,343 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,344 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,371 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,387 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (1/1) ... [2019-10-13 21:21:09,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:09,395 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:09,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:09,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:09,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (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-10-13 21:21:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:21:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:10,538 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:10,538 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:10,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:10 BoogieIcfgContainer [2019-10-13 21:21:10,540 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:10,541 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:10,541 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:10,544 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:10,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:08" (1/3) ... [2019-10-13 21:21:10,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303722b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:10, skipping insertion in model container [2019-10-13 21:21:10,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:09" (2/3) ... [2019-10-13 21:21:10,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303722b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:10, skipping insertion in model container [2019-10-13 21:21:10,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:10" (3/3) ... [2019-10-13 21:21:10,548 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2019-10-13 21:21:10,557 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:10,566 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:10,577 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:10,603 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:10,603 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:10,603 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:10,603 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:10,604 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:10,604 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:10,604 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:10,604 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:10,627 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states. [2019-10-13 21:21:10,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:21:10,637 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:10,638 INFO L380 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] [2019-10-13 21:21:10,640 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:10,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:10,645 INFO L82 PathProgramCache]: Analyzing trace with hash -519940638, now seen corresponding path program 1 times [2019-10-13 21:21:10,655 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:10,655 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559303685] [2019-10-13 21:21:10,656 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:10,656 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:10,656 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:10,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:10,957 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559303685] [2019-10-13 21:21:10,958 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:10,960 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:10,960 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907099485] [2019-10-13 21:21:10,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:10,968 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:10,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:10,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:10,987 INFO L87 Difference]: Start difference. First operand 202 states. Second operand 2 states. [2019-10-13 21:21:11,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:11,039 INFO L93 Difference]: Finished difference Result 314 states and 391 transitions. [2019-10-13 21:21:11,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:11,041 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:21:11,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:11,054 INFO L225 Difference]: With dead ends: 314 [2019-10-13 21:21:11,054 INFO L226 Difference]: Without dead ends: 159 [2019-10-13 21:21:11,059 INFO L600 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-10-13 21:21:11,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2019-10-13 21:21:11,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2019-10-13 21:21:11,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2019-10-13 21:21:11,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 189 transitions. [2019-10-13 21:21:11,119 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 189 transitions. Word has length 51 [2019-10-13 21:21:11,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:11,120 INFO L462 AbstractCegarLoop]: Abstraction has 159 states and 189 transitions. [2019-10-13 21:21:11,120 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:11,120 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 189 transitions. [2019-10-13 21:21:11,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:11,126 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:11,126 INFO L380 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-10-13 21:21:11,128 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:11,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:11,128 INFO L82 PathProgramCache]: Analyzing trace with hash -183354494, now seen corresponding path program 1 times [2019-10-13 21:21:11,128 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:11,128 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996592022] [2019-10-13 21:21:11,129 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,129 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,129 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:11,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:11,293 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996592022] [2019-10-13 21:21:11,293 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:11,293 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:11,294 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003594709] [2019-10-13 21:21:11,295 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:11,296 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:11,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:11,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:11,296 INFO L87 Difference]: Start difference. First operand 159 states and 189 transitions. Second operand 3 states. [2019-10-13 21:21:11,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:11,327 INFO L93 Difference]: Finished difference Result 259 states and 309 transitions. [2019-10-13 21:21:11,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:11,328 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:21:11,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:11,333 INFO L225 Difference]: With dead ends: 259 [2019-10-13 21:21:11,333 INFO L226 Difference]: Without dead ends: 150 [2019-10-13 21:21:11,336 INFO L600 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-10-13 21:21:11,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-10-13 21:21:11,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-10-13 21:21:11,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-10-13 21:21:11,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 177 transitions. [2019-10-13 21:21:11,369 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 177 transitions. Word has length 52 [2019-10-13 21:21:11,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:11,369 INFO L462 AbstractCegarLoop]: Abstraction has 150 states and 177 transitions. [2019-10-13 21:21:11,369 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 177 transitions. [2019-10-13 21:21:11,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:21:11,375 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:11,375 INFO L380 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-10-13 21:21:11,378 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:11,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:11,379 INFO L82 PathProgramCache]: Analyzing trace with hash -1707012514, now seen corresponding path program 1 times [2019-10-13 21:21:11,379 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:11,382 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696122187] [2019-10-13 21:21:11,382 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,382 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:11,382 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:11,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:11,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:11,593 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696122187] [2019-10-13 21:21:11,594 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:11,594 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:11,594 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999598147] [2019-10-13 21:21:11,595 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:11,595 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:11,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:11,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:11,596 INFO L87 Difference]: Start difference. First operand 150 states and 177 transitions. Second operand 7 states. [2019-10-13 21:21:12,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:12,070 INFO L93 Difference]: Finished difference Result 272 states and 327 transitions. [2019-10-13 21:21:12,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:12,072 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:21:12,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:12,076 INFO L225 Difference]: With dead ends: 272 [2019-10-13 21:21:12,077 INFO L226 Difference]: Without dead ends: 150 [2019-10-13 21:21:12,080 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:12,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-10-13 21:21:12,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-10-13 21:21:12,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-10-13 21:21:12,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 176 transitions. [2019-10-13 21:21:12,101 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 176 transitions. Word has length 57 [2019-10-13 21:21:12,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:12,102 INFO L462 AbstractCegarLoop]: Abstraction has 150 states and 176 transitions. [2019-10-13 21:21:12,102 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 176 transitions. [2019-10-13 21:21:12,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-10-13 21:21:12,108 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:12,108 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:12,108 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:12,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:12,109 INFO L82 PathProgramCache]: Analyzing trace with hash 1819519357, now seen corresponding path program 1 times [2019-10-13 21:21:12,109 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:12,109 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485693056] [2019-10-13 21:21:12,109 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,110 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,110 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:12,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:12,266 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485693056] [2019-10-13 21:21:12,266 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:12,266 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:21:12,266 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876955717] [2019-10-13 21:21:12,267 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:12,267 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:12,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:12,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:12,271 INFO L87 Difference]: Start difference. First operand 150 states and 176 transitions. Second operand 5 states. [2019-10-13 21:21:12,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:12,841 INFO L93 Difference]: Finished difference Result 388 states and 472 transitions. [2019-10-13 21:21:12,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:12,842 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-10-13 21:21:12,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:12,845 INFO L225 Difference]: With dead ends: 388 [2019-10-13 21:21:12,845 INFO L226 Difference]: Without dead ends: 266 [2019-10-13 21:21:12,846 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:12,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2019-10-13 21:21:12,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 247. [2019-10-13 21:21:12,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2019-10-13 21:21:12,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 282 transitions. [2019-10-13 21:21:12,888 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 282 transitions. Word has length 75 [2019-10-13 21:21:12,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:12,889 INFO L462 AbstractCegarLoop]: Abstraction has 247 states and 282 transitions. [2019-10-13 21:21:12,889 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:12,889 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 282 transitions. [2019-10-13 21:21:12,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:21:12,892 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:12,892 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:12,893 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:12,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:12,893 INFO L82 PathProgramCache]: Analyzing trace with hash 948942276, now seen corresponding path program 1 times [2019-10-13 21:21:12,893 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:12,893 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413563227] [2019-10-13 21:21:12,894 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,894 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,894 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:12,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:13,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:13,028 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413563227] [2019-10-13 21:21:13,029 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:13,029 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:13,029 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856301943] [2019-10-13 21:21:13,029 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:13,030 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:13,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:13,030 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:13,030 INFO L87 Difference]: Start difference. First operand 247 states and 282 transitions. Second operand 6 states. [2019-10-13 21:21:13,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:13,276 INFO L93 Difference]: Finished difference Result 667 states and 782 transitions. [2019-10-13 21:21:13,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:13,277 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-13 21:21:13,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:13,281 INFO L225 Difference]: With dead ends: 667 [2019-10-13 21:21:13,281 INFO L226 Difference]: Without dead ends: 448 [2019-10-13 21:21:13,283 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 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-10-13 21:21:13,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2019-10-13 21:21:13,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 442. [2019-10-13 21:21:13,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 442 states. [2019-10-13 21:21:13,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 504 transitions. [2019-10-13 21:21:13,345 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 504 transitions. Word has length 89 [2019-10-13 21:21:13,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:13,346 INFO L462 AbstractCegarLoop]: Abstraction has 442 states and 504 transitions. [2019-10-13 21:21:13,346 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:13,346 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 504 transitions. [2019-10-13 21:21:13,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:21:13,348 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:13,348 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:13,348 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:13,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:13,349 INFO L82 PathProgramCache]: Analyzing trace with hash 1944159016, now seen corresponding path program 1 times [2019-10-13 21:21:13,349 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:13,349 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782283923] [2019-10-13 21:21:13,349 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:13,349 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:13,350 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:13,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:13,482 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782283923] [2019-10-13 21:21:13,483 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:13,483 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:13,484 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279865193] [2019-10-13 21:21:13,484 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:13,484 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:13,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:13,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:13,485 INFO L87 Difference]: Start difference. First operand 442 states and 504 transitions. Second operand 7 states. [2019-10-13 21:21:14,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,121 INFO L93 Difference]: Finished difference Result 887 states and 1036 transitions. [2019-10-13 21:21:14,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:21:14,122 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2019-10-13 21:21:14,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,126 INFO L225 Difference]: With dead ends: 887 [2019-10-13 21:21:14,126 INFO L226 Difference]: Without dead ends: 473 [2019-10-13 21:21:14,127 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:14,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2019-10-13 21:21:14,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 441. [2019-10-13 21:21:14,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 441 states. [2019-10-13 21:21:14,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 501 transitions. [2019-10-13 21:21:14,156 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 501 transitions. Word has length 93 [2019-10-13 21:21:14,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,157 INFO L462 AbstractCegarLoop]: Abstraction has 441 states and 501 transitions. [2019-10-13 21:21:14,157 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:14,157 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 501 transitions. [2019-10-13 21:21:14,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:14,159 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,159 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,160 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,160 INFO L82 PathProgramCache]: Analyzing trace with hash -412136482, now seen corresponding path program 1 times [2019-10-13 21:21:14,160 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,160 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805061569] [2019-10-13 21:21:14,161 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,161 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,161 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:14,241 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805061569] [2019-10-13 21:21:14,241 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,242 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:14,242 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872571622] [2019-10-13 21:21:14,242 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:14,243 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:14,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:14,244 INFO L87 Difference]: Start difference. First operand 441 states and 501 transitions. Second operand 6 states. [2019-10-13 21:21:14,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,289 INFO L93 Difference]: Finished difference Result 868 states and 1010 transitions. [2019-10-13 21:21:14,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:14,290 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2019-10-13 21:21:14,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,294 INFO L225 Difference]: With dead ends: 868 [2019-10-13 21:21:14,294 INFO L226 Difference]: Without dead ends: 455 [2019-10-13 21:21:14,295 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:14,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2019-10-13 21:21:14,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 451. [2019-10-13 21:21:14,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2019-10-13 21:21:14,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 511 transitions. [2019-10-13 21:21:14,323 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 511 transitions. Word has length 109 [2019-10-13 21:21:14,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,324 INFO L462 AbstractCegarLoop]: Abstraction has 451 states and 511 transitions. [2019-10-13 21:21:14,324 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:14,324 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 511 transitions. [2019-10-13 21:21:14,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:14,328 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,328 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,329 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1527025564, now seen corresponding path program 1 times [2019-10-13 21:21:14,330 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,330 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638692029] [2019-10-13 21:21:14,330 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,330 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,330 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:14,425 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638692029] [2019-10-13 21:21:14,426 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,426 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:21:14,426 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626228184] [2019-10-13 21:21:14,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:14,427 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:14,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:14,428 INFO L87 Difference]: Start difference. First operand 451 states and 511 transitions. Second operand 8 states. [2019-10-13 21:21:14,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,476 INFO L93 Difference]: Finished difference Result 888 states and 1032 transitions. [2019-10-13 21:21:14,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:14,476 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2019-10-13 21:21:14,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,480 INFO L225 Difference]: With dead ends: 888 [2019-10-13 21:21:14,480 INFO L226 Difference]: Without dead ends: 465 [2019-10-13 21:21:14,482 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:14,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2019-10-13 21:21:14,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 459. [2019-10-13 21:21:14,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 459 states. [2019-10-13 21:21:14,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 519 transitions. [2019-10-13 21:21:14,511 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 519 transitions. Word has length 109 [2019-10-13 21:21:14,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,512 INFO L462 AbstractCegarLoop]: Abstraction has 459 states and 519 transitions. [2019-10-13 21:21:14,512 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:14,512 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 519 transitions. [2019-10-13 21:21:14,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:14,515 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,515 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,515 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1998771717, now seen corresponding path program 1 times [2019-10-13 21:21:14,516 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,516 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190190275] [2019-10-13 21:21:14,516 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,517 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,517 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,640 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:14,641 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190190275] [2019-10-13 21:21:14,641 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,641 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:21:14,641 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871639764] [2019-10-13 21:21:14,642 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:21:14,642 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:21:14,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:14,643 INFO L87 Difference]: Start difference. First operand 459 states and 519 transitions. Second operand 4 states. [2019-10-13 21:21:14,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,899 INFO L93 Difference]: Finished difference Result 1362 states and 1616 transitions. [2019-10-13 21:21:14,900 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:21:14,900 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 109 [2019-10-13 21:21:14,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,907 INFO L225 Difference]: With dead ends: 1362 [2019-10-13 21:21:14,907 INFO L226 Difference]: Without dead ends: 931 [2019-10-13 21:21:14,909 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:14,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2019-10-13 21:21:14,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 916. [2019-10-13 21:21:14,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 916 states. [2019-10-13 21:21:14,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1065 transitions. [2019-10-13 21:21:14,969 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1065 transitions. Word has length 109 [2019-10-13 21:21:14,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,969 INFO L462 AbstractCegarLoop]: Abstraction has 916 states and 1065 transitions. [2019-10-13 21:21:14,969 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:21:14,969 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1065 transitions. [2019-10-13 21:21:14,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-10-13 21:21:14,973 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,973 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,973 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,974 INFO L82 PathProgramCache]: Analyzing trace with hash -1262789055, now seen corresponding path program 1 times [2019-10-13 21:21:14,974 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,974 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189740843] [2019-10-13 21:21:14,974 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,974 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:15,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:15,122 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189740843] [2019-10-13 21:21:15,122 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491238119] [2019-10-13 21:21:15,123 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:15,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:15,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:15,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:15,538 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:16,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:16,755 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:16,756 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:16,782 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933191283] [2019-10-13 21:21:16,782 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:16,783 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:16,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:16,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:16,783 INFO L87 Difference]: Start difference. First operand 916 states and 1065 transitions. Second operand 8 states. [2019-10-13 21:21:17,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:17,222 INFO L93 Difference]: Finished difference Result 1773 states and 2073 transitions. [2019-10-13 21:21:17,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:17,222 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 113 [2019-10-13 21:21:17,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:17,228 INFO L225 Difference]: With dead ends: 1773 [2019-10-13 21:21:17,228 INFO L226 Difference]: Without dead ends: 885 [2019-10-13 21:21:17,231 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 208 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:17,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2019-10-13 21:21:17,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 885. [2019-10-13 21:21:17,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 885 states. [2019-10-13 21:21:17,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1014 transitions. [2019-10-13 21:21:17,275 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1014 transitions. Word has length 113 [2019-10-13 21:21:17,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:17,275 INFO L462 AbstractCegarLoop]: Abstraction has 885 states and 1014 transitions. [2019-10-13 21:21:17,275 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:17,275 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1014 transitions. [2019-10-13 21:21:17,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2019-10-13 21:21:17,281 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:17,281 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:17,488 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:17,489 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:17,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:17,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1271659967, now seen corresponding path program 1 times [2019-10-13 21:21:17,490 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:17,491 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843018681] [2019-10-13 21:21:17,491 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,491 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,491 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:17,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:17,885 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:17,885 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843018681] [2019-10-13 21:21:17,886 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303622231] [2019-10-13 21:21:17,886 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:18,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:18,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:18,321 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:21:18,321 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:18,808 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:18,809 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:18,809 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:18,809 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681624046] [2019-10-13 21:21:18,810 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:18,810 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:18,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:18,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:18,811 INFO L87 Difference]: Start difference. First operand 885 states and 1014 transitions. Second operand 8 states. [2019-10-13 21:21:19,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:19,147 INFO L93 Difference]: Finished difference Result 1481 states and 1720 transitions. [2019-10-13 21:21:19,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:19,148 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 183 [2019-10-13 21:21:19,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:19,149 INFO L225 Difference]: With dead ends: 1481 [2019-10-13 21:21:19,150 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:19,154 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 351 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:19,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:19,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:19,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:19,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:19,155 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 183 [2019-10-13 21:21:19,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:19,155 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:19,156 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:19,156 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:19,156 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:19,362 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:19,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:20,772 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2019-10-13 21:21:21,422 WARN L191 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2019-10-13 21:21:21,736 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 28 [2019-10-13 21:21:23,185 WARN L191 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 36 [2019-10-13 21:21:23,555 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 26 [2019-10-13 21:21:23,558 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-10-13 21:21:23,558 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-10-13 21:21:23,558 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-10-13 21:21:23,559 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 688 694) the Hoare annotation is: true [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 688 694) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 695 703) no Hoare annotation was computed. [2019-10-13 21:21:23,560 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 695 703) the Hoare annotation is: true [2019-10-13 21:21:23,560 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 695 703) no Hoare annotation was computed. [2019-10-13 21:21:23,561 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,561 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-10-13 21:21:23,561 INFO L439 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,561 INFO L439 ceAbstractionStarter]: At program point L500-1(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,561 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-10-13 21:21:23,561 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-10-13 21:21:23,562 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-10-13 21:21:23,562 INFO L439 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,562 INFO L439 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,562 INFO L439 ceAbstractionStarter]: At program point L494-1(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,562 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-10-13 21:21:23,562 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-10-13 21:21:23,563 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-10-13 21:21:23,564 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-10-13 21:21:23,565 INFO L439 ceAbstractionStarter]: At program point L855(line 855) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse0) (or .cse3 .cse0 .cse1))) [2019-10-13 21:21:23,565 INFO L443 ceAbstractionStarter]: For program point L855-1(lines 836 860) no Hoare annotation was computed. [2019-10-13 21:21:23,565 INFO L439 ceAbstractionStarter]: At program point L850(line 850) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,565 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 836 860) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,565 INFO L439 ceAbstractionStarter]: At program point L846(line 846) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,565 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 852) no Hoare annotation was computed. [2019-10-13 21:21:23,566 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 836 860) no Hoare annotation was computed. [2019-10-13 21:21:23,566 INFO L439 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,566 INFO L443 ceAbstractionStarter]: For program point L842-1(line 842) no Hoare annotation was computed. [2019-10-13 21:21:23,566 INFO L443 ceAbstractionStarter]: For program point L840(lines 840 857) no Hoare annotation was computed. [2019-10-13 21:21:23,566 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 931 939) no Hoare annotation was computed. [2019-10-13 21:21:23,566 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 931 939) the Hoare annotation is: true [2019-10-13 21:21:23,566 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 931 939) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point L1004(lines 1004 1008) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L446 ceAbstractionStarter]: At program point L1002(line 1002) the Hoare annotation is: true [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point L1004-2(lines 1004 1008) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 995 1013) the Hoare annotation is: true [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point L1002-1(line 1002) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 995 1013) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 995 1013) no Hoare annotation was computed. [2019-10-13 21:21:23,567 INFO L443 ceAbstractionStarter]: For program point L959(lines 959 967) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point L959-2(lines 959 967) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 955) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point L947-2(lines 947 955) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 940 975) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point L970(line 970) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point L970-1(line 970) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 940 975) no Hoare annotation was computed. [2019-10-13 21:21:23,568 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 940 975) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 681 687) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 681 687) the Hoare annotation is: true [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:23,569 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,570 INFO L439 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,570 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-10-13 21:21:23,570 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 920 930) the Hoare annotation is: true [2019-10-13 21:21:23,571 INFO L446 ceAbstractionStarter]: At program point L925(line 925) the Hoare annotation is: true [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point L925-1(line 925) no Hoare annotation was computed. [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 920 930) no Hoare annotation was computed. [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 920 930) no Hoare annotation was computed. [2019-10-13 21:21:23,571 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 912 919) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2))) [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 912 919) no Hoare annotation was computed. [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 912 919) no Hoare annotation was computed. [2019-10-13 21:21:23,571 INFO L443 ceAbstractionStarter]: For program point L650(lines 650 656) no Hoare annotation was computed. [2019-10-13 21:21:23,572 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 646 659) no Hoare annotation was computed. [2019-10-13 21:21:23,572 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 646 659) the Hoare annotation is: true [2019-10-13 21:21:23,572 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 646 659) no Hoare annotation was computed. [2019-10-13 21:21:23,572 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 862 886) no Hoare annotation was computed. [2019-10-13 21:21:23,572 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 862 886) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2019-10-13 21:21:23,572 INFO L439 ceAbstractionStarter]: At program point L881(line 881) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse0 .cse2) (or .cse3 .cse4 .cse0))) [2019-10-13 21:21:23,572 INFO L443 ceAbstractionStarter]: For program point L881-1(lines 862 886) no Hoare annotation was computed. [2019-10-13 21:21:23,573 INFO L439 ceAbstractionStarter]: At program point L876(line 876) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,573 INFO L439 ceAbstractionStarter]: At program point L872(line 872) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 (and .cse4 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8)) .cse1) (or .cse1 .cse2 .cse4))) [2019-10-13 21:21:23,573 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 878) no Hoare annotation was computed. [2019-10-13 21:21:23,573 INFO L439 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse3 .cse1) (or .cse1 .cse4 .cse2))) [2019-10-13 21:21:23,573 INFO L443 ceAbstractionStarter]: For program point L868-1(line 868) no Hoare annotation was computed. [2019-10-13 21:21:23,573 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 883) no Hoare annotation was computed. [2019-10-13 21:21:23,573 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 802 808) no Hoare annotation was computed. [2019-10-13 21:21:23,574 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 802 808) the Hoare annotation is: true [2019-10-13 21:21:23,574 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 706 771) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,574 INFO L439 ceAbstractionStarter]: At program point L764(lines 715 765) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:23,574 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 706 771) no Hoare annotation was computed. [2019-10-13 21:21:23,574 INFO L443 ceAbstractionStarter]: For program point L754(lines 754 758) no Hoare annotation was computed. [2019-10-13 21:21:23,574 INFO L439 ceAbstractionStarter]: At program point L754-2(lines 746 759) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:23,574 INFO L443 ceAbstractionStarter]: For program point L717(lines 716 763) no Hoare annotation was computed. [2019-10-13 21:21:23,575 INFO L439 ceAbstractionStarter]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:23,575 INFO L443 ceAbstractionStarter]: For program point L746(lines 746 759) no Hoare annotation was computed. [2019-10-13 21:21:23,575 INFO L439 ceAbstractionStarter]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (= ~pumpRunning~0 0)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:23,575 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 742) no Hoare annotation was computed. [2019-10-13 21:21:23,575 INFO L443 ceAbstractionStarter]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2019-10-13 21:21:23,575 INFO L439 ceAbstractionStarter]: At program point L761(lines 716 763) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (= ~pumpRunning~0 0)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:23,576 INFO L439 ceAbstractionStarter]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~methaneLevelCritical~0) (and .cse0 .cse1 (= ~pumpRunning~0 0))) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point L726(lines 726 732) no Hoare annotation was computed. [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 722) no Hoare annotation was computed. [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 706 771) no Hoare annotation was computed. [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:23,576 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 887 894) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 887 894) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 887 894) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 660 668) no Hoare annotation was computed. [2019-10-13 21:21:23,577 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 660 668) the Hoare annotation is: true [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 660 668) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L545(lines 545 551) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L544(lines 544 554) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L540(lines 540 557) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 532 560) no Hoare annotation was computed. [2019-10-13 21:21:23,578 INFO L446 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: true [2019-10-13 21:21:23,578 INFO L443 ceAbstractionStarter]: For program point L538-1(line 538) no Hoare annotation was computed. [2019-10-13 21:21:23,579 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 532 560) the Hoare annotation is: true [2019-10-13 21:21:23,579 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 532 560) no Hoare annotation was computed. [2019-10-13 21:21:23,579 INFO L439 ceAbstractionStarter]: At program point L547(line 547) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:23,579 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 524 531) the Hoare annotation is: true [2019-10-13 21:21:23,579 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2019-10-13 21:21:23,579 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2019-10-13 21:21:23,579 INFO L443 ceAbstractionStarter]: For program point L622(lines 622 630) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point L622-2(lines 622 630) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 614 636) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 614 636) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 614 636) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-10-13 21:21:23,580 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-10-13 21:21:23,581 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 671 680) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 671 680) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 671 680) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,582 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-10-13 21:21:23,582 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,583 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 895 911) no Hoare annotation was computed. [2019-10-13 21:21:23,583 INFO L439 ceAbstractionStarter]: At program point L906(line 906) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-13 21:21:23,583 INFO L443 ceAbstractionStarter]: For program point L906-1(lines 895 911) no Hoare annotation was computed. [2019-10-13 21:21:23,583 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 895 911) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-13 21:21:23,583 INFO L443 ceAbstractionStarter]: For program point L902(lines 902 908) no Hoare annotation was computed. [2019-10-13 21:21:23,583 INFO L439 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 637 645) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 637 645) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 637 645) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 976 994) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point L985(lines 985 989) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L446 ceAbstractionStarter]: At program point L983(line 983) the Hoare annotation is: true [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point L985-2(lines 985 989) no Hoare annotation was computed. [2019-10-13 21:21:23,584 INFO L443 ceAbstractionStarter]: For program point L983-1(line 983) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 976 994) the Hoare annotation is: true [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 976 994) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 593 604) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (or (<= 1 ~methaneLevelCritical~0) (not (<= 1 |old(~methaneLevelCritical~0)|)) (not (= 0 ~pumpRunning~0)) .cse0))) [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 593 604) no Hoare annotation was computed. [2019-10-13 21:21:23,585 INFO L443 ceAbstractionStarter]: For program point L597-1(lines 593 604) no Hoare annotation was computed. [2019-10-13 21:21:23,586 INFO L439 ceAbstractionStarter]: At program point L791(line 791) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not .cse7)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not .cse1)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse4 .cse5) (or .cse5 .cse6 .cse2) (or .cse7 .cse0 .cse2 .cse4 .cse8) (or .cse6 .cse0 .cse2 .cse1 .cse3) (or .cse6 .cse7 .cse8 .cse2 .cse0)))) [2019-10-13 21:21:23,586 INFO L439 ceAbstractionStarter]: At program point L789(lines 789 795) the Hoare annotation is: (let ((.cse11 (= 1 ~waterLevel~0))) (let ((.cse9 (not .cse11)) (.cse13 (= 1 ~systemActive~0)) (.cse14 (= 0 ~methaneLevelCritical~0)) (.cse15 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse17 (<= 1 ~methaneLevelCritical~0)) (.cse16 (= ~pumpRunning~0 0))) (let ((.cse8 (and .cse10 .cse17 .cse16)) (.cse7 (not .cse17)) (.cse12 (not .cse0)) (.cse6 (and .cse15 .cse16)) (.cse1 (and .cse10 .cse16)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and .cse13 .cse10 .cse14 .cse15)) (.cse5 (and .cse13 .cse14 .cse9))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse2) (or .cse7 .cse0 .cse8 .cse9 .cse2) (or .cse10 .cse11 .cse2 .cse12 .cse3) (or .cse7 .cse10 .cse2 .cse11 .cse12) (or .cse6 .cse1 .cse2 .cse3 .cse4 .cse5))))) [2019-10-13 21:21:23,586 INFO L439 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse1 (not (= ~methaneLevelCritical~0 0)) (and .cse3 .cse2)))) [2019-10-13 21:21:23,586 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 778 801) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 1)) (.cse5 (= 1 ~waterLevel~0))) (let ((.cse2 (not .cse5)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not .cse1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6 .cse7) (or .cse8 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse8 .cse3) (or .cse0 .cse4 .cse3 .cse5 .cse6)))) [2019-10-13 21:21:23,587 INFO L443 ceAbstractionStarter]: For program point L782(lines 781 800) no Hoare annotation was computed. [2019-10-13 21:21:23,587 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 778 801) no Hoare annotation was computed. [2019-10-13 21:21:23,587 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 778 801) no Hoare annotation was computed. [2019-10-13 21:21:23,587 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-10-13 21:21:23,587 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-10-13 21:21:23,587 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-10-13 21:21:23,587 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-10-13 21:21:23,587 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-10-13 21:21:23,587 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-10-13 21:21:23,588 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-10-13 21:21:23,588 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 605 613) the Hoare annotation is: true [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 605 613) no Hoare annotation was computed. [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 605 613) no Hoare annotation was computed. [2019-10-13 21:21:23,588 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 569 580) the Hoare annotation is: true [2019-10-13 21:21:23,588 INFO L443 ceAbstractionStarter]: For program point L573-1(lines 569 580) no Hoare annotation was computed. [2019-10-13 21:21:23,589 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 569 580) no Hoare annotation was computed. [2019-10-13 21:21:23,589 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-10-13 21:21:23,589 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-10-13 21:21:23,589 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,589 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-10-13 21:21:23,589 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:23,589 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:23,589 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 1014 1021) no Hoare annotation was computed. [2019-10-13 21:21:23,589 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 1014 1021) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:23,590 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 1014 1021) no Hoare annotation was computed. [2019-10-13 21:21:23,590 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 810 834) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,590 INFO L439 ceAbstractionStarter]: At program point L829(line 829) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:23,590 INFO L443 ceAbstractionStarter]: For program point L829-1(lines 810 834) no Hoare annotation was computed. [2019-10-13 21:21:23,590 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 810 834) no Hoare annotation was computed. [2019-10-13 21:21:23,590 INFO L439 ceAbstractionStarter]: At program point L824(line 824) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse3 .cse0))) [2019-10-13 21:21:23,590 INFO L439 ceAbstractionStarter]: At program point L820(line 820) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~waterLevel~0 1))) (or .cse3 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~waterLevel~0)) .cse2)))) [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point L818(lines 818 826) no Hoare annotation was computed. [2019-10-13 21:21:23,591 INFO L439 ceAbstractionStarter]: At program point L816(line 816) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) (not .cse2) .cse0) (or .cse3 .cse0 .cse1))) [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point L816-1(line 816) no Hoare annotation was computed. [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 831) no Hoare annotation was computed. [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 581 592) no Hoare annotation was computed. [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 581 592) no Hoare annotation was computed. [2019-10-13 21:21:23,591 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 581 592) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse1 .cse3))) [2019-10-13 21:21:23,591 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2019-10-13 21:21:23,592 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2019-10-13 21:21:23,592 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2019-10-13 21:21:23,592 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2019-10-13 21:21:23,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:23 BoogieIcfgContainer [2019-10-13 21:21:23,605 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:23,607 INFO L168 Benchmark]: Toolchain (without parser) took 14972.94 ms. Allocated memory was 137.4 MB in the beginning and 463.5 MB in the end (delta: 326.1 MB). Free memory was 101.6 MB in the beginning and 346.4 MB in the end (delta: -244.7 MB). Peak memory consumption was 346.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,608 INFO L168 Benchmark]: CDTParser took 0.98 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,609 INFO L168 Benchmark]: CACSL2BoogieTranslator took 680.68 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 101.4 MB in the beginning and 165.7 MB in the end (delta: -64.3 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,610 INFO L168 Benchmark]: Boogie Preprocessor took 79.01 ms. Allocated memory is still 201.9 MB. Free memory was 165.7 MB in the beginning and 160.8 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,610 INFO L168 Benchmark]: RCFGBuilder took 1144.44 ms. Allocated memory was 201.9 MB in the beginning and 232.3 MB in the end (delta: 30.4 MB). Free memory was 160.8 MB in the beginning and 187.5 MB in the end (delta: -26.7 MB). Peak memory consumption was 81.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,611 INFO L168 Benchmark]: TraceAbstraction took 13064.69 ms. Allocated memory was 232.3 MB in the beginning and 463.5 MB in the end (delta: 231.2 MB). Free memory was 187.5 MB in the beginning and 346.4 MB in the end (delta: -158.9 MB). Peak memory consumption was 337.2 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:23,615 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.98 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 680.68 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 101.4 MB in the beginning and 165.7 MB in the end (delta: -64.3 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 79.01 ms. Allocated memory is still 201.9 MB. Free memory was 165.7 MB in the beginning and 160.8 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1144.44 ms. Allocated memory was 201.9 MB in the beginning and 232.3 MB in the end (delta: 30.4 MB). Free memory was 160.8 MB in the beginning and 187.5 MB in the end (delta: -26.7 MB). Peak memory consumption was 81.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 13064.69 ms. Allocated memory was 232.3 MB in the beginning and 463.5 MB in the end (delta: 231.2 MB). Free memory was 187.5 MB in the beginning and 346.4 MB in the end (delta: -158.9 MB). Peak memory consumption was 337.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || (((1 == systemActive && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && pumpRunning == 0)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 261 locations, 1 error locations. Result: SAFE, OverallTime: 12.9s, OverallIterations: 11, TraceHistogramMax: 4, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.1s, HoareTripleCheckerStatistics: 2321 SDtfs, 1227 SDslu, 5669 SDs, 0 SdLazy, 1780 SolverSat, 348 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 714 GetRequests, 609 SyntacticMatches, 13 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=916occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 82 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2056 PreInvPairs, 2154 NumberOfFragments, 1869 HoareAnnotationTreeSize, 2056 FomulaSimplifications, 1911 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 72 FomulaSimplificationsInter, 7450 FormulaSimplificationTreeSizeReductionInter, 3.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 1336 NumberOfCodeBlocks, 1336 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1617 ConstructedInterpolants, 0 QuantifiedInterpolants, 309407 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1823 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 169/177 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...