java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product52.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:47,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:47,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:47,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:47,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:47,391 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:47,392 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:47,394 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:47,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:47,397 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:47,398 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:47,399 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:47,399 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:47,400 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:47,401 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:47,402 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:47,403 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:47,404 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:47,406 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:47,408 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:47,409 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:47,410 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:47,411 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:47,412 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:47,414 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:47,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:47,415 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:47,415 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:47,416 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:47,417 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:47,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:47,418 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:47,418 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:47,419 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:47,420 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:47,420 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:47,421 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:47,421 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:47,421 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:47,422 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:47,423 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:47,424 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:20:47,438 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:47,439 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:47,440 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:47,440 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:47,440 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:47,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:47,441 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:47,441 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:47,441 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:47,441 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:47,442 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:47,442 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:47,442 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:47,442 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:47,442 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:47,443 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:47,443 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:47,443 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:47,443 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:47,444 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:47,444 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:47,444 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:47,444 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:47,444 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:47,445 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:47,445 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:47,445 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:47,445 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:47,445 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:20:47,790 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:47,811 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:47,816 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:47,817 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:47,818 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:47,819 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product52.cil.c [2019-10-13 21:20:47,891 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c48b347f/b630b401fd9544bdbc03022122ec06da/FLAG680156105 [2019-10-13 21:20:48,386 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:48,387 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product52.cil.c [2019-10-13 21:20:48,417 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c48b347f/b630b401fd9544bdbc03022122ec06da/FLAG680156105 [2019-10-13 21:20:48,726 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c48b347f/b630b401fd9544bdbc03022122ec06da [2019-10-13 21:20:48,738 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:48,740 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:48,742 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:48,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:48,746 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:48,747 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:48" (1/1) ... [2019-10-13 21:20:48,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@790ce9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:48, skipping insertion in model container [2019-10-13 21:20:48,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:48" (1/1) ... [2019-10-13 21:20:48,760 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:48,830 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:49,384 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:49,405 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:49,500 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:49,549 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:49,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49 WrapperNode [2019-10-13 21:20:49,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:49,551 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:49,551 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:49,551 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:49,562 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,582 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,636 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,664 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:49,665 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:49,665 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:49,665 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:49,668 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (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:20:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:20:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:20:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:20:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:20:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:20:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:20:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:20:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:20:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:50,966 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:50,966 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:50,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:50 BoogieIcfgContainer [2019-10-13 21:20:50,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:50,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:50,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:50,974 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:50,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:48" (1/3) ... [2019-10-13 21:20:50,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53391a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:50, skipping insertion in model container [2019-10-13 21:20:50,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (2/3) ... [2019-10-13 21:20:50,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53391a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:50, skipping insertion in model container [2019-10-13 21:20:50,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:50" (3/3) ... [2019-10-13 21:20:50,977 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product52.cil.c [2019-10-13 21:20:50,989 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:50,999 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:51,012 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:51,047 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:51,047 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:51,047 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:51,048 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:51,048 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:51,048 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:51,048 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:51,048 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:51,076 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states. [2019-10-13 21:20:51,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:51,091 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,092 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,094 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,103 INFO L82 PathProgramCache]: Analyzing trace with hash 422856307, now seen corresponding path program 1 times [2019-10-13 21:20:51,114 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,115 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309872042] [2019-10-13 21:20:51,115 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,570 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:20:51,571 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309872042] [2019-10-13 21:20:51,572 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,573 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:51,574 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338349863] [2019-10-13 21:20:51,581 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:51,584 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:51,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:51,608 INFO L87 Difference]: Start difference. First operand 189 states. Second operand 2 states. [2019-10-13 21:20:51,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,652 INFO L93 Difference]: Finished difference Result 282 states and 349 transitions. [2019-10-13 21:20:51,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:51,654 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:51,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,668 INFO L225 Difference]: With dead ends: 282 [2019-10-13 21:20:51,669 INFO L226 Difference]: Without dead ends: 143 [2019-10-13 21:20:51,674 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:20:51,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-10-13 21:20:51,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-10-13 21:20:51,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-10-13 21:20:51,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 168 transitions. [2019-10-13 21:20:51,736 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 168 transitions. Word has length 51 [2019-10-13 21:20:51,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,737 INFO L462 AbstractCegarLoop]: Abstraction has 143 states and 168 transitions. [2019-10-13 21:20:51,737 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:51,737 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 168 transitions. [2019-10-13 21:20:51,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:51,741 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,741 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:20:51,741 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,742 INFO L82 PathProgramCache]: Analyzing trace with hash 83135735, now seen corresponding path program 1 times [2019-10-13 21:20:51,742 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,742 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68590945] [2019-10-13 21:20:51,743 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,743 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,743 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,855 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:20:51,856 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68590945] [2019-10-13 21:20:51,856 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,857 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:51,857 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483427946] [2019-10-13 21:20:51,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:51,861 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:51,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:51,862 INFO L87 Difference]: Start difference. First operand 143 states and 168 transitions. Second operand 3 states. [2019-10-13 21:20:51,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,912 INFO L93 Difference]: Finished difference Result 221 states and 259 transitions. [2019-10-13 21:20:51,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:51,914 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:51,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,916 INFO L225 Difference]: With dead ends: 221 [2019-10-13 21:20:51,917 INFO L226 Difference]: Without dead ends: 134 [2019-10-13 21:20:51,921 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:20:51,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2019-10-13 21:20:51,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2019-10-13 21:20:51,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2019-10-13 21:20:51,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 156 transitions. [2019-10-13 21:20:51,938 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 156 transitions. Word has length 52 [2019-10-13 21:20:51,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,939 INFO L462 AbstractCegarLoop]: Abstraction has 134 states and 156 transitions. [2019-10-13 21:20:51,939 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:51,939 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 156 transitions. [2019-10-13 21:20:51,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:20:51,941 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,942 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:20:51,942 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,942 INFO L82 PathProgramCache]: Analyzing trace with hash 522733086, now seen corresponding path program 1 times [2019-10-13 21:20:51,943 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,943 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170466810] [2019-10-13 21:20:51,943 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,943 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,943 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,205 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:20:52,206 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170466810] [2019-10-13 21:20:52,206 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,206 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:52,207 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482212508] [2019-10-13 21:20:52,208 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:52,209 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:52,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:52,210 INFO L87 Difference]: Start difference. First operand 134 states and 156 transitions. Second operand 7 states. [2019-10-13 21:20:52,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,835 INFO L93 Difference]: Finished difference Result 397 states and 482 transitions. [2019-10-13 21:20:52,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:52,836 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:20:52,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,843 INFO L225 Difference]: With dead ends: 397 [2019-10-13 21:20:52,843 INFO L226 Difference]: Without dead ends: 291 [2019-10-13 21:20:52,847 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:52,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2019-10-13 21:20:52,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 279. [2019-10-13 21:20:52,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2019-10-13 21:20:52,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 338 transitions. [2019-10-13 21:20:52,919 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 338 transitions. Word has length 57 [2019-10-13 21:20:52,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,919 INFO L462 AbstractCegarLoop]: Abstraction has 279 states and 338 transitions. [2019-10-13 21:20:52,920 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:52,920 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 338 transitions. [2019-10-13 21:20:52,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:20:52,923 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,923 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] [2019-10-13 21:20:52,924 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1095308141, now seen corresponding path program 1 times [2019-10-13 21:20:52,925 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,925 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657576766] [2019-10-13 21:20:52,925 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,925 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,925 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,076 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:20:53,076 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657576766] [2019-10-13 21:20:53,076 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,077 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:53,077 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792881720] [2019-10-13 21:20:53,078 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:53,078 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:53,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:53,080 INFO L87 Difference]: Start difference. First operand 279 states and 338 transitions. Second operand 6 states. [2019-10-13 21:20:53,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,318 INFO L93 Difference]: Finished difference Result 763 states and 948 transitions. [2019-10-13 21:20:53,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:53,319 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:20:53,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,329 INFO L225 Difference]: With dead ends: 763 [2019-10-13 21:20:53,329 INFO L226 Difference]: Without dead ends: 512 [2019-10-13 21:20:53,332 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:20:53,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2019-10-13 21:20:53,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 506. [2019-10-13 21:20:53,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 506 states. [2019-10-13 21:20:53,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 616 transitions. [2019-10-13 21:20:53,394 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 616 transitions. Word has length 62 [2019-10-13 21:20:53,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,394 INFO L462 AbstractCegarLoop]: Abstraction has 506 states and 616 transitions. [2019-10-13 21:20:53,395 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:53,395 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 616 transitions. [2019-10-13 21:20:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:20:53,399 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,399 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] [2019-10-13 21:20:53,399 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,400 INFO L82 PathProgramCache]: Analyzing trace with hash -656052983, now seen corresponding path program 1 times [2019-10-13 21:20:53,400 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,400 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552606308] [2019-10-13 21:20:53,401 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,401 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,401 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,530 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:20:53,531 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552606308] [2019-10-13 21:20:53,531 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,531 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:53,532 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410170816] [2019-10-13 21:20:53,532 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:53,533 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:53,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:53,534 INFO L87 Difference]: Start difference. First operand 506 states and 616 transitions. Second operand 7 states. [2019-10-13 21:20:54,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,283 INFO L93 Difference]: Finished difference Result 1311 states and 1718 transitions. [2019-10-13 21:20:54,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:54,284 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:20:54,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,291 INFO L225 Difference]: With dead ends: 1311 [2019-10-13 21:20:54,291 INFO L226 Difference]: Without dead ends: 833 [2019-10-13 21:20:54,293 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:20:54,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2019-10-13 21:20:54,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 735. [2019-10-13 21:20:54,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 735 states. [2019-10-13 21:20:54,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 891 transitions. [2019-10-13 21:20:54,355 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 891 transitions. Word has length 66 [2019-10-13 21:20:54,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,356 INFO L462 AbstractCegarLoop]: Abstraction has 735 states and 891 transitions. [2019-10-13 21:20:54,356 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 891 transitions. [2019-10-13 21:20:54,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:54,359 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,359 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:20:54,360 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,360 INFO L82 PathProgramCache]: Analyzing trace with hash -1934115710, now seen corresponding path program 1 times [2019-10-13 21:20:54,360 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,361 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672800256] [2019-10-13 21:20:54,361 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,361 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,361 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,496 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:20:54,497 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672800256] [2019-10-13 21:20:54,498 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,498 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:54,499 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013234464] [2019-10-13 21:20:54,499 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:54,499 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:54,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:54,500 INFO L87 Difference]: Start difference. First operand 735 states and 891 transitions. Second operand 6 states. [2019-10-13 21:20:54,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,566 INFO L93 Difference]: Finished difference Result 1462 states and 1804 transitions. [2019-10-13 21:20:54,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:54,566 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-13 21:20:54,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,573 INFO L225 Difference]: With dead ends: 1462 [2019-10-13 21:20:54,573 INFO L226 Difference]: Without dead ends: 755 [2019-10-13 21:20:54,575 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:54,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2019-10-13 21:20:54,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 755. [2019-10-13 21:20:54,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 755 states. [2019-10-13 21:20:54,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 911 transitions. [2019-10-13 21:20:54,659 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 911 transitions. Word has length 89 [2019-10-13 21:20:54,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,660 INFO L462 AbstractCegarLoop]: Abstraction has 755 states and 911 transitions. [2019-10-13 21:20:54,660 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:54,660 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 911 transitions. [2019-10-13 21:20:54,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:54,662 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,662 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:20:54,663 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,663 INFO L82 PathProgramCache]: Analyzing trace with hash -1232515836, now seen corresponding path program 1 times [2019-10-13 21:20:54,663 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,664 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393859036] [2019-10-13 21:20:54,664 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,664 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,664 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,753 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:20:54,753 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393859036] [2019-10-13 21:20:54,754 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,754 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:54,754 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871763529] [2019-10-13 21:20:54,754 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:54,755 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:54,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:54,755 INFO L87 Difference]: Start difference. First operand 755 states and 911 transitions. Second operand 8 states. [2019-10-13 21:20:54,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,815 INFO L93 Difference]: Finished difference Result 1510 states and 1882 transitions. [2019-10-13 21:20:54,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:54,815 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 89 [2019-10-13 21:20:54,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,821 INFO L225 Difference]: With dead ends: 1510 [2019-10-13 21:20:54,821 INFO L226 Difference]: Without dead ends: 783 [2019-10-13 21:20:54,824 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:54,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2019-10-13 21:20:54,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 771. [2019-10-13 21:20:54,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2019-10-13 21:20:54,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 927 transitions. [2019-10-13 21:20:54,869 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 927 transitions. Word has length 89 [2019-10-13 21:20:54,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,870 INFO L462 AbstractCegarLoop]: Abstraction has 771 states and 927 transitions. [2019-10-13 21:20:54,870 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:54,870 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 927 transitions. [2019-10-13 21:20:54,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-13 21:20:54,873 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,873 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:20:54,873 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,874 INFO L82 PathProgramCache]: Analyzing trace with hash 492965061, now seen corresponding path program 1 times [2019-10-13 21:20:54,874 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,874 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592595941] [2019-10-13 21:20:54,874 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,874 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,875 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,951 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:20:54,951 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592595941] [2019-10-13 21:20:54,952 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,952 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:54,952 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966709290] [2019-10-13 21:20:54,953 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:54,953 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:54,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:54,954 INFO L87 Difference]: Start difference. First operand 771 states and 927 transitions. Second operand 4 states. [2019-10-13 21:20:55,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,241 INFO L93 Difference]: Finished difference Result 2501 states and 3154 transitions. [2019-10-13 21:20:55,242 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:55,242 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2019-10-13 21:20:55,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,254 INFO L225 Difference]: With dead ends: 2501 [2019-10-13 21:20:55,254 INFO L226 Difference]: Without dead ends: 1758 [2019-10-13 21:20:55,258 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:55,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2019-10-13 21:20:55,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1727. [2019-10-13 21:20:55,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1727 states. [2019-10-13 21:20:55,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1727 states to 1727 states and 2127 transitions. [2019-10-13 21:20:55,388 INFO L78 Accepts]: Start accepts. Automaton has 1727 states and 2127 transitions. Word has length 89 [2019-10-13 21:20:55,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,389 INFO L462 AbstractCegarLoop]: Abstraction has 1727 states and 2127 transitions. [2019-10-13 21:20:55,389 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:55,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2127 transitions. [2019-10-13 21:20:55,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:20:55,420 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,421 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:20:55,421 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,421 INFO L82 PathProgramCache]: Analyzing trace with hash -1931984341, now seen corresponding path program 1 times [2019-10-13 21:20:55,422 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,422 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968909812] [2019-10-13 21:20:55,422 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,422 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,422 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,488 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:20:55,488 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968909812] [2019-10-13 21:20:55,488 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:55,489 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:55,489 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496067515] [2019-10-13 21:20:55,489 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:55,490 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:55,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:55,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:55,490 INFO L87 Difference]: Start difference. First operand 1727 states and 2127 transitions. Second operand 3 states. [2019-10-13 21:20:55,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,607 INFO L93 Difference]: Finished difference Result 2742 states and 3481 transitions. [2019-10-13 21:20:55,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:55,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2019-10-13 21:20:55,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,629 INFO L225 Difference]: With dead ends: 2742 [2019-10-13 21:20:55,629 INFO L226 Difference]: Without dead ends: 2739 [2019-10-13 21:20:55,631 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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:20:55,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2739 states. [2019-10-13 21:20:55,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2739 to 2553. [2019-10-13 21:20:55,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2553 states. [2019-10-13 21:20:55,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2553 states to 2553 states and 3253 transitions. [2019-10-13 21:20:55,825 INFO L78 Accepts]: Start accepts. Automaton has 2553 states and 3253 transitions. Word has length 93 [2019-10-13 21:20:55,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,829 INFO L462 AbstractCegarLoop]: Abstraction has 2553 states and 3253 transitions. [2019-10-13 21:20:55,829 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:55,829 INFO L276 IsEmpty]: Start isEmpty. Operand 2553 states and 3253 transitions. [2019-10-13 21:20:55,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2019-10-13 21:20:55,846 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,847 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-13 21:20:55,847 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,847 INFO L82 PathProgramCache]: Analyzing trace with hash -894753025, now seen corresponding path program 1 times [2019-10-13 21:20:55,848 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,848 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643593050] [2019-10-13 21:20:55,848 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,848 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,848 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:56,007 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-10-13 21:20:56,008 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643593050] [2019-10-13 21:20:56,008 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88912819] [2019-10-13 21:20:56,009 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:20:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:56,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:56,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:56,443 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:56,715 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-10-13 21:20:56,715 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:56,716 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-13 21:20:56,716 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112193247] [2019-10-13 21:20:56,717 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:56,722 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:56,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:56,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:56,723 INFO L87 Difference]: Start difference. First operand 2553 states and 3253 transitions. Second operand 5 states. [2019-10-13 21:20:57,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:57,790 INFO L93 Difference]: Finished difference Result 5731 states and 7769 transitions. [2019-10-13 21:20:57,793 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:57,793 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 156 [2019-10-13 21:20:57,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:57,824 INFO L225 Difference]: With dead ends: 5731 [2019-10-13 21:20:57,824 INFO L226 Difference]: Without dead ends: 3530 [2019-10-13 21:20:57,836 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 312 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:57,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3530 states. [2019-10-13 21:20:58,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3530 to 3301. [2019-10-13 21:20:58,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3301 states. [2019-10-13 21:20:58,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3301 states to 3301 states and 4358 transitions. [2019-10-13 21:20:58,104 INFO L78 Accepts]: Start accepts. Automaton has 3301 states and 4358 transitions. Word has length 156 [2019-10-13 21:20:58,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,105 INFO L462 AbstractCegarLoop]: Abstraction has 3301 states and 4358 transitions. [2019-10-13 21:20:58,105 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:58,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3301 states and 4358 transitions. [2019-10-13 21:20:58,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-13 21:20:58,115 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:58,116 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:58,320 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:58,321 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:58,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:58,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1583388007, now seen corresponding path program 1 times [2019-10-13 21:20:58,321 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:58,322 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979216445] [2019-10-13 21:20:58,322 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,322 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,322 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:58,441 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:58,442 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979216445] [2019-10-13 21:20:58,442 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513686319] [2019-10-13 21:20:58,442 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:20:58,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:58,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:58,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:58,781 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:58,782 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:58,982 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-13 21:20:58,983 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:58,983 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-10-13 21:20:58,983 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336210950] [2019-10-13 21:20:58,985 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:58,985 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:58,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:58,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:58,986 INFO L87 Difference]: Start difference. First operand 3301 states and 4358 transitions. Second operand 3 states. [2019-10-13 21:20:59,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:59,152 INFO L93 Difference]: Finished difference Result 5963 states and 8025 transitions. [2019-10-13 21:20:59,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:59,153 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 152 [2019-10-13 21:20:59,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:59,171 INFO L225 Difference]: With dead ends: 5963 [2019-10-13 21:20:59,171 INFO L226 Difference]: Without dead ends: 3026 [2019-10-13 21:20:59,183 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 304 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:59,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3026 states. [2019-10-13 21:20:59,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3026 to 2682. [2019-10-13 21:20:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2682 states. [2019-10-13 21:20:59,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 3210 transitions. [2019-10-13 21:20:59,362 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 3210 transitions. Word has length 152 [2019-10-13 21:20:59,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:59,363 INFO L462 AbstractCegarLoop]: Abstraction has 2682 states and 3210 transitions. [2019-10-13 21:20:59,363 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:59,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 3210 transitions. [2019-10-13 21:20:59,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-13 21:20:59,375 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:59,375 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:20:59,582 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:59,583 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:59,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:59,583 INFO L82 PathProgramCache]: Analyzing trace with hash 931031860, now seen corresponding path program 1 times [2019-10-13 21:20:59,584 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:59,584 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378156051] [2019-10-13 21:20:59,584 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:59,584 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:59,584 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:59,960 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-13 21:20:59,960 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378156051] [2019-10-13 21:20:59,960 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936998234] [2019-10-13 21:20:59,961 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:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:00,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-13 21:21:00,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:00,305 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:00,305 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:00,407 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:00,458 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:00,476 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:00,675 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-13 21:21:00,676 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:00,676 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 20 [2019-10-13 21:21:00,676 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176323798] [2019-10-13 21:21:00,677 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:00,677 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:00,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:00,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2019-10-13 21:21:00,678 INFO L87 Difference]: Start difference. First operand 2682 states and 3210 transitions. Second operand 9 states. [2019-10-13 21:21:02,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:02,177 INFO L93 Difference]: Finished difference Result 6942 states and 9133 transitions. [2019-10-13 21:21:02,177 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-13 21:21:02,178 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2019-10-13 21:21:02,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:02,205 INFO L225 Difference]: With dead ends: 6942 [2019-10-13 21:21:02,206 INFO L226 Difference]: Without dead ends: 4624 [2019-10-13 21:21:02,215 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 304 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2019-10-13 21:21:02,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4624 states. [2019-10-13 21:21:02,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4624 to 3647. [2019-10-13 21:21:02,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3647 states. [2019-10-13 21:21:02,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3647 states to 3647 states and 4400 transitions. [2019-10-13 21:21:02,576 INFO L78 Accepts]: Start accepts. Automaton has 3647 states and 4400 transitions. Word has length 154 [2019-10-13 21:21:02,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:02,577 INFO L462 AbstractCegarLoop]: Abstraction has 3647 states and 4400 transitions. [2019-10-13 21:21:02,577 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:02,577 INFO L276 IsEmpty]: Start isEmpty. Operand 3647 states and 4400 transitions. [2019-10-13 21:21:02,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-13 21:21:02,583 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:02,584 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:02,791 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:02,792 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:02,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:02,792 INFO L82 PathProgramCache]: Analyzing trace with hash 858645302, now seen corresponding path program 1 times [2019-10-13 21:21:02,792 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:02,793 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792840797] [2019-10-13 21:21:02,793 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:02,793 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:02,793 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:02,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:02,898 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2019-10-13 21:21:02,899 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792840797] [2019-10-13 21:21:02,899 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:02,899 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-13 21:21:02,899 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524789246] [2019-10-13 21:21:02,900 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:02,900 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:02,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:02,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:02,901 INFO L87 Difference]: Start difference. First operand 3647 states and 4400 transitions. Second operand 9 states. [2019-10-13 21:21:03,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:03,006 INFO L93 Difference]: Finished difference Result 4833 states and 5803 transitions. [2019-10-13 21:21:03,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-13 21:21:03,007 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2019-10-13 21:21:03,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:03,018 INFO L225 Difference]: With dead ends: 4833 [2019-10-13 21:21:03,018 INFO L226 Difference]: Without dead ends: 1658 [2019-10-13 21:21:03,028 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:03,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1658 states. [2019-10-13 21:21:03,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1658 to 1596. [2019-10-13 21:21:03,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1596 states. [2019-10-13 21:21:03,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 1860 transitions. [2019-10-13 21:21:03,126 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 1860 transitions. Word has length 154 [2019-10-13 21:21:03,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:03,127 INFO L462 AbstractCegarLoop]: Abstraction has 1596 states and 1860 transitions. [2019-10-13 21:21:03,127 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:03,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 1860 transitions. [2019-10-13 21:21:03,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2019-10-13 21:21:03,132 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:03,132 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-13 21:21:03,133 INFO L410 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:03,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:03,133 INFO L82 PathProgramCache]: Analyzing trace with hash -240319461, now seen corresponding path program 1 times [2019-10-13 21:21:03,133 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:03,134 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841603970] [2019-10-13 21:21:03,134 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,134 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:03,134 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:03,210 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2019-10-13 21:21:03,211 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841603970] [2019-10-13 21:21:03,211 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:03,211 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:03,211 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211213982] [2019-10-13 21:21:03,212 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:03,212 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:03,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:03,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:03,213 INFO L87 Difference]: Start difference. First operand 1596 states and 1860 transitions. Second operand 3 states. [2019-10-13 21:21:03,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:03,296 INFO L93 Difference]: Finished difference Result 2574 states and 3021 transitions. [2019-10-13 21:21:03,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:03,296 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 161 [2019-10-13 21:21:03,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:03,297 INFO L225 Difference]: With dead ends: 2574 [2019-10-13 21:21:03,297 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:03,303 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:03,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:03,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:03,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:03,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:03,305 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 161 [2019-10-13 21:21:03,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:03,305 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:03,305 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:03,305 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:03,306 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:03,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:04,804 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 73 [2019-10-13 21:21:05,287 WARN L191 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 48 [2019-10-13 21:21:05,637 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2019-10-13 21:21:05,987 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31 [2019-10-13 21:21:06,519 WARN L191 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 49 [2019-10-13 21:21:06,862 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 34 [2019-10-13 21:21:07,025 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 23 [2019-10-13 21:21:07,311 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-13 21:21:07,547 WARN L191 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 31 [2019-10-13 21:21:08,028 WARN L191 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 40 [2019-10-13 21:21:08,534 WARN L191 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 52 [2019-10-13 21:21:08,936 WARN L191 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2019-10-13 21:21:09,174 WARN L191 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2019-10-13 21:21:09,358 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2019-10-13 21:21:09,772 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 34 [2019-10-13 21:21:10,045 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 28 [2019-10-13 21:21:10,254 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 31 [2019-10-13 21:21:10,373 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2019-10-13 21:21:10,567 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2019-10-13 21:21:10,790 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 41 [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L703(line 703) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L702-2(lines 702 723) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L724(lines 701 725) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 677 732) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 677 732) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L708(lines 708 712) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L708-1(lines 708 712) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 677 732) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 769) no Hoare annotation was computed. [2019-10-13 21:21:10,793 INFO L443 ceAbstractionStarter]: For program point L765-1(lines 765 769) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point L760(line 760) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 733 792) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point L759-2(lines 759 784) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point L785(lines 758 786) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 733 792) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point L778(line 778) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 733 792) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point L778-1(line 778) no Hoare annotation was computed. [2019-10-13 21:21:10,794 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 504 510) the Hoare annotation is: true [2019-10-13 21:21:10,794 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 504 510) no Hoare annotation was computed. [2019-10-13 21:21:10,795 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 511 519) no Hoare annotation was computed. [2019-10-13 21:21:10,795 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 511 519) the Hoare annotation is: true [2019-10-13 21:21:10,795 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 511 519) no Hoare annotation was computed. [2019-10-13 21:21:10,795 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 422 444) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,795 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 422 444) no Hoare annotation was computed. [2019-10-13 21:21:10,795 INFO L439 ceAbstractionStarter]: At program point L434(line 434) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~5 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~5 1) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:10,796 INFO L439 ceAbstractionStarter]: At program point L434-1(line 434) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~5 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~5 1) (= 0 ~methAndRunningLastTime~0))) [2019-10-13 21:21:10,796 INFO L443 ceAbstractionStarter]: For program point L432(lines 432 439) no Hoare annotation was computed. [2019-10-13 21:21:10,796 INFO L443 ceAbstractionStarter]: For program point L432-1(lines 432 439) no Hoare annotation was computed. [2019-10-13 21:21:10,796 INFO L443 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-10-13 21:21:10,796 INFO L439 ceAbstractionStarter]: At program point L429(line 429) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,796 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 422 444) no Hoare annotation was computed. [2019-10-13 21:21:10,797 INFO L439 ceAbstractionStarter]: At program point L428(line 428) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,797 INFO L439 ceAbstractionStarter]: At program point L428-1(line 428) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,797 INFO L443 ceAbstractionStarter]: For program point L385(line 385) no Hoare annotation was computed. [2019-10-13 21:21:10,797 INFO L443 ceAbstractionStarter]: For program point L384(line 384) no Hoare annotation was computed. [2019-10-13 21:21:10,797 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 376 399) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L383(line 383) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L382(line 382) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L381(line 381) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 376 399) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 376 399) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L394(line 394) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L393(line 393) no Hoare annotation was computed. [2019-10-13 21:21:10,798 INFO L443 ceAbstractionStarter]: For program point L392(line 392) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L391(line 391) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L390(line 390) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L389(line 389) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L388(line 388) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L387(line 387) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L386(line 386) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 321 335) no Hoare annotation was computed. [2019-10-13 21:21:10,799 INFO L439 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))) (or (not (<= 1 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (<= 2 ~waterLevel~0)))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0)))) [2019-10-13 21:21:10,799 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 321 335) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 ~waterLevel~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not .cse1) .cse2 .cse3 .cse4) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse0)) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse1 (not (<= 2 ~waterLevel~0)))) (or .cse2 .cse3 (= ~pumpRunning~0 0) .cse4))) [2019-10-13 21:21:10,799 INFO L443 ceAbstractionStarter]: For program point L325(lines 325 331) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 321 335) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 238 246) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 238 246) the Hoare annotation is: true [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 238 246) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 302 320) the Hoare annotation is: true [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point L311(lines 311 315) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 302 320) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L446 ceAbstractionStarter]: At program point L309(line 309) the Hoare annotation is: true [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point L311-2(lines 311 315) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point L309-1(line 309) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 302 320) no Hoare annotation was computed. [2019-10-13 21:21:10,800 INFO L443 ceAbstractionStarter]: For program point L254(lines 254 262) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point L254-2(lines 254 262) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point L277(line 277) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point L277-1(line 277) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 247 282) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point L266(lines 266 274) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point L266-2(lines 266 274) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 247 282) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 247 282) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 497 503) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 497 503) the Hoare annotation is: true [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 631 676) no Hoare annotation was computed. [2019-10-13 21:21:10,801 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 631 676) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 631 676) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point L958(lines 958 978) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point L958-1(lines 958 978) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 944 989) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 944 989) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 944 989) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point L964(lines 964 971) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 408 418) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,802 INFO L439 ceAbstractionStarter]: At program point L413(line 413) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 408 418) no Hoare annotation was computed. [2019-10-13 21:21:10,802 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 408 418) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmENTRY(lines 227 237) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 227 237) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point L232(line 232) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point L232-1(line 232) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 227 237) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 219 226) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (or .cse1 (= ~systemActive~0 0) (not (<= 2 ~waterLevel~0)))) (or (or .cse1 (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1))) .cse0))) [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 219 226) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 219 226) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point L605(lines 605 611) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 601 614) no Hoare annotation was computed. [2019-10-13 21:21:10,803 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 601 614) the Hoare annotation is: true [2019-10-13 21:21:10,804 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 601 614) no Hoare annotation was computed. [2019-10-13 21:21:10,804 INFO L439 ceAbstractionStarter]: At program point L192(line 192) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-13 21:21:10,804 INFO L443 ceAbstractionStarter]: For program point L192-1(line 192) no Hoare annotation was computed. [2019-10-13 21:21:10,804 INFO L443 ceAbstractionStarter]: For program point L190(lines 190 207) no Hoare annotation was computed. [2019-10-13 21:21:10,804 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 186 210) no Hoare annotation was computed. [2019-10-13 21:21:10,804 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 186 210) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-13 21:21:10,804 INFO L439 ceAbstractionStarter]: At program point L205(line 205) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point L205-1(lines 186 210) no Hoare annotation was computed. [2019-10-13 21:21:10,805 INFO L439 ceAbstractionStarter]: At program point L200(line 200) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-13 21:21:10,805 INFO L439 ceAbstractionStarter]: At program point L196(line 196) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~2))) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point L194(lines 194 202) no Hoare annotation was computed. [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 152 158) no Hoare annotation was computed. [2019-10-13 21:21:10,805 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 152 158) the Hoare annotation is: true [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point L66-1(lines 66 72) no Hoare annotation was computed. [2019-10-13 21:21:10,805 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 46 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point L58(lines 58 62) no Hoare annotation was computed. [2019-10-13 21:21:10,805 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 46 113) no Hoare annotation was computed. [2019-10-13 21:21:10,806 INFO L439 ceAbstractionStarter]: At program point L106(lines 55 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:10,806 INFO L439 ceAbstractionStarter]: At program point L96(line 96) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse0 (not (= 0 ~systemActive~0))) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,806 INFO L443 ceAbstractionStarter]: For program point L94(lines 94 100) no Hoare annotation was computed. [2019-10-13 21:21:10,806 INFO L439 ceAbstractionStarter]: At program point L94-1(lines 86 101) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~systemActive~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse5 (<= 1 ~pumpRunning~0) .cse6 .cse0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse6 .cse0 .cse2 .cse4) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,806 INFO L443 ceAbstractionStarter]: For program point L57(lines 56 105) no Hoare annotation was computed. [2019-10-13 21:21:10,806 INFO L439 ceAbstractionStarter]: At program point L88(line 88) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse0) (and .cse0 (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,806 INFO L443 ceAbstractionStarter]: For program point L86(lines 86 101) no Hoare annotation was computed. [2019-10-13 21:21:10,806 INFO L439 ceAbstractionStarter]: At program point L78(line 78) the Hoare annotation is: (let ((.cse2 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L76(lines 76 82) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L76-1(lines 76 82) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L439 ceAbstractionStarter]: At program point L103(lines 56 105) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,807 INFO L439 ceAbstractionStarter]: At program point L68(line 68) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= 1 ~waterLevel~0) .cse2 .cse3) (and .cse1 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 46 113) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L66(lines 66 72) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 898 943) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 925) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 898 943) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 898 943) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-10-13 21:21:10,807 INFO L443 ceAbstractionStarter]: For program point L912-1(lines 912 932) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 615 623) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 615 623) the Hoare annotation is: true [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 615 623) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L439 ceAbstractionStarter]: At program point L471(line 471) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse3 (or .cse4 .cse2)) (or .cse0 .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0)))) (or .cse4 (not (= ~systemActive~0 0)) .cse3))) [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point L469(lines 469 475) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point L468(lines 468 478) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L439 ceAbstractionStarter]: At program point L466(line 466) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~systemActive~0 0))) (.cse7 (not (<= 1 ~waterLevel~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse9 (not (<= 2 ~waterLevel~0))) (.cse5 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or (or .cse0 .cse5 .cse6) .cse7) (or .cse8 .cse9 (or .cse5 .cse6)) (or .cse1 .cse7 (or .cse0 .cse6)) (or .cse8 .cse2 .cse9 .cse5 .cse4))) [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point L466-1(line 466) no Hoare annotation was computed. [2019-10-13 21:21:10,808 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 456 484) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (not (<= 1 ~pumpRunning~0)) .cse1 (not (<= 2 ~waterLevel~0)) .cse4 .cse3))) [2019-10-13 21:21:10,808 INFO L443 ceAbstractionStarter]: For program point L464(lines 464 481) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 456 484) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L439 ceAbstractionStarter]: At program point L462(line 462) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (not (<= 1 ~pumpRunning~0)) .cse1 (not (<= 2 ~waterLevel~0)) .cse4 .cse3))) [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point L462-1(line 462) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 456 484) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point L577(lines 577 585) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point L577-2(lines 577 585) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 569 591) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 569 591) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 569 591) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 448 455) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 448 455) no Hoare annotation was computed. [2019-10-13 21:21:10,809 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 448 455) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 487 496) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 487 496) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 487 496) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point L865(lines 843 866) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 795 897) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point L824(lines 824 840) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point L884(lines 884 891) no Hoare annotation was computed. [2019-10-13 21:21:10,810 INFO L443 ceAbstractionStarter]: For program point L845(lines 844 864) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L876(line 876) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L876-1(line 876) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L841(lines 841 882) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 795 897) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L860(line 860) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L860-1(line 860) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L819(lines 819 823) no Hoare annotation was computed. [2019-10-13 21:21:10,811 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 894) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 795 897) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 850) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point L844-2(lines 844 864) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 211 218) no Hoare annotation was computed. [2019-10-13 21:21:10,812 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 211 218) no Hoare annotation was computed. [2019-10-13 21:21:10,813 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 211 218) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-13 21:21:10,813 INFO L443 ceAbstractionStarter]: For program point L290-1(line 290) no Hoare annotation was computed. [2019-10-13 21:21:10,813 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 283 301) no Hoare annotation was computed. [2019-10-13 21:21:10,813 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 283 301) the Hoare annotation is: true [2019-10-13 21:21:10,813 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 283 301) no Hoare annotation was computed. [2019-10-13 21:21:10,813 INFO L443 ceAbstractionStarter]: For program point L292(lines 292 296) no Hoare annotation was computed. [2019-10-13 21:21:10,813 INFO L446 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: true [2019-10-13 21:21:10,813 INFO L443 ceAbstractionStarter]: For program point L292-2(lines 292 296) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 592 600) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 592 600) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 592 600) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 548 559) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 0))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse3 .cse4) (or (or (not (<= 1 ~pumpRunning~0)) .cse5 .cse2 .cse3 .cse4) .cse1) (or .cse0 .cse6 .cse1 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse0 .cse6 .cse1 .cse5 .cse3 .cse4))) [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point L552-1(lines 548 559) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 548 559) no Hoare annotation was computed. [2019-10-13 21:21:10,814 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:10,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:10,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:10,815 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 128 151) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (and .cse9 .cse11)) (.cse2 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 0))) (.cse8 (not (<= 1 |old(~waterLevel~0)|))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse0 .cse7)) (or .cse0 .cse8 .cse1 (and .cse9 .cse10 .cse11) .cse4) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse7 .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11)) (or .cse6 .cse5 .cse8 (or .cse0 (not (= ~methaneLevelCritical~0 0)))) (or .cse0 .cse6 .cse2 .cse3 .cse4) (or (and .cse9 .cse10) .cse0 .cse6 .cse8 .cse4)))) [2019-10-13 21:21:10,815 INFO L439 ceAbstractionStarter]: At program point L141(line 141) the Hoare annotation is: (let ((.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (not (<= 1 |old(~waterLevel~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (= 1 ~waterLevel~0) (not (= |old(~waterLevel~0)| 1)) .cse2) (or .cse3 (or .cse0 .cse4)) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse4 .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or .cse0 .cse5 .cse1 (and (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) .cse2) (or .cse0 .cse3 .cse5 .cse2) (or .cse3 .cse5 (or .cse0 (not (= ~methaneLevelCritical~0 0)))))) [2019-10-13 21:21:10,816 INFO L439 ceAbstractionStarter]: At program point L139(lines 139 145) the Hoare annotation is: (let ((.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (and .cse2 .cse11)) (.cse9 (not (<= 1 |old(~waterLevel~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 0))) (.cse6 (and (= 1 ~waterLevel~0) .cse10)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse2)) (or .cse3 .cse4 (or .cse5 .cse0)) (or .cse5 .cse6 .cse1 .cse7 .cse8) (or .cse5 .cse3 .cse9 .cse1 .cse8 (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse10 .cse11)) (or .cse4 .cse3 .cse9 (or .cse5 (not (= ~methaneLevelCritical~0 0)))) (or .cse5 .cse4 .cse9 .cse2 .cse8) (or .cse5 .cse4 .cse6 .cse7 .cse8)))) [2019-10-13 21:21:10,816 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 128 151) no Hoare annotation was computed. [2019-10-13 21:21:10,816 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 128 151) no Hoare annotation was computed. [2019-10-13 21:21:10,816 INFO L439 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 0))) (.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse1 .cse0 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse3 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse5) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse1 .cse5 (not (= |old(~waterLevel~0)| 1)) .cse4))) [2019-10-13 21:21:10,816 INFO L443 ceAbstractionStarter]: For program point L132(lines 131 150) no Hoare annotation was computed. [2019-10-13 21:21:10,816 INFO L446 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: true [2019-10-13 21:21:10,816 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 346 375) no Hoare annotation was computed. [2019-10-13 21:21:10,817 INFO L443 ceAbstractionStarter]: For program point L352-1(line 352) no Hoare annotation was computed. [2019-10-13 21:21:10,817 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 346 375) the Hoare annotation is: true [2019-10-13 21:21:10,817 INFO L446 ceAbstractionStarter]: At program point L371(lines 346 375) the Hoare annotation is: true [2019-10-13 21:21:10,817 INFO L443 ceAbstractionStarter]: For program point L367(line 367) no Hoare annotation was computed. [2019-10-13 21:21:10,817 INFO L443 ceAbstractionStarter]: For program point L360(lines 360 364) no Hoare annotation was computed. [2019-10-13 21:21:10,817 INFO L446 ceAbstractionStarter]: At program point L360-1(lines 360 364) the Hoare annotation is: true [2019-10-13 21:21:10,817 INFO L443 ceAbstractionStarter]: For program point L357(line 357) no Hoare annotation was computed. [2019-10-13 21:21:10,817 INFO L446 ceAbstractionStarter]: At program point L356-2(lines 356 370) the Hoare annotation is: true [2019-10-13 21:21:10,817 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 560 568) the Hoare annotation is: true [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 560 568) no Hoare annotation was computed. [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 560 568) no Hoare annotation was computed. [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point L528-1(lines 524 535) no Hoare annotation was computed. [2019-10-13 21:21:10,818 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 524 535) the Hoare annotation is: (or (or (not (<= 1 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (<= 2 |old(~waterLevel~0)|))) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 524 535) no Hoare annotation was computed. [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 400 406) no Hoare annotation was computed. [2019-10-13 21:21:10,818 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 400 406) the Hoare annotation is: true [2019-10-13 21:21:10,818 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:10,819 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) (= 0 ~methAndRunningLastTime~0)) [2019-10-13 21:21:10,819 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:10,819 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:10,819 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 336 343) no Hoare annotation was computed. [2019-10-13 21:21:10,819 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 336 343) the Hoare annotation is: (or (= 0 ~systemActive~0) (not (= 0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 0)) (not (<= 1 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-13 21:21:10,819 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 336 343) no Hoare annotation was computed. [2019-10-13 21:21:10,819 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 160 184) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))) [2019-10-13 21:21:10,819 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 160 184) no Hoare annotation was computed. [2019-10-13 21:21:10,820 INFO L439 ceAbstractionStarter]: At program point L179(line 179) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-13 21:21:10,820 INFO L443 ceAbstractionStarter]: For program point L179-1(lines 160 184) no Hoare annotation was computed. [2019-10-13 21:21:10,820 INFO L439 ceAbstractionStarter]: At program point L174(line 174) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3) (or (<= ~waterLevel~0 1) .cse1 .cse2 .cse0 .cse3))) [2019-10-13 21:21:10,820 INFO L439 ceAbstractionStarter]: At program point L170(line 170) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-13 21:21:10,820 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 176) no Hoare annotation was computed. [2019-10-13 21:21:10,820 INFO L439 ceAbstractionStarter]: At program point L166(line 166) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))) [2019-10-13 21:21:10,820 INFO L443 ceAbstractionStarter]: For program point L166-1(line 166) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L443 ceAbstractionStarter]: For program point L164(lines 164 181) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 536 547) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 536 547) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 536 547) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0))) (.cse2 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= 1 ~pumpRunning~0)) .cse1 .cse5 .cse6) (or .cse6 (or .cse0 .cse1) .cse5 .cse4) (or .cse7 .cse6 .cse5 .cse4 .cse0) (or .cse0 .cse7 .cse2 .cse3 .cse4))) [2019-10-13 21:21:10,821 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 991 998) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 995) no Hoare annotation was computed. [2019-10-13 21:21:10,821 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 991 998) the Hoare annotation is: true [2019-10-13 21:21:10,822 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 991 998) no Hoare annotation was computed. [2019-10-13 21:21:10,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:10 BoogieIcfgContainer [2019-10-13 21:21:10,838 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:10,840 INFO L168 Benchmark]: Toolchain (without parser) took 22100.07 ms. Allocated memory was 144.7 MB in the beginning and 672.1 MB in the end (delta: 527.4 MB). Free memory was 101.7 MB in the beginning and 260.2 MB in the end (delta: -158.5 MB). Peak memory consumption was 486.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,841 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,842 INFO L168 Benchmark]: CACSL2BoogieTranslator took 807.75 ms. Allocated memory was 144.7 MB in the beginning and 201.9 MB in the end (delta: 57.1 MB). Free memory was 101.5 MB in the beginning and 169.2 MB in the end (delta: -67.6 MB). Peak memory consumption was 23.4 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,842 INFO L168 Benchmark]: Boogie Preprocessor took 113.65 ms. Allocated memory is still 201.9 MB. Free memory was 169.2 MB in the beginning and 164.3 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,843 INFO L168 Benchmark]: RCFGBuilder took 1303.95 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.3 MB in the beginning and 194.6 MB in the end (delta: -30.3 MB). Peak memory consumption was 83.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,844 INFO L168 Benchmark]: TraceAbstraction took 19868.69 ms. Allocated memory was 233.8 MB in the beginning and 672.1 MB in the end (delta: 438.3 MB). Free memory was 194.6 MB in the beginning and 260.2 MB in the end (delta: -65.6 MB). Peak memory consumption was 489.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:10,847 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 807.75 ms. Allocated memory was 144.7 MB in the beginning and 201.9 MB in the end (delta: 57.1 MB). Free memory was 101.5 MB in the beginning and 169.2 MB in the end (delta: -67.6 MB). Peak memory consumption was 23.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 113.65 ms. Allocated memory is still 201.9 MB. Free memory was 169.2 MB in the beginning and 164.3 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1303.95 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.3 MB in the beginning and 194.6 MB in the end (delta: -30.3 MB). Peak memory consumption was 83.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 19868.69 ms. Allocated memory was 233.8 MB in the beginning and 672.1 MB in the end (delta: 438.3 MB). Free memory was 194.6 MB in the beginning and 260.2 MB in the end (delta: -65.6 MB). Peak memory consumption was 489.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 995]: 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: 55]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 356]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 56]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && 1 <= pumpRunning) && 2 <= waterLevel) && 0 == splverifierCounter) || ((((1 == systemActive && 0 == splverifierCounter) && 1 <= waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || ((((0 == splverifierCounter && 1 <= waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 346]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 250 locations, 1 error locations. Result: SAFE, OverallTime: 19.7s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.4s, HoareTripleCheckerStatistics: 2556 SDtfs, 1631 SDslu, 5065 SDs, 0 SdLazy, 2565 SolverSat, 555 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1060 GetRequests, 965 SyntacticMatches, 6 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3647occurred 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: 1.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 1957 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 6573 PreInvPairs, 6720 NumberOfFragments, 2426 HoareAnnotationTreeSize, 6573 FomulaSimplifications, 24853 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 65 FomulaSimplificationsInter, 19304 FormulaSimplificationTreeSizeReductionInter, 5.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1887 NumberOfCodeBlocks, 1887 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2329 ConstructedInterpolants, 0 QuantifiedInterpolants, 461752 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2800 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 493/541 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...