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_spec3_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:21:29,333 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:21:29,336 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:21:29,355 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:21:29,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:21:29,358 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:21:29,360 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:21:29,369 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:21:29,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:21:29,372 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:21:29,373 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:21:29,374 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:21:29,374 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:21:29,375 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:21:29,377 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:21:29,379 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:21:29,379 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:21:29,384 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:21:29,386 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:21:29,388 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:21:29,389 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:21:29,390 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:21:29,392 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:21:29,392 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:21:29,395 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:21:29,395 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:21:29,395 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:21:29,396 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:21:29,396 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:21:29,397 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:21:29,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:21:29,398 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:21:29,399 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:21:29,400 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:21:29,401 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:21:29,401 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:21:29,402 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:21:29,402 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:21:29,403 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:21:29,404 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:21:29,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:21:29,405 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:29,423 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:21:29,423 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:21:29,425 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:21:29,425 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:21:29,425 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:21:29,425 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:21:29,426 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:21:29,427 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:21:29,427 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:21:29,427 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:21:29,427 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:21:29,427 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:21:29,428 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:21:29,428 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:21:29,428 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:21:29,428 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:21:29,428 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:29,429 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:21:29,429 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:21:29,429 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:21:29,429 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:21:29,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:21:29,430 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:21:29,430 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:29,765 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:21:29,782 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:21:29,786 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:21:29,788 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:21:29,789 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:21:29,790 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-10-13 21:21:29,862 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d21afea15/5778e188d7f64612bc97ffeaf7c536be/FLAG27a1479b0 [2019-10-13 21:21:30,454 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:30,455 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-10-13 21:21:30,470 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d21afea15/5778e188d7f64612bc97ffeaf7c536be/FLAG27a1479b0 [2019-10-13 21:21:30,702 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d21afea15/5778e188d7f64612bc97ffeaf7c536be [2019-10-13 21:21:30,714 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:30,717 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:30,718 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:30,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:30,723 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:30,724 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:30" (1/1) ... [2019-10-13 21:21:30,726 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bbc4866 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:30, skipping insertion in model container [2019-10-13 21:21:30,727 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:30" (1/1) ... [2019-10-13 21:21:30,733 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:30,797 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:31,290 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:31,304 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:31,386 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:31,425 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:31,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31 WrapperNode [2019-10-13 21:21:31,425 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:31,426 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:31,426 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:31,426 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:31,437 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:31" (1/1) ... [2019-10-13 21:21:31,438 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:31" (1/1) ... [2019-10-13 21:21:31,458 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:31" (1/1) ... [2019-10-13 21:21:31,458 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:31" (1/1) ... [2019-10-13 21:21:31,487 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:31" (1/1) ... [2019-10-13 21:21:31,498 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:31" (1/1) ... [2019-10-13 21:21:31,503 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:31" (1/1) ... [2019-10-13 21:21:31,511 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:31,512 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:31,512 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:31,512 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:31,513 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (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:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-13 21:21:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-13 21:21:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:31,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:32,808 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:32,809 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:32,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:32 BoogieIcfgContainer [2019-10-13 21:21:32,810 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:32,812 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:32,812 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:32,815 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:32,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:30" (1/3) ... [2019-10-13 21:21:32,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57769d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:32, skipping insertion in model container [2019-10-13 21:21:32,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (2/3) ... [2019-10-13 21:21:32,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57769d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:32, skipping insertion in model container [2019-10-13 21:21:32,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:32" (3/3) ... [2019-10-13 21:21:32,819 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61.cil.c [2019-10-13 21:21:32,829 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:32,838 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:32,850 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:32,878 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:32,878 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:32,878 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:32,878 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:32,879 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:32,879 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:32,879 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:32,879 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:32,904 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2019-10-13 21:21:32,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:32,916 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:32,917 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:32,920 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:32,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:32,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1302944760, now seen corresponding path program 1 times [2019-10-13 21:21:32,936 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:32,937 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516747276] [2019-10-13 21:21:32,937 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:32,938 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:32,938 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:33,356 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:33,357 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516747276] [2019-10-13 21:21:33,360 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:33,364 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:33,364 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352583512] [2019-10-13 21:21:33,371 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:33,373 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:33,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:33,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:33,388 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2019-10-13 21:21:33,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:33,433 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2019-10-13 21:21:33,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:33,435 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-13 21:21:33,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:33,453 INFO L225 Difference]: With dead ends: 312 [2019-10-13 21:21:33,453 INFO L226 Difference]: Without dead ends: 156 [2019-10-13 21:21:33,462 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:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2019-10-13 21:21:33,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2019-10-13 21:21:33,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2019-10-13 21:21:33,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 186 transitions. [2019-10-13 21:21:33,521 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 186 transitions. Word has length 52 [2019-10-13 21:21:33,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:33,521 INFO L462 AbstractCegarLoop]: Abstraction has 156 states and 186 transitions. [2019-10-13 21:21:33,522 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:33,522 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 186 transitions. [2019-10-13 21:21:33,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-13 21:21:33,527 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:33,527 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] [2019-10-13 21:21:33,527 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:33,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:33,528 INFO L82 PathProgramCache]: Analyzing trace with hash -279757305, now seen corresponding path program 1 times [2019-10-13 21:21:33,528 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:33,529 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060008185] [2019-10-13 21:21:33,529 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,529 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,529 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:33,646 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:33,646 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060008185] [2019-10-13 21:21:33,647 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:33,647 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:33,648 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766290355] [2019-10-13 21:21:33,651 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:33,651 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:33,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:33,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:33,652 INFO L87 Difference]: Start difference. First operand 156 states and 186 transitions. Second operand 3 states. [2019-10-13 21:21:33,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:33,699 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2019-10-13 21:21:33,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:33,699 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-13 21:21:33,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:33,704 INFO L225 Difference]: With dead ends: 261 [2019-10-13 21:21:33,704 INFO L226 Difference]: Without dead ends: 147 [2019-10-13 21:21:33,706 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:33,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-10-13 21:21:33,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-10-13 21:21:33,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-10-13 21:21:33,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2019-10-13 21:21:33,742 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 53 [2019-10-13 21:21:33,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:33,743 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2019-10-13 21:21:33,743 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:33,743 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2019-10-13 21:21:33,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:21:33,746 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:33,749 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:33,750 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:33,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:33,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1451505581, now seen corresponding path program 1 times [2019-10-13 21:21:33,751 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:33,751 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044474334] [2019-10-13 21:21:33,751 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,751 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,752 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:33,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:33,934 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:33,935 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044474334] [2019-10-13 21:21:33,935 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:33,935 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:33,935 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049134701] [2019-10-13 21:21:33,937 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:33,937 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:33,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:33,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:33,938 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand 7 states. [2019-10-13 21:21:34,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:34,416 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2019-10-13 21:21:34,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:34,417 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:21:34,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:34,420 INFO L225 Difference]: With dead ends: 270 [2019-10-13 21:21:34,420 INFO L226 Difference]: Without dead ends: 147 [2019-10-13 21:21:34,422 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:34,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-10-13 21:21:34,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-10-13 21:21:34,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-10-13 21:21:34,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2019-10-13 21:21:34,484 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 57 [2019-10-13 21:21:34,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:34,485 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2019-10-13 21:21:34,485 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:34,485 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2019-10-13 21:21:34,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-10-13 21:21:34,488 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:34,488 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:34,489 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:34,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:34,489 INFO L82 PathProgramCache]: Analyzing trace with hash 2075034732, now seen corresponding path program 1 times [2019-10-13 21:21:34,489 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:34,490 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933778536] [2019-10-13 21:21:34,490 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,490 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,490 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:34,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:34,654 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:34,655 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933778536] [2019-10-13 21:21:34,655 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:34,655 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:21:34,656 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976199956] [2019-10-13 21:21:34,656 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:34,657 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:34,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:34,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:34,657 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand 5 states. [2019-10-13 21:21:35,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:35,249 INFO L93 Difference]: Finished difference Result 391 states and 474 transitions. [2019-10-13 21:21:35,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:35,250 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-10-13 21:21:35,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:35,253 INFO L225 Difference]: With dead ends: 391 [2019-10-13 21:21:35,253 INFO L226 Difference]: Without dead ends: 268 [2019-10-13 21:21:35,254 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:35,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2019-10-13 21:21:35,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 250. [2019-10-13 21:21:35,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2019-10-13 21:21:35,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 285 transitions. [2019-10-13 21:21:35,312 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 285 transitions. Word has length 75 [2019-10-13 21:21:35,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:35,315 INFO L462 AbstractCegarLoop]: Abstraction has 250 states and 285 transitions. [2019-10-13 21:21:35,316 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:35,316 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 285 transitions. [2019-10-13 21:21:35,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:21:35,322 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:35,323 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:35,323 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:35,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:35,323 INFO L82 PathProgramCache]: Analyzing trace with hash -466354007, now seen corresponding path program 1 times [2019-10-13 21:21:35,324 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:35,324 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916792141] [2019-10-13 21:21:35,324 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,325 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,325 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:35,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:35,505 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:35,506 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916792141] [2019-10-13 21:21:35,506 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:35,506 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:35,506 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511915346] [2019-10-13 21:21:35,507 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:35,507 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:35,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:35,508 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:35,508 INFO L87 Difference]: Start difference. First operand 250 states and 285 transitions. Second operand 6 states. [2019-10-13 21:21:35,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:35,735 INFO L93 Difference]: Finished difference Result 609 states and 728 transitions. [2019-10-13 21:21:35,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:35,736 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-13 21:21:35,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:35,742 INFO L225 Difference]: With dead ends: 609 [2019-10-13 21:21:35,743 INFO L226 Difference]: Without dead ends: 383 [2019-10-13 21:21:35,745 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:35,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2019-10-13 21:21:35,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2019-10-13 21:21:35,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-10-13 21:21:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 438 transitions. [2019-10-13 21:21:35,778 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 438 transitions. Word has length 89 [2019-10-13 21:21:35,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:35,779 INFO L462 AbstractCegarLoop]: Abstraction has 379 states and 438 transitions. [2019-10-13 21:21:35,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:35,779 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 438 transitions. [2019-10-13 21:21:35,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:21:35,782 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:35,782 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:35,783 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:35,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:35,783 INFO L82 PathProgramCache]: Analyzing trace with hash -1062079729, now seen corresponding path program 1 times [2019-10-13 21:21:35,783 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:35,784 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682136509] [2019-10-13 21:21:35,784 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,784 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:35,906 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:35,907 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682136509] [2019-10-13 21:21:35,908 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:35,908 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:35,909 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004413043] [2019-10-13 21:21:35,909 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:35,910 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:35,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:35,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:35,910 INFO L87 Difference]: Start difference. First operand 379 states and 438 transitions. Second operand 6 states. [2019-10-13 21:21:36,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,207 INFO L93 Difference]: Finished difference Result 826 states and 991 transitions. [2019-10-13 21:21:36,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:36,208 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-10-13 21:21:36,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,213 INFO L225 Difference]: With dead ends: 826 [2019-10-13 21:21:36,214 INFO L226 Difference]: Without dead ends: 600 [2019-10-13 21:21:36,215 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:36,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2019-10-13 21:21:36,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 582. [2019-10-13 21:21:36,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 582 states. [2019-10-13 21:21:36,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 688 transitions. [2019-10-13 21:21:36,273 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 688 transitions. Word has length 93 [2019-10-13 21:21:36,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,275 INFO L462 AbstractCegarLoop]: Abstraction has 582 states and 688 transitions. [2019-10-13 21:21:36,275 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:36,276 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 688 transitions. [2019-10-13 21:21:36,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:21:36,284 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,284 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:36,284 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1297227280, now seen corresponding path program 1 times [2019-10-13 21:21:36,285 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,285 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400149919] [2019-10-13 21:21:36,285 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,286 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,286 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:36,398 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:36,398 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400149919] [2019-10-13 21:21:36,398 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:36,399 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:21:36,399 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577249001] [2019-10-13 21:21:36,399 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:36,400 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:36,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:36,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:36,401 INFO L87 Difference]: Start difference. First operand 582 states and 688 transitions. Second operand 5 states. [2019-10-13 21:21:36,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,446 INFO L93 Difference]: Finished difference Result 1021 states and 1233 transitions. [2019-10-13 21:21:36,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-13 21:21:36,446 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2019-10-13 21:21:36,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,452 INFO L225 Difference]: With dead ends: 1021 [2019-10-13 21:21:36,452 INFO L226 Difference]: Without dead ends: 592 [2019-10-13 21:21:36,454 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:36,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2019-10-13 21:21:36,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2019-10-13 21:21:36,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2019-10-13 21:21:36,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 691 transitions. [2019-10-13 21:21:36,507 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 691 transitions. Word has length 93 [2019-10-13 21:21:36,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,508 INFO L462 AbstractCegarLoop]: Abstraction has 586 states and 691 transitions. [2019-10-13 21:21:36,508 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:36,508 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 691 transitions. [2019-10-13 21:21:36,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:21:36,512 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,512 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:36,513 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,515 INFO L82 PathProgramCache]: Analyzing trace with hash 1956758802, now seen corresponding path program 1 times [2019-10-13 21:21:36,516 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,516 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597601562] [2019-10-13 21:21:36,516 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,516 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,516 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:36,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:36,643 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:36,644 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597601562] [2019-10-13 21:21:36,644 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:36,644 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-13 21:21:36,645 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214612345] [2019-10-13 21:21:36,646 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:36,646 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:36,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:36,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:36,647 INFO L87 Difference]: Start difference. First operand 586 states and 691 transitions. Second operand 9 states. [2019-10-13 21:21:36,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,727 INFO L93 Difference]: Finished difference Result 1165 states and 1404 transitions. [2019-10-13 21:21:36,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-13 21:21:36,728 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2019-10-13 21:21:36,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,733 INFO L225 Difference]: With dead ends: 1165 [2019-10-13 21:21:36,733 INFO L226 Difference]: Without dead ends: 603 [2019-10-13 21:21:36,736 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:36,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2019-10-13 21:21:36,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 593. [2019-10-13 21:21:36,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2019-10-13 21:21:36,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 698 transitions. [2019-10-13 21:21:36,778 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 698 transitions. Word has length 93 [2019-10-13 21:21:36,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,779 INFO L462 AbstractCegarLoop]: Abstraction has 593 states and 698 transitions. [2019-10-13 21:21:36,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:36,780 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 698 transitions. [2019-10-13 21:21:36,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-10-13 21:21:36,783 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,783 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] [2019-10-13 21:21:36,783 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,784 INFO L82 PathProgramCache]: Analyzing trace with hash -2046113513, now seen corresponding path program 1 times [2019-10-13 21:21:36,784 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,785 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201926009] [2019-10-13 21:21:36,785 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,785 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:36,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:36,912 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:36,912 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201926009] [2019-10-13 21:21:36,913 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545433241] [2019-10-13 21:21:36,913 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:37,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:37,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-13 21:21:37,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:37,344 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:37,345 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:37,882 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:37,883 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:37,883 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-13 21:21:37,883 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125098757] [2019-10-13 21:21:37,884 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:37,884 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:37,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:37,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:37,885 INFO L87 Difference]: Start difference. First operand 593 states and 698 transitions. Second operand 8 states. [2019-10-13 21:21:38,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:38,572 INFO L93 Difference]: Finished difference Result 1716 states and 2064 transitions. [2019-10-13 21:21:38,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:38,573 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 105 [2019-10-13 21:21:38,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:38,580 INFO L225 Difference]: With dead ends: 1716 [2019-10-13 21:21:38,580 INFO L226 Difference]: Without dead ends: 1147 [2019-10-13 21:21:38,583 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:38,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2019-10-13 21:21:38,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1144. [2019-10-13 21:21:38,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1144 states. [2019-10-13 21:21:38,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1350 transitions. [2019-10-13 21:21:38,665 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1350 transitions. Word has length 105 [2019-10-13 21:21:38,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:38,666 INFO L462 AbstractCegarLoop]: Abstraction has 1144 states and 1350 transitions. [2019-10-13 21:21:38,666 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:38,666 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1350 transitions. [2019-10-13 21:21:38,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:38,670 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:38,670 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:38,879 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:38,879 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:38,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:38,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1643042107, now seen corresponding path program 1 times [2019-10-13 21:21:38,880 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:38,880 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368694927] [2019-10-13 21:21:38,880 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:38,880 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:38,880 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:38,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:38,999 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368694927] [2019-10-13 21:21:38,999 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:38,999 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-13 21:21:38,999 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892463392] [2019-10-13 21:21:39,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-13 21:21:39,004 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:39,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-13 21:21:39,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:39,005 INFO L87 Difference]: Start difference. First operand 1144 states and 1350 transitions. Second operand 10 states. [2019-10-13 21:21:39,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:39,331 INFO L93 Difference]: Finished difference Result 2214 states and 2657 transitions. [2019-10-13 21:21:39,331 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-13 21:21:39,331 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-10-13 21:21:39,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:39,340 INFO L225 Difference]: With dead ends: 2214 [2019-10-13 21:21:39,340 INFO L226 Difference]: Without dead ends: 1094 [2019-10-13 21:21:39,344 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:39,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2019-10-13 21:21:39,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1078. [2019-10-13 21:21:39,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1078 states. [2019-10-13 21:21:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1258 transitions. [2019-10-13 21:21:39,410 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1258 transitions. Word has length 109 [2019-10-13 21:21:39,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:39,411 INFO L462 AbstractCegarLoop]: Abstraction has 1078 states and 1258 transitions. [2019-10-13 21:21:39,411 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-13 21:21:39,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1258 transitions. [2019-10-13 21:21:39,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:39,414 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:39,414 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:39,414 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:39,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:39,415 INFO L82 PathProgramCache]: Analyzing trace with hash 47600249, now seen corresponding path program 1 times [2019-10-13 21:21:39,415 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:39,415 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744128552] [2019-10-13 21:21:39,415 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,416 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:39,524 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:39,524 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744128552] [2019-10-13 21:21:39,524 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:39,524 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-13 21:21:39,525 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940886245] [2019-10-13 21:21:39,526 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-13 21:21:39,526 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:39,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-13 21:21:39,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:39,527 INFO L87 Difference]: Start difference. First operand 1078 states and 1258 transitions. Second operand 10 states. [2019-10-13 21:21:39,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:39,992 INFO L93 Difference]: Finished difference Result 2138 states and 2498 transitions. [2019-10-13 21:21:39,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-13 21:21:39,993 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-10-13 21:21:39,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:40,001 INFO L225 Difference]: With dead ends: 2138 [2019-10-13 21:21:40,001 INFO L226 Difference]: Without dead ends: 1084 [2019-10-13 21:21:40,004 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:40,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2019-10-13 21:21:40,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 1056. [2019-10-13 21:21:40,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1056 states. [2019-10-13 21:21:40,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1199 transitions. [2019-10-13 21:21:40,075 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1199 transitions. Word has length 109 [2019-10-13 21:21:40,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:40,076 INFO L462 AbstractCegarLoop]: Abstraction has 1056 states and 1199 transitions. [2019-10-13 21:21:40,076 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-13 21:21:40,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1199 transitions. [2019-10-13 21:21:40,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2019-10-13 21:21:40,081 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:40,081 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,081 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:40,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:40,082 INFO L82 PathProgramCache]: Analyzing trace with hash -856948181, now seen corresponding path program 1 times [2019-10-13 21:21:40,082 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:40,082 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982864461] [2019-10-13 21:21:40,082 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:40,082 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:40,083 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:21:40,177 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982864461] [2019-10-13 21:21:40,178 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511785046] [2019-10-13 21:21:40,178 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:40,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:40,366 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 13 conjunts are in the unsatisfiable core [2019-10-13 21:21:40,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:40,506 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-13 21:21:40,506 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:40,675 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:40,918 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2019-10-13 21:21:40,918 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:40,919 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 9] total 16 [2019-10-13 21:21:40,919 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146191819] [2019-10-13 21:21:40,919 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:40,920 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:40,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:40,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2019-10-13 21:21:40,920 INFO L87 Difference]: Start difference. First operand 1056 states and 1199 transitions. Second operand 8 states. [2019-10-13 21:21:42,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:42,447 INFO L93 Difference]: Finished difference Result 2797 states and 3429 transitions. [2019-10-13 21:21:42,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-13 21:21:42,448 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 156 [2019-10-13 21:21:42,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:42,460 INFO L225 Difference]: With dead ends: 2797 [2019-10-13 21:21:42,460 INFO L226 Difference]: Without dead ends: 2019 [2019-10-13 21:21:42,464 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 301 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2019-10-13 21:21:42,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2019 states. [2019-10-13 21:21:42,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2019 to 1852. [2019-10-13 21:21:42,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1852 states. [2019-10-13 21:21:42,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1852 states to 1852 states and 2152 transitions. [2019-10-13 21:21:42,571 INFO L78 Accepts]: Start accepts. Automaton has 1852 states and 2152 transitions. Word has length 156 [2019-10-13 21:21:42,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:42,571 INFO L462 AbstractCegarLoop]: Abstraction has 1852 states and 2152 transitions. [2019-10-13 21:21:42,571 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:42,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 2152 transitions. [2019-10-13 21:21:42,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-13 21:21:42,575 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:42,575 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,783 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:42,784 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:42,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:42,784 INFO L82 PathProgramCache]: Analyzing trace with hash 884517201, now seen corresponding path program 1 times [2019-10-13 21:21:42,785 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:42,785 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705481313] [2019-10-13 21:21:42,785 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:42,785 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:42,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:42,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:42,867 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:21:42,867 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705481313] [2019-10-13 21:21:42,868 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074574892] [2019-10-13 21:21:42,868 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:43,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-13 21:21:43,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:43,183 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-13 21:21:43,184 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:43,378 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:43,399 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-10-13 21:21:43,554 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:43,554 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-13 21:21:43,554 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885159320] [2019-10-13 21:21:43,555 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:43,555 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:43,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:43,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:43,556 INFO L87 Difference]: Start difference. First operand 1852 states and 2152 transitions. Second operand 9 states. [2019-10-13 21:21:44,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:44,096 INFO L93 Difference]: Finished difference Result 3531 states and 4198 transitions. [2019-10-13 21:21:44,097 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-13 21:21:44,097 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2019-10-13 21:21:44,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:44,098 INFO L225 Difference]: With dead ends: 3531 [2019-10-13 21:21:44,098 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:44,107 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 292 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-13 21:21:44,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:44,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:44,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:44,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:44,108 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2019-10-13 21:21:44,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:44,109 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:44,109 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:44,109 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:44,109 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:44,313 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:44,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:45,866 WARN L191 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:46,031 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 26 [2019-10-13 21:21:46,505 WARN L191 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 34 [2019-10-13 21:21:46,691 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:46,912 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 31 [2019-10-13 21:21:47,199 WARN L191 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-13 21:21:48,136 WARN L191 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 53 [2019-10-13 21:21:48,353 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 22 [2019-10-13 21:21:48,527 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:49,151 WARN L191 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 46 [2019-10-13 21:21:49,589 WARN L191 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 29 [2019-10-13 21:21:49,810 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:49,938 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 22 [2019-10-13 21:21:50,103 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:50,226 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 32 [2019-10-13 21:21:50,775 WARN L191 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2019-10-13 21:21:50,943 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:51,225 WARN L191 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:51,388 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:51,621 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:51,818 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 30 [2019-10-13 21:21:51,989 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:52,433 WARN L191 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 38 [2019-10-13 21:21:53,103 WARN L191 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 50 [2019-10-13 21:21:53,272 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 31 [2019-10-13 21:21:53,416 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 32 [2019-10-13 21:21:53,792 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 20 [2019-10-13 21:21:54,000 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:54,202 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 [2019-10-13 21:21:54,466 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:54,789 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:54,792 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-10-13 21:21:54,792 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 692 747) no Hoare annotation was computed. [2019-10-13 21:21:54,792 INFO L443 ceAbstractionStarter]: For program point L723-1(lines 723 727) no Hoare annotation was computed. [2019-10-13 21:21:54,792 INFO L443 ceAbstractionStarter]: For program point L718(line 718) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L717-2(lines 717 738) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 692 747) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L739(lines 716 740) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 692 747) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L800(lines 773 801) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L793-1(line 793) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 748 807) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 748 807) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 784) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point L780-1(lines 780 784) no Hoare annotation was computed. [2019-10-13 21:21:54,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 748 807) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L443 ceAbstractionStarter]: For program point L775(line 775) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L443 ceAbstractionStarter]: For program point L774-2(lines 774 799) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 623 629) the Hoare annotation is: true [2019-10-13 21:21:54,794 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 623 629) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 630 638) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 630 638) the Hoare annotation is: true [2019-10-13 21:21:54,794 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 630 638) no Hoare annotation was computed. [2019-10-13 21:21:54,794 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 547 569) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,795 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 547 569) no Hoare annotation was computed. [2019-10-13 21:21:54,795 INFO L439 ceAbstractionStarter]: At program point L559(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,795 INFO L439 ceAbstractionStarter]: At program point L559-1(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,795 INFO L443 ceAbstractionStarter]: For program point L557(lines 557 564) no Hoare annotation was computed. [2019-10-13 21:21:54,795 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 547 569) no Hoare annotation was computed. [2019-10-13 21:21:54,795 INFO L443 ceAbstractionStarter]: For program point L557-1(lines 557 564) no Hoare annotation was computed. [2019-10-13 21:21:54,795 INFO L443 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2019-10-13 21:21:54,796 INFO L439 ceAbstractionStarter]: At program point L554(line 554) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,796 INFO L439 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,796 INFO L439 ceAbstractionStarter]: At program point L553-1(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,796 INFO L443 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2019-10-13 21:21:54,796 INFO L443 ceAbstractionStarter]: For program point L512(line 512) no Hoare annotation was computed. [2019-10-13 21:21:54,796 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 503 526) no Hoare annotation was computed. [2019-10-13 21:21:54,796 INFO L443 ceAbstractionStarter]: For program point L511(line 511) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L510(line 510) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L509(line 509) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 503 526) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L508(line 508) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 503 526) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L521(line 521) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L520(line 520) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L519(line 519) no Hoare annotation was computed. [2019-10-13 21:21:54,797 INFO L443 ceAbstractionStarter]: For program point L518(line 518) no Hoare annotation was computed. [2019-10-13 21:21:54,798 INFO L443 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2019-10-13 21:21:54,798 INFO L443 ceAbstractionStarter]: For program point L516(line 516) no Hoare annotation was computed. [2019-10-13 21:21:54,798 INFO L443 ceAbstractionStarter]: For program point L515(line 515) no Hoare annotation was computed. [2019-10-13 21:21:54,798 INFO L443 ceAbstractionStarter]: For program point L514(line 514) no Hoare annotation was computed. [2019-10-13 21:21:54,798 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,798 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 196) no Hoare annotation was computed. [2019-10-13 21:21:54,799 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,799 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-10-13 21:21:54,799 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-10-13 21:21:54,799 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 180 204) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:54,799 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 180 204) no Hoare annotation was computed. [2019-10-13 21:21:54,799 INFO L439 ceAbstractionStarter]: At program point L199(line 199) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:54,800 INFO L443 ceAbstractionStarter]: For program point L199-1(lines 180 204) no Hoare annotation was computed. [2019-10-13 21:21:54,800 INFO L439 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 275 283) no Hoare annotation was computed. [2019-10-13 21:21:54,800 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 275 283) the Hoare annotation is: true [2019-10-13 21:21:54,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 275 283) no Hoare annotation was computed. [2019-10-13 21:21:54,800 INFO L443 ceAbstractionStarter]: For program point L348(lines 348 352) no Hoare annotation was computed. [2019-10-13 21:21:54,800 INFO L446 ceAbstractionStarter]: At program point L346(line 346) the Hoare annotation is: true [2019-10-13 21:21:54,800 INFO L443 ceAbstractionStarter]: For program point L348-2(lines 348 352) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 339 357) the Hoare annotation is: true [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point L346-1(line 346) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 339 357) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 339 357) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point L291-2(lines 291 299) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point L314-1(line 314) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 311) no Hoare annotation was computed. [2019-10-13 21:21:54,801 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 284 319) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point L303-2(lines 303 311) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 284 319) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 299) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 284 319) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 616 622) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 616 622) the Hoare annotation is: true [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 646 691) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 646 691) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 646 691) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 959 1004) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point L979(lines 979 986) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 993) no Hoare annotation was computed. [2019-10-13 21:21:54,802 INFO L443 ceAbstractionStarter]: For program point L973-1(lines 973 993) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 959 1004) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 959 1004) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 534 543) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 534 543) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 534 543) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 264 274) the Hoare annotation is: true [2019-10-13 21:21:54,803 INFO L446 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: true [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point L269-1(line 269) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 264 274) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 264 274) no Hoare annotation was computed. [2019-10-13 21:21:54,803 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 256 263) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse0 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 256 263) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 256 263) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 439 452) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 439 452) the Hoare annotation is: true [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 439 452) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L439 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:54,804 INFO L443 ceAbstractionStarter]: For program point L225-1(lines 206 230) no Hoare annotation was computed. [2019-10-13 21:21:54,804 INFO L439 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,805 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,805 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 206 230) no Hoare annotation was computed. [2019-10-13 21:21:54,805 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 222) no Hoare annotation was computed. [2019-10-13 21:21:54,805 INFO L439 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,805 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 206 230) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:54,805 INFO L443 ceAbstractionStarter]: For program point L212-1(line 212) no Hoare annotation was computed. [2019-10-13 21:21:54,806 INFO L443 ceAbstractionStarter]: For program point L210(lines 210 227) no Hoare annotation was computed. [2019-10-13 21:21:54,806 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 146 152) no Hoare annotation was computed. [2019-10-13 21:21:54,806 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 146 152) the Hoare annotation is: true [2019-10-13 21:21:54,806 INFO L439 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse3 (= 1 ~methaneLevelCritical~0)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse3) (and .cse5 .cse0 .cse1 .cse4) (and .cse5 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:54,806 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2019-10-13 21:21:54,806 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,806 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L439 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:54,807 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse5 .cse3) .cse1) (and .cse1 (and .cse4 .cse0 .cse5)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:54,807 INFO L443 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L443 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2019-10-13 21:21:54,807 INFO L439 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse5 .cse3) .cse1) (and .cse1 (and .cse4 .cse0 .cse5)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse3 (= 1 ~methaneLevelCritical~0)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse3) (and .cse5 .cse0 .cse1 .cse4) (and .cse5 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 947) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 947) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 913 958) no Hoare annotation was computed. [2019-10-13 21:21:54,808 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 913 958) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 913 958) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 940) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 231 238) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 231 238) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 231 238) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 453 461) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 453 461) the Hoare annotation is: true [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 453 461) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 423) no Hoare annotation was computed. [2019-10-13 21:21:54,809 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 423) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 407 429) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 407 429) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 407 429) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 606 615) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 606 615) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 606 615) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 810 912) no Hoare annotation was computed. [2019-10-13 21:21:54,810 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 865) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 879) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L880(lines 858 881) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 855) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 810 912) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L899(lines 899 906) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L860(lines 859 879) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L891(line 891) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L891-1(line 891) no Hoare annotation was computed. [2019-10-13 21:21:54,811 INFO L443 ceAbstractionStarter]: For program point L856(lines 856 897) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 810 912) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point L875(line 875) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point L875-1(line 875) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point L834(lines 834 838) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point L898(lines 898 909) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|)) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,812 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 239 255) no Hoare annotation was computed. [2019-10-13 21:21:54,813 INFO L439 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and .cse2 (= ~methaneLevelCritical~0 activatePump_~tmp~4)) .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-10-13 21:21:54,813 INFO L443 ceAbstractionStarter]: For program point L250-1(lines 239 255) no Hoare annotation was computed. [2019-10-13 21:21:54,813 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 239 255) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:54,813 INFO L443 ceAbstractionStarter]: For program point L246(lines 246 252) no Hoare annotation was computed. [2019-10-13 21:21:54,813 INFO L439 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:54,813 INFO L443 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2019-10-13 21:21:54,813 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 320 338) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 333) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L446 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: true [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point L329-2(lines 329 333) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point L327-1(line 327) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 320 338) the Hoare annotation is: true [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 320 338) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 430 438) the Hoare annotation is: true [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 430 438) no Hoare annotation was computed. [2019-10-13 21:21:54,814 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 430 438) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 386 397) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (< ~waterLevel~0 3))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse2 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 (or .cse6 .cse4 .cse7)) (or .cse1 .cse3 .cse4 .cse7 .cse5) (or .cse3 (or .cse0 .cse6 .cse4) .cse2))) [2019-10-13 21:21:54,815 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L443 ceAbstractionStarter]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,815 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse2 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (or .cse10 .cse5 .cse6)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (or .cse3 .cse10 .cse5)) (.cse9 (< ~waterLevel~0 2))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse5) (or .cse4 .cse0 .cse5 .cse6) (or .cse0 .cse7 .cse2) (or .cse8 .cse1 .cse9) (or .cse8 .cse7 .cse9)))) [2019-10-13 21:21:54,816 INFO L443 ceAbstractionStarter]: For program point L126(lines 125 144) no Hoare annotation was computed. [2019-10-13 21:21:54,816 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 122 145) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse9 (not (= ~systemActive~0 1))) (.cse13 (< ~waterLevel~0 3)) (.cse14 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (< ~waterLevel~0 2)) (.cse8 (and .cse13 (= ~pumpRunning~0 0) .cse14)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse5 (or .cse6 .cse12 .cse9)) (.cse0 (and .cse13 (= ~pumpRunning~0 1) .cse14)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 1))) (.cse11 (<= ~waterLevel~0 1)) (.cse2 (or .cse12 .cse9 .cse10))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse1 .cse9) (or .cse4 (or (not (< |old(~waterLevel~0)| 2)) .cse7 .cse9 .cse10)) (or .cse7 .cse1 .cse9 .cse10 .cse8) (or .cse1 .cse5 .cse0) (or .cse6 .cse3 .cse7 .cse11 .cse9) (or .cse3 .cse11 .cse2)))) [2019-10-13 21:21:54,816 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 122 145) no Hoare annotation was computed. [2019-10-13 21:21:54,816 INFO L439 ceAbstractionStarter]: At program point L135(line 135) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse12 (<= ~waterLevel~0 1)) (.cse13 (= ~pumpRunning~0 1)) (.cse14 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse6 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse0 (<= 1 ~waterLevel~0)) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse11 (or .cse14 .cse7 .cse8)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse12 .cse13)) (.cse3 (or .cse4 .cse14 .cse7)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse7) (or (< ~waterLevel~0 2) (or (not (< |old(~waterLevel~0)| 2)) .cse5 .cse7 .cse8)) (or .cse5 .cse1 .cse7 .cse8 .cse6) (or .cse9 .cse10 .cse11) (or .cse1 (and .cse12 .cse13 .cse0) .cse2 .cse11) (or .cse1 .cse10 .cse3) (or .cse4 .cse9 .cse5 .cse12 .cse7)))) [2019-10-13 21:21:54,816 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 122 145) no Hoare annotation was computed. [2019-10-13 21:21:54,817 INFO L439 ceAbstractionStarter]: At program point L133(lines 133 139) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse22 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse18 (< ~waterLevel~0 2)) (.cse19 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (<= 2 ~waterLevel~0)) (.cse10 (< ~waterLevel~0 3)) (.cse20 (= ~pumpRunning~0 1)) (.cse21 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (not (= ~systemActive~0 1))) (.cse16 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse3 (or .cse21 .cse13 .cse16)) (.cse0 (<= 1 ~waterLevel~0)) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse12 (and .cse9 .cse10 .cse20)) (.cse14 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11 .cse18 .cse19)) (.cse5 (and .cse22 .cse11)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse4 (and .cse22 .cse20)) (.cse6 (or .cse7 .cse21 .cse13)) (.cse15 (and .cse20 .cse18 .cse19)) (.cse17 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse3 .cse5) (or .cse0 .cse1 .cse2 .cse6) (or .cse7 .cse8 (and .cse9 .cse10 .cse11) .cse12 .cse1 .cse2 .cse13) (or .cse12 .cse8 .cse14 .cse15 .cse1 .cse13 .cse16) (or .cse17 .cse8 .cse14 .cse15 .cse13 .cse16) (or .cse5 .cse1 .cse4 .cse6) (or .cse15 .cse7 .cse17 .cse8 (and .cse11 .cse18 .cse19) .cse13)))) [2019-10-13 21:21:54,817 INFO L446 ceAbstractionStarter]: At program point L483-2(lines 483 497) the Hoare annotation is: true [2019-10-13 21:21:54,817 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 473 502) no Hoare annotation was computed. [2019-10-13 21:21:54,817 INFO L446 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: true [2019-10-13 21:21:54,817 INFO L443 ceAbstractionStarter]: For program point L479-1(line 479) no Hoare annotation was computed. [2019-10-13 21:21:54,817 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 473 502) the Hoare annotation is: true [2019-10-13 21:21:54,817 INFO L446 ceAbstractionStarter]: At program point L498(lines 473 502) the Hoare annotation is: true [2019-10-13 21:21:54,817 INFO L443 ceAbstractionStarter]: For program point L494(line 494) no Hoare annotation was computed. [2019-10-13 21:21:54,817 INFO L443 ceAbstractionStarter]: For program point L487(lines 487 491) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L446 ceAbstractionStarter]: At program point L487-1(lines 487 491) the Hoare annotation is: true [2019-10-13 21:21:54,818 INFO L443 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 398 406) the Hoare annotation is: true [2019-10-13 21:21:54,818 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 398 406) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L443 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 571 603) no Hoare annotation was computed. [2019-10-13 21:21:54,818 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 571 603) the Hoare annotation is: true [2019-10-13 21:21:54,819 INFO L439 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-10-13 21:21:54,819 INFO L443 ceAbstractionStarter]: For program point L590(lines 590 596) no Hoare annotation was computed. [2019-10-13 21:21:54,819 INFO L439 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-10-13 21:21:54,819 INFO L443 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2019-10-13 21:21:54,819 INFO L443 ceAbstractionStarter]: For program point L586(lines 586 599) no Hoare annotation was computed. [2019-10-13 21:21:54,819 INFO L443 ceAbstractionStarter]: For program point L586-1(lines 571 603) no Hoare annotation was computed. [2019-10-13 21:21:54,819 INFO L439 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-10-13 21:21:54,820 INFO L443 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2019-10-13 21:21:54,820 INFO L443 ceAbstractionStarter]: For program point L580(lines 580 600) no Hoare annotation was computed. [2019-10-13 21:21:54,820 INFO L446 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: true [2019-10-13 21:21:54,820 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 362 373) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (< ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse4 (and (< ~waterLevel~0 3) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6 .cse3) (or .cse0 .cse7 .cse5 .cse2 .cse6) (or .cse0 .cse7 .cse1 .cse4 .cse2))) [2019-10-13 21:21:54,820 INFO L443 ceAbstractionStarter]: For program point L366-1(lines 362 373) no Hoare annotation was computed. [2019-10-13 21:21:54,820 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 362 373) no Hoare annotation was computed. [2019-10-13 21:21:54,820 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 527 533) no Hoare annotation was computed. [2019-10-13 21:21:54,821 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 527 533) the Hoare annotation is: true [2019-10-13 21:21:54,821 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,821 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) [2019-10-13 21:21:54,821 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:54,821 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:54,821 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 154 178) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:54,821 INFO L439 ceAbstractionStarter]: At program point L160(line 160) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:54,822 INFO L443 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2019-10-13 21:21:54,822 INFO L443 ceAbstractionStarter]: For program point L158(lines 158 175) no Hoare annotation was computed. [2019-10-13 21:21:54,822 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 154 178) no Hoare annotation was computed. [2019-10-13 21:21:54,822 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:54,822 INFO L443 ceAbstractionStarter]: For program point L173-1(lines 154 178) no Hoare annotation was computed. [2019-10-13 21:21:54,822 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) (.cse2 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse1 .cse3 .cse2 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4))) [2019-10-13 21:21:54,823 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and .cse9 (< ~waterLevel~0 2))) (.cse2 (not (< ~waterLevel~0 3))) (.cse5 (not (= ~systemActive~0 1))) (.cse3 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~1) .cse9)) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse5 .cse8) (or .cse0 .cse6 .cse7 .cse5) (or .cse1 .cse4 .cse2 .cse5 .cse3 .cse8)))) [2019-10-13 21:21:54,823 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 170) no Hoare annotation was computed. [2019-10-13 21:21:54,823 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2019-10-13 21:21:54,823 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2019-10-13 21:21:54,823 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 374 385) the Hoare annotation is: (let ((.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (< ~waterLevel~0 3) .cse11)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse9 (< ~waterLevel~0 2)) (.cse10 (not (< |old(~waterLevel~0)| 2))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 (or .cse10 .cse2 .cse3 .cse4)) (or .cse5 .cse1 .cse2 .cse3 .cse0) (or .cse5 .cse7 .cse0 .cse1 .cse3) (or (and .cse9 .cse11) (or .cse10 .cse7 .cse3 .cse4)) (or .cse5 .cse6 .cse2 .cse3 .cse8)))) [2019-10-13 21:21:54,823 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 463 470) no Hoare annotation was computed. [2019-10-13 21:21:54,823 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 463 470) the Hoare annotation is: true [2019-10-13 21:21:54,824 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 467) no Hoare annotation was computed. [2019-10-13 21:21:54,824 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 463 470) no Hoare annotation was computed. [2019-10-13 21:21:54,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:54 BoogieIcfgContainer [2019-10-13 21:21:54,840 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:54,841 INFO L168 Benchmark]: Toolchain (without parser) took 24125.07 ms. Allocated memory was 137.9 MB in the beginning and 580.9 MB in the end (delta: 443.0 MB). Free memory was 100.2 MB in the beginning and 441.3 MB in the end (delta: -341.1 MB). Peak memory consumption was 459.4 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,842 INFO L168 Benchmark]: CDTParser took 1.17 ms. Allocated memory is still 137.9 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,843 INFO L168 Benchmark]: CACSL2BoogieTranslator took 707.25 ms. Allocated memory was 137.9 MB in the beginning and 201.9 MB in the end (delta: 64.0 MB). Free memory was 100.0 MB in the beginning and 168.7 MB in the end (delta: -68.7 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,844 INFO L168 Benchmark]: Boogie Preprocessor took 85.59 ms. Allocated memory is still 201.9 MB. Free memory was 168.7 MB in the beginning and 164.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,844 INFO L168 Benchmark]: RCFGBuilder took 1298.67 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 164.7 MB in the beginning and 193.5 MB in the end (delta: -28.8 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,845 INFO L168 Benchmark]: TraceAbstraction took 22028.08 ms. Allocated memory was 233.8 MB in the beginning and 580.9 MB in the end (delta: 347.1 MB). Free memory was 193.5 MB in the beginning and 441.3 MB in the end (delta: -247.8 MB). Peak memory consumption was 456.7 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:54,848 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.17 ms. Allocated memory is still 137.9 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 707.25 ms. Allocated memory was 137.9 MB in the beginning and 201.9 MB in the end (delta: 64.0 MB). Free memory was 100.0 MB in the beginning and 168.7 MB in the end (delta: -68.7 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 85.59 ms. Allocated memory is still 201.9 MB. Free memory was 168.7 MB in the beginning and 164.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1298.67 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 164.7 MB in the beginning and 193.5 MB in the end (delta: -28.8 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22028.08 ms. Allocated memory was 233.8 MB in the beginning and 580.9 MB in the end (delta: 347.1 MB). Free memory was 193.5 MB in the beginning and 441.3 MB in the end (delta: -247.8 MB). Peak memory consumption was 456.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 467]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((((((((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(systemActive == 1)) || (((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 473]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 255 locations, 1 error locations. Result: SAFE, OverallTime: 21.9s, OverallIterations: 13, TraceHistogramMax: 4, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.4s, HoareTripleCheckerStatistics: 2659 SDtfs, 2288 SDslu, 8817 SDs, 0 SdLazy, 2773 SolverSat, 852 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 962 GetRequests, 835 SyntacticMatches, 8 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1852occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 270 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 3951 PreInvPairs, 4170 NumberOfFragments, 3297 HoareAnnotationTreeSize, 3951 FomulaSimplifications, 6164 FormulaSimplificationTreeSizeReduction, 1.2s HoareSimplificationTime, 70 FomulaSimplificationsInter, 36483 FormulaSimplificationTreeSizeReductionInter, 9.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1649 NumberOfCodeBlocks, 1649 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2043 ConstructedInterpolants, 0 QuantifiedInterpolants, 423669 SizeOfPredicates, 17 NumberOfNonLiveVariables, 2540 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 265/279 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...