java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:20:32,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:20:32,500 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:20:32,513 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:20:32,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:20:32,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:20:32,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:20:32,518 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:20:32,519 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:20:32,520 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:20:32,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:20:32,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:20:32,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:20:32,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:20:32,524 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:20:32,526 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:20:32,527 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:20:32,531 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:20:32,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:20:32,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:20:32,541 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:20:32,542 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:20:32,543 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:20:32,544 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:20:32,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:20:32,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:20:32,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:20:32,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:20:32,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:20:32,553 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:20:32,553 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:20:32,555 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:20:32,556 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:20:32,556 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:20:32,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:20:32,560 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:20:32,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:20:32,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:20:32,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:20:32,563 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:20:32,566 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:20:32,566 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-15 01:20:32,587 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:20:32,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:20:32,589 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:20:32,590 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:20:32,590 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:20:32,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:20:32,590 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:20:32,590 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:20:32,591 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:20:32,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:20:32,592 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:20:32,592 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:20:32,592 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:20:32,593 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:20:32,593 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:20:32,593 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:20:32,593 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:20:32,593 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:20:32,594 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:20:32,594 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:20:32,594 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:20:32,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:20:32,594 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:20:32,595 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:20:32,595 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:20:32,595 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:20:32,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:20:32,595 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:20:32,596 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-15 01:20:32,931 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:20:32,946 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:20:32,951 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:20:32,952 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:20:32,953 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:20:32,953 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-10-15 01:20:33,030 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ffe1d106/a9163f31e4e34aec9538bc91ce01b2fa/FLAG413991f29 [2019-10-15 01:20:33,620 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:20:33,621 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-10-15 01:20:33,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ffe1d106/a9163f31e4e34aec9538bc91ce01b2fa/FLAG413991f29 [2019-10-15 01:20:33,891 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ffe1d106/a9163f31e4e34aec9538bc91ce01b2fa [2019-10-15 01:20:33,901 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:20:33,903 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:20:33,904 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:33,904 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:20:33,907 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:20:33,907 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:33" (1/1) ... [2019-10-15 01:20:33,910 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fef2b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:33, skipping insertion in model container [2019-10-15 01:20:33,910 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:33" (1/1) ... [2019-10-15 01:20:33,917 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:20:33,958 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:20:34,422 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,439 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:20:34,561 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,606 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:20:34,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34 WrapperNode [2019-10-15 01:20:34,607 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:34,608 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:20:34,608 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:20:34,608 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:20:34,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,638 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,667 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,687 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,708 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:20:34,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:20:34,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:20:34,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:20:34,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (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-15 01:20:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:20:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:20:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:20:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:20:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:20:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:20:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:20:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:20:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:20:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:20:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:20:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:20:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:20:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:20:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:20:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:20:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:20:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:20:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:20:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:20:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:20:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:20:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:20:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:20:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:20:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:20:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:20:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:20:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:20:35,920 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:20:35,921 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:20:35,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:35 BoogieIcfgContainer [2019-10-15 01:20:35,923 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:20:35,925 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:20:35,925 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:20:35,930 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:20:35,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:20:33" (1/3) ... [2019-10-15 01:20:35,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f3487 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:35, skipping insertion in model container [2019-10-15 01:20:35,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (2/3) ... [2019-10-15 01:20:35,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f3487 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:35, skipping insertion in model container [2019-10-15 01:20:35,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:35" (3/3) ... [2019-10-15 01:20:35,935 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61.cil.c [2019-10-15 01:20:35,946 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:20:35,958 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:20:35,970 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:20:36,005 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:20:36,006 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:20:36,006 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:20:36,006 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:20:36,007 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:20:36,007 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:20:36,007 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:20:36,008 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:20:36,037 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2019-10-15 01:20:36,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:20:36,057 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,059 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-15 01:20:36,063 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,070 INFO L82 PathProgramCache]: Analyzing trace with hash 1302944760, now seen corresponding path program 1 times [2019-10-15 01:20:36,082 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,082 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936464508] [2019-10-15 01:20:36,082 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,083 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,083 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:36,456 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-15 01:20:36,457 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936464508] [2019-10-15 01:20:36,460 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:36,460 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:20:36,461 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277929571] [2019-10-15 01:20:36,468 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:20:36,470 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:36,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:20:36,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:20:36,485 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2019-10-15 01:20:36,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:36,529 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2019-10-15 01:20:36,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:20:36,530 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-15 01:20:36,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:36,543 INFO L225 Difference]: With dead ends: 312 [2019-10-15 01:20:36,544 INFO L226 Difference]: Without dead ends: 156 [2019-10-15 01:20:36,549 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-15 01:20:36,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2019-10-15 01:20:36,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2019-10-15 01:20:36,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2019-10-15 01:20:36,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 186 transitions. [2019-10-15 01:20:36,610 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 186 transitions. Word has length 52 [2019-10-15 01:20:36,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:36,611 INFO L462 AbstractCegarLoop]: Abstraction has 156 states and 186 transitions. [2019-10-15 01:20:36,611 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:20:36,611 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 186 transitions. [2019-10-15 01:20:36,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-15 01:20:36,616 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,616 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:36,616 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,617 INFO L82 PathProgramCache]: Analyzing trace with hash -279757305, now seen corresponding path program 1 times [2019-10-15 01:20:36,617 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,617 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927975229] [2019-10-15 01:20:36,618 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,618 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,618 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:36,768 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-15 01:20:36,768 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927975229] [2019-10-15 01:20:36,769 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:36,769 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:20:36,769 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758841716] [2019-10-15 01:20:36,772 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:36,772 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:36,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:36,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:36,773 INFO L87 Difference]: Start difference. First operand 156 states and 186 transitions. Second operand 3 states. [2019-10-15 01:20:36,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:36,803 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2019-10-15 01:20:36,804 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:36,804 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-15 01:20:36,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:36,807 INFO L225 Difference]: With dead ends: 261 [2019-10-15 01:20:36,808 INFO L226 Difference]: Without dead ends: 147 [2019-10-15 01:20:36,810 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-15 01:20:36,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-10-15 01:20:36,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-10-15 01:20:36,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-10-15 01:20:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2019-10-15 01:20:36,830 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 53 [2019-10-15 01:20:36,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:36,831 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2019-10-15 01:20:36,831 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:36,831 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2019-10-15 01:20:36,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-15 01:20:36,834 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,834 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-15 01:20:36,835 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1451505581, now seen corresponding path program 1 times [2019-10-15 01:20:36,835 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,836 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368372325] [2019-10-15 01:20:36,836 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,836 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,836 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,000 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-15 01:20:37,001 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368372325] [2019-10-15 01:20:37,001 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,001 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:20:37,001 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554798803] [2019-10-15 01:20:37,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:20:37,003 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:20:37,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:20:37,004 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand 7 states. [2019-10-15 01:20:37,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:37,467 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2019-10-15 01:20:37,493 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:20:37,493 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-15 01:20:37,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:37,496 INFO L225 Difference]: With dead ends: 270 [2019-10-15 01:20:37,496 INFO L226 Difference]: Without dead ends: 147 [2019-10-15 01:20:37,497 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:37,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-10-15 01:20:37,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-10-15 01:20:37,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-10-15 01:20:37,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2019-10-15 01:20:37,525 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 57 [2019-10-15 01:20:37,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:37,526 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2019-10-15 01:20:37,526 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:20:37,526 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2019-10-15 01:20:37,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-10-15 01:20:37,533 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:37,535 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:37,536 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:37,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:37,536 INFO L82 PathProgramCache]: Analyzing trace with hash 2075034732, now seen corresponding path program 1 times [2019-10-15 01:20:37,536 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:37,536 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191028097] [2019-10-15 01:20:37,537 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,537 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,537 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:37,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,647 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-15 01:20:37,648 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191028097] [2019-10-15 01:20:37,648 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,648 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:37,649 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762717545] [2019-10-15 01:20:37,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:37,649 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:37,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:37,650 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand 5 states. [2019-10-15 01:20:38,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:38,257 INFO L93 Difference]: Finished difference Result 391 states and 474 transitions. [2019-10-15 01:20:38,259 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:38,260 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-10-15 01:20:38,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:38,264 INFO L225 Difference]: With dead ends: 391 [2019-10-15 01:20:38,265 INFO L226 Difference]: Without dead ends: 268 [2019-10-15 01:20:38,269 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:20:38,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2019-10-15 01:20:38,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 250. [2019-10-15 01:20:38,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2019-10-15 01:20:38,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 285 transitions. [2019-10-15 01:20:38,321 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 285 transitions. Word has length 75 [2019-10-15 01:20:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:38,325 INFO L462 AbstractCegarLoop]: Abstraction has 250 states and 285 transitions. [2019-10-15 01:20:38,325 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:38,325 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 285 transitions. [2019-10-15 01:20:38,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-10-15 01:20:38,329 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:38,330 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-15 01:20:38,330 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:38,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:38,330 INFO L82 PathProgramCache]: Analyzing trace with hash -466354007, now seen corresponding path program 1 times [2019-10-15 01:20:38,331 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:38,331 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709639908] [2019-10-15 01:20:38,331 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,332 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,332 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:38,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,495 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-15 01:20:38,495 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709639908] [2019-10-15 01:20:38,495 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,496 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:38,496 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81958654] [2019-10-15 01:20:38,496 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:38,497 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:38,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:38,497 INFO L87 Difference]: Start difference. First operand 250 states and 285 transitions. Second operand 6 states. [2019-10-15 01:20:38,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:38,698 INFO L93 Difference]: Finished difference Result 609 states and 728 transitions. [2019-10-15 01:20:38,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:38,698 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-10-15 01:20:38,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:38,704 INFO L225 Difference]: With dead ends: 609 [2019-10-15 01:20:38,705 INFO L226 Difference]: Without dead ends: 383 [2019-10-15 01:20:38,706 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:38,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2019-10-15 01:20:38,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2019-10-15 01:20:38,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-10-15 01:20:38,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 438 transitions. [2019-10-15 01:20:38,758 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 438 transitions. Word has length 89 [2019-10-15 01:20:38,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:38,759 INFO L462 AbstractCegarLoop]: Abstraction has 379 states and 438 transitions. [2019-10-15 01:20:38,759 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:38,759 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 438 transitions. [2019-10-15 01:20:38,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-15 01:20:38,761 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:38,761 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-15 01:20:38,762 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:38,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:38,762 INFO L82 PathProgramCache]: Analyzing trace with hash -1062079729, now seen corresponding path program 1 times [2019-10-15 01:20:38,762 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:38,762 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806216837] [2019-10-15 01:20:38,763 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,763 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,763 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:38,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:38,906 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806216837] [2019-10-15 01:20:38,907 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,908 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:38,908 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943973036] [2019-10-15 01:20:38,908 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:38,909 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:38,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:38,909 INFO L87 Difference]: Start difference. First operand 379 states and 438 transitions. Second operand 6 states. [2019-10-15 01:20:39,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,209 INFO L93 Difference]: Finished difference Result 826 states and 991 transitions. [2019-10-15 01:20:39,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:39,210 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-10-15 01:20:39,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,215 INFO L225 Difference]: With dead ends: 826 [2019-10-15 01:20:39,216 INFO L226 Difference]: Without dead ends: 600 [2019-10-15 01:20:39,217 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2019-10-15 01:20:39,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 582. [2019-10-15 01:20:39,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 582 states. [2019-10-15 01:20:39,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 688 transitions. [2019-10-15 01:20:39,264 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 688 transitions. Word has length 93 [2019-10-15 01:20:39,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,264 INFO L462 AbstractCegarLoop]: Abstraction has 582 states and 688 transitions. [2019-10-15 01:20:39,264 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:39,265 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 688 transitions. [2019-10-15 01:20:39,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-15 01:20:39,266 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,267 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-15 01:20:39,267 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,267 INFO L82 PathProgramCache]: Analyzing trace with hash 1297227280, now seen corresponding path program 1 times [2019-10-15 01:20:39,268 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,268 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941042043] [2019-10-15 01:20:39,268 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,268 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,268 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,363 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-15 01:20:39,364 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941042043] [2019-10-15 01:20:39,364 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,364 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:39,364 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470574168] [2019-10-15 01:20:39,365 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:39,365 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:39,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,366 INFO L87 Difference]: Start difference. First operand 582 states and 688 transitions. Second operand 5 states. [2019-10-15 01:20:39,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,414 INFO L93 Difference]: Finished difference Result 1021 states and 1233 transitions. [2019-10-15 01:20:39,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-15 01:20:39,414 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2019-10-15 01:20:39,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,419 INFO L225 Difference]: With dead ends: 1021 [2019-10-15 01:20:39,419 INFO L226 Difference]: Without dead ends: 592 [2019-10-15 01:20:39,421 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2019-10-15 01:20:39,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2019-10-15 01:20:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2019-10-15 01:20:39,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 691 transitions. [2019-10-15 01:20:39,473 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 691 transitions. Word has length 93 [2019-10-15 01:20:39,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,474 INFO L462 AbstractCegarLoop]: Abstraction has 586 states and 691 transitions. [2019-10-15 01:20:39,474 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:39,474 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 691 transitions. [2019-10-15 01:20:39,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-15 01:20:39,477 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,477 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-15 01:20:39,478 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,487 INFO L82 PathProgramCache]: Analyzing trace with hash 1956758802, now seen corresponding path program 1 times [2019-10-15 01:20:39,488 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,488 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470914396] [2019-10-15 01:20:39,488 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,488 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,489 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,605 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-15 01:20:39,605 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470914396] [2019-10-15 01:20:39,606 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,606 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:20:39,606 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896118211] [2019-10-15 01:20:39,607 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:39,607 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:39,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,609 INFO L87 Difference]: Start difference. First operand 586 states and 691 transitions. Second operand 9 states. [2019-10-15 01:20:39,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,684 INFO L93 Difference]: Finished difference Result 1165 states and 1404 transitions. [2019-10-15 01:20:39,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:39,684 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2019-10-15 01:20:39,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,689 INFO L225 Difference]: With dead ends: 1165 [2019-10-15 01:20:39,690 INFO L226 Difference]: Without dead ends: 603 [2019-10-15 01:20:39,692 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-15 01:20:39,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2019-10-15 01:20:39,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 593. [2019-10-15 01:20:39,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2019-10-15 01:20:39,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 698 transitions. [2019-10-15 01:20:39,734 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 698 transitions. Word has length 93 [2019-10-15 01:20:39,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,735 INFO L462 AbstractCegarLoop]: Abstraction has 593 states and 698 transitions. [2019-10-15 01:20:39,735 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:39,735 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 698 transitions. [2019-10-15 01:20:39,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-10-15 01:20:39,739 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,740 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:39,740 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,740 INFO L82 PathProgramCache]: Analyzing trace with hash -2046113513, now seen corresponding path program 1 times [2019-10-15 01:20:39,741 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,741 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694173531] [2019-10-15 01:20:39,741 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,741 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,741 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:39,876 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694173531] [2019-10-15 01:20:39,876 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628055071] [2019-10-15 01:20:39,876 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-15 01:20:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:40,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-15 01:20:40,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:40,274 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:40,275 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:40,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:40,840 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:40,841 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-15 01:20:40,841 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729554943] [2019-10-15 01:20:40,842 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:20:40,842 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:40,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:20:40,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:40,843 INFO L87 Difference]: Start difference. First operand 593 states and 698 transitions. Second operand 8 states. [2019-10-15 01:20:41,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:41,692 INFO L93 Difference]: Finished difference Result 1716 states and 2064 transitions. [2019-10-15 01:20:41,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:41,692 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 105 [2019-10-15 01:20:41,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:41,702 INFO L225 Difference]: With dead ends: 1716 [2019-10-15 01:20:41,702 INFO L226 Difference]: Without dead ends: 1147 [2019-10-15 01:20:41,706 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:41,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2019-10-15 01:20:41,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1144. [2019-10-15 01:20:41,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1144 states. [2019-10-15 01:20:41,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1350 transitions. [2019-10-15 01:20:41,818 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1350 transitions. Word has length 105 [2019-10-15 01:20:41,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:41,819 INFO L462 AbstractCegarLoop]: Abstraction has 1144 states and 1350 transitions. [2019-10-15 01:20:41,819 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:20:41,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1350 transitions. [2019-10-15 01:20:41,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-15 01:20:41,822 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:41,822 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:42,027 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:42,027 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,028 INFO L82 PathProgramCache]: Analyzing trace with hash 1643042107, now seen corresponding path program 1 times [2019-10-15 01:20:42,028 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,029 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303572246] [2019-10-15 01:20:42,029 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,029 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,030 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:42,159 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303572246] [2019-10-15 01:20:42,159 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:42,159 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:42,160 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483939262] [2019-10-15 01:20:42,160 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:42,160 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:42,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:42,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:42,161 INFO L87 Difference]: Start difference. First operand 1144 states and 1350 transitions. Second operand 10 states. [2019-10-15 01:20:42,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:42,511 INFO L93 Difference]: Finished difference Result 2214 states and 2657 transitions. [2019-10-15 01:20:42,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:42,512 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-10-15 01:20:42,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:42,520 INFO L225 Difference]: With dead ends: 2214 [2019-10-15 01:20:42,520 INFO L226 Difference]: Without dead ends: 1094 [2019-10-15 01:20:42,524 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:42,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2019-10-15 01:20:42,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1078. [2019-10-15 01:20:42,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1078 states. [2019-10-15 01:20:42,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1258 transitions. [2019-10-15 01:20:42,587 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1258 transitions. Word has length 109 [2019-10-15 01:20:42,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:42,587 INFO L462 AbstractCegarLoop]: Abstraction has 1078 states and 1258 transitions. [2019-10-15 01:20:42,588 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:42,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1258 transitions. [2019-10-15 01:20:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-15 01:20:42,591 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:42,591 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:42,591 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,592 INFO L82 PathProgramCache]: Analyzing trace with hash 47600249, now seen corresponding path program 1 times [2019-10-15 01:20:42,592 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,592 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139662342] [2019-10-15 01:20:42,592 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,593 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,593 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,714 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:20:42,715 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139662342] [2019-10-15 01:20:42,715 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:42,715 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:42,715 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948864684] [2019-10-15 01:20:42,717 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:42,717 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:42,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:42,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:42,718 INFO L87 Difference]: Start difference. First operand 1078 states and 1258 transitions. Second operand 10 states. [2019-10-15 01:20:43,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:43,154 INFO L93 Difference]: Finished difference Result 2138 states and 2498 transitions. [2019-10-15 01:20:43,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:43,154 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-10-15 01:20:43,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:43,164 INFO L225 Difference]: With dead ends: 2138 [2019-10-15 01:20:43,164 INFO L226 Difference]: Without dead ends: 1084 [2019-10-15 01:20:43,171 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:43,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2019-10-15 01:20:43,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 1056. [2019-10-15 01:20:43,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1056 states. [2019-10-15 01:20:43,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1199 transitions. [2019-10-15 01:20:43,238 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1199 transitions. Word has length 109 [2019-10-15 01:20:43,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:43,239 INFO L462 AbstractCegarLoop]: Abstraction has 1056 states and 1199 transitions. [2019-10-15 01:20:43,239 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:43,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1199 transitions. [2019-10-15 01:20:43,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-15 01:20:43,245 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:43,245 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:43,245 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:43,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:43,246 INFO L82 PathProgramCache]: Analyzing trace with hash 884517201, now seen corresponding path program 1 times [2019-10-15 01:20:43,246 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:43,246 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634936643] [2019-10-15 01:20:43,246 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:43,247 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:43,247 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:43,366 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-15 01:20:43,366 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634936643] [2019-10-15 01:20:43,366 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748033490] [2019-10-15 01:20:43,366 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-15 01:20:43,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:43,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-15 01:20:43,589 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:43,727 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-15 01:20:43,728 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:43,944 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:43,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-10-15 01:20:44,079 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:44,080 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-15 01:20:44,080 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816780172] [2019-10-15 01:20:44,081 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:44,081 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:44,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:44,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:44,082 INFO L87 Difference]: Start difference. First operand 1056 states and 1199 transitions. Second operand 9 states. [2019-10-15 01:20:44,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:44,615 INFO L93 Difference]: Finished difference Result 1931 states and 2288 transitions. [2019-10-15 01:20:44,616 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:44,616 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2019-10-15 01:20:44,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:44,617 INFO L225 Difference]: With dead ends: 1931 [2019-10-15 01:20:44,618 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:20:44,623 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 292 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-15 01:20:44,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:20:44,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:20:44,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:20:44,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:20:44,625 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2019-10-15 01:20:44,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:44,625 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:20:44,625 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:44,625 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:20:44,625 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:20:44,830 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:44,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:20:45,658 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-10-15 01:20:45,813 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:46,235 WARN L191 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-10-15 01:20:46,373 WARN L191 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:46,574 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-10-15 01:20:46,796 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-10-15 01:20:47,531 WARN L191 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-10-15 01:20:47,764 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:48,146 WARN L191 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-10-15 01:20:48,352 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-10-15 01:20:48,503 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:48,712 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:48,824 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-10-15 01:20:49,201 WARN L191 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-10-15 01:20:49,340 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:49,595 WARN L191 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:49,730 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:49,901 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:50,111 WARN L191 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-10-15 01:20:50,245 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:50,532 WARN L191 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-10-15 01:20:51,050 WARN L191 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-10-15 01:20:51,187 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-10-15 01:20:51,310 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-10-15 01:20:51,746 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:51,856 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-15 01:20:52,016 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:52,293 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 692 747) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L723-1(lines 723 727) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L718(line 718) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L717-2(lines 717 738) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 692 747) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L739(lines 716 740) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 692 747) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L800(lines 773 801) no Hoare annotation was computed. [2019-10-15 01:20:52,297 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point L793-1(line 793) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 748 807) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 748 807) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 784) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point L780-1(lines 780 784) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 748 807) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point L775(line 775) no Hoare annotation was computed. [2019-10-15 01:20:52,298 INFO L443 ceAbstractionStarter]: For program point L774-2(lines 774 799) no Hoare annotation was computed. [2019-10-15 01:20:52,299 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 623 629) the Hoare annotation is: true [2019-10-15 01:20:52,299 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 623 629) no Hoare annotation was computed. [2019-10-15 01:20:52,299 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 630 638) no Hoare annotation was computed. [2019-10-15 01:20:52,299 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 630 638) the Hoare annotation is: true [2019-10-15 01:20:52,299 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 630 638) no Hoare annotation was computed. [2019-10-15 01:20:52,299 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 547 569) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,299 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 547 569) no Hoare annotation was computed. [2019-10-15 01:20:52,300 INFO L439 ceAbstractionStarter]: At program point L559(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,300 INFO L439 ceAbstractionStarter]: At program point L559-1(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,300 INFO L443 ceAbstractionStarter]: For program point L557(lines 557 564) no Hoare annotation was computed. [2019-10-15 01:20:52,300 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 547 569) no Hoare annotation was computed. [2019-10-15 01:20:52,301 INFO L443 ceAbstractionStarter]: For program point L557-1(lines 557 564) no Hoare annotation was computed. [2019-10-15 01:20:52,301 INFO L443 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2019-10-15 01:20:52,301 INFO L439 ceAbstractionStarter]: At program point L554(line 554) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,301 INFO L439 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,301 INFO L439 ceAbstractionStarter]: At program point L553-1(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L512(line 512) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 503 526) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L511(line 511) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L510(line 510) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L509(line 509) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 503 526) no Hoare annotation was computed. [2019-10-15 01:20:52,302 INFO L443 ceAbstractionStarter]: For program point L508(line 508) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 503 526) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L521(line 521) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L520(line 520) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L519(line 519) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L518(line 518) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L516(line 516) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L515(line 515) no Hoare annotation was computed. [2019-10-15 01:20:52,303 INFO L443 ceAbstractionStarter]: For program point L514(line 514) no Hoare annotation was computed. [2019-10-15 01:20:52,304 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,304 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 196) no Hoare annotation was computed. [2019-10-15 01:20:52,304 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,304 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-10-15 01:20:52,304 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-10-15 01:20:52,304 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 180 204) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,304 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 180 204) no Hoare annotation was computed. [2019-10-15 01:20:52,305 INFO L439 ceAbstractionStarter]: At program point L199(line 199) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,305 INFO L443 ceAbstractionStarter]: For program point L199-1(lines 180 204) no Hoare annotation was computed. [2019-10-15 01:20:52,305 INFO L439 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,305 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 275 283) no Hoare annotation was computed. [2019-10-15 01:20:52,305 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 275 283) the Hoare annotation is: true [2019-10-15 01:20:52,305 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 275 283) no Hoare annotation was computed. [2019-10-15 01:20:52,305 INFO L443 ceAbstractionStarter]: For program point L348(lines 348 352) no Hoare annotation was computed. [2019-10-15 01:20:52,305 INFO L446 ceAbstractionStarter]: At program point L346(line 346) the Hoare annotation is: true [2019-10-15 01:20:52,305 INFO L443 ceAbstractionStarter]: For program point L348-2(lines 348 352) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 339 357) the Hoare annotation is: true [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L346-1(line 346) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 339 357) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 339 357) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L291-2(lines 291 299) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L314-1(line 314) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 311) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 284 319) no Hoare annotation was computed. [2019-10-15 01:20:52,306 INFO L443 ceAbstractionStarter]: For program point L303-2(lines 303 311) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 284 319) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 299) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 284 319) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 616 622) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 616 622) the Hoare annotation is: true [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 646 691) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 646 691) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 646 691) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 959 1004) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point L979(lines 979 986) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 993) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point L973-1(lines 973 993) no Hoare annotation was computed. [2019-10-15 01:20:52,307 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 959 1004) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 959 1004) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 534 543) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 534 543) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 534 543) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 264 274) the Hoare annotation is: true [2019-10-15 01:20:52,308 INFO L446 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: true [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point L269-1(line 269) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 264 274) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 264 274) no Hoare annotation was computed. [2019-10-15 01:20:52,308 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 256 263) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,308 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 256 263) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 256 263) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 439 452) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 439 452) the Hoare annotation is: true [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 439 452) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L439 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point L225-1(lines 206 230) no Hoare annotation was computed. [2019-10-15 01:20:52,309 INFO L439 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,309 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,309 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 206 230) no Hoare annotation was computed. [2019-10-15 01:20:52,310 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 222) no Hoare annotation was computed. [2019-10-15 01:20:52,310 INFO L439 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,310 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 206 230) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,310 INFO L443 ceAbstractionStarter]: For program point L212-1(line 212) no Hoare annotation was computed. [2019-10-15 01:20:52,310 INFO L443 ceAbstractionStarter]: For program point L210(lines 210 227) no Hoare annotation was computed. [2019-10-15 01:20:52,310 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 146 152) no Hoare annotation was computed. [2019-10-15 01:20:52,310 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 146 152) the Hoare annotation is: true [2019-10-15 01:20:52,310 INFO L439 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,310 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L439 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L443 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2019-10-15 01:20:52,311 INFO L439 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2019-10-15 01:20:52,312 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 947) no Hoare annotation was computed. [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 947) no Hoare annotation was computed. [2019-10-15 01:20:52,312 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 913 958) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 913 958) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 913 958) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 940) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 231 238) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 231 238) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 231 238) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 453 461) no Hoare annotation was computed. [2019-10-15 01:20:52,313 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 453 461) the Hoare annotation is: true [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 453 461) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 423) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 423) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 407 429) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 407 429) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 407 429) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 606 615) no Hoare annotation was computed. [2019-10-15 01:20:52,314 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 606 615) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 606 615) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 810 912) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 865) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 879) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L880(lines 858 881) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 855) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 810 912) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L899(lines 899 906) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L860(lines 859 879) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L891(line 891) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L891-1(line 891) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point L856(lines 856 897) no Hoare annotation was computed. [2019-10-15 01:20:52,315 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 810 912) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point L875(line 875) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point L875-1(line 875) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point L834(lines 834 838) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point L898(lines 898 909) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|))) [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 239 255) no Hoare annotation was computed. [2019-10-15 01:20:52,316 INFO L439 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and .cse2 (= ~methaneLevelCritical~0 activatePump_~tmp~4)) .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:20:52,316 INFO L443 ceAbstractionStarter]: For program point L250-1(lines 239 255) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 239 255) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point L246(lines 246 252) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L439 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 320 338) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 333) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L446 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: true [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point L329-2(lines 329 333) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point L327-1(line 327) no Hoare annotation was computed. [2019-10-15 01:20:52,317 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 320 338) the Hoare annotation is: true [2019-10-15 01:20:52,317 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 320 338) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 430 438) the Hoare annotation is: true [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 430 438) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 430 438) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 386 397) the Hoare annotation is: (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4)) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse6 .cse0 (or .cse3 .cse4 .cse7)) (or .cse5 .cse0 .cse4 .cse7 .cse6))) [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,318 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,319 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse8 .cse3)) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (or .cse8 .cse3 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse8 .cse3 .cse9 .cse7 .cse10) (or .cse11 .cse2 .cse6) (or .cse2 .cse12 .cse11) (or .cse0 .cse10 .cse8 .cse3 .cse9) (or .cse4 .cse5 .cse12)))) [2019-10-15 01:20:52,319 INFO L443 ceAbstractionStarter]: For program point L126(lines 125 144) no Hoare annotation was computed. [2019-10-15 01:20:52,319 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 122 145) the Hoare annotation is: (let ((.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse14 (< ~waterLevel~0 3)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse7 (or .cse0 .cse11 .cse3)) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse14 (= ~pumpRunning~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse14 (= ~pumpRunning~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse13 (or .cse11 .cse3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse8 .cse10 .cse3) (or .cse2 .cse11 .cse3 .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse5 .cse1 .cse6 .cse3 .cse12) (or .cse0 .cse2 .cse11 .cse3 .cse4) (or .cse9 .cse8 .cse13) (or .cse1 .cse8 .cse3 .cse12 .cse10) (or .cse5 .cse6 .cse13)))) [2019-10-15 01:20:52,319 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 122 145) no Hoare annotation was computed. [2019-10-15 01:20:52,319 INFO L439 ceAbstractionStarter]: At program point L135(line 135) the Hoare annotation is: (let ((.cse10 (<= ~waterLevel~0 1))) (let ((.cse6 (and .cse10 (= ~pumpRunning~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse7 .cse3 .cse8)) (or .cse5 .cse6 (or .cse0 .cse7 .cse3)) (or .cse0 .cse9 .cse1 .cse3 .cse10) (or .cse0 .cse1 .cse5 .cse11 .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse9 .cse1 .cse10 .cse3 .cse8) (or .cse1 .cse5 .cse3 .cse8 .cse11)))) [2019-10-15 01:20:52,319 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 122 145) no Hoare annotation was computed. [2019-10-15 01:20:52,319 INFO L439 ceAbstractionStarter]: At program point L133(lines 133 139) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse15 (= ~pumpRunning~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 0))) (let ((.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse10 .cse14)) (.cse1 (and .cse10 .cse15)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (and .cse13 .cse15))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse5 .cse0 .cse3 .cse4) (or .cse8 .cse9 .cse10 .cse6 .cse3) (or .cse6 .cse11 .cse3 .cse12 .cse4) (or .cse11 .cse8 .cse6 .cse3 .cse12) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse0 .cse1 (or .cse8 .cse2 .cse3)) (or .cse8 .cse6 .cse0 (and .cse13 .cse14) .cse3 .cse7)))) [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point L483-2(lines 483 497) the Hoare annotation is: true [2019-10-15 01:20:52,320 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 473 502) no Hoare annotation was computed. [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: true [2019-10-15 01:20:52,320 INFO L443 ceAbstractionStarter]: For program point L479-1(line 479) no Hoare annotation was computed. [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 473 502) the Hoare annotation is: true [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point L498(lines 473 502) the Hoare annotation is: true [2019-10-15 01:20:52,320 INFO L443 ceAbstractionStarter]: For program point L494(line 494) no Hoare annotation was computed. [2019-10-15 01:20:52,320 INFO L443 ceAbstractionStarter]: For program point L487(lines 487 491) no Hoare annotation was computed. [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point L487-1(lines 487 491) the Hoare annotation is: true [2019-10-15 01:20:52,320 INFO L443 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2019-10-15 01:20:52,320 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 398 406) the Hoare annotation is: true [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 398 406) no Hoare annotation was computed. [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 571 603) no Hoare annotation was computed. [2019-10-15 01:20:52,321 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 571 603) the Hoare annotation is: true [2019-10-15 01:20:52,321 INFO L439 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point L590(lines 590 596) no Hoare annotation was computed. [2019-10-15 01:20:52,321 INFO L439 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-10-15 01:20:52,321 INFO L443 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point L586(lines 586 599) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point L586-1(lines 571 603) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L439 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point L580(lines 580 600) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L446 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: true [2019-10-15 01:20:52,322 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 362 373) the Hoare annotation is: (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (<= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~waterLevel~0 3)) (.cse6 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse0 .cse6 .cse3 .cse7 .cse4) (or .cse5 .cse8 .cse3 .cse0 .cse9) (or .cse3 .cse0 .cse9 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse3))) [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point L366-1(lines 362 373) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 362 373) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 527 533) no Hoare annotation was computed. [2019-10-15 01:20:52,322 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 527 533) the Hoare annotation is: true [2019-10-15 01:20:52,322 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-15 01:20:52,323 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:20:52,323 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 154 178) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,323 INFO L439 ceAbstractionStarter]: At program point L160(line 160) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,323 INFO L443 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L443 ceAbstractionStarter]: For program point L158(lines 158 175) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 154 178) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,323 INFO L443 ceAbstractionStarter]: For program point L173-1(lines 154 178) no Hoare annotation was computed. [2019-10-15 01:20:52,323 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (and .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse2 .cse5)))) [2019-10-15 01:20:52,324 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse6 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~1) .cse10)) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse5 .cse7 .cse6 .cse2 .cse8)))) [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 170) no Hoare annotation was computed. [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2019-10-15 01:20:52,324 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 374 385) the Hoare annotation is: (let ((.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse0 (< ~waterLevel~0 3)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse0 .cse3) (or .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse9 .cse6 .cse3 .cse10) (or .cse7 .cse2 .cse3 .cse8 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse8) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse5 .cse9 .cse10 .cse2 .cse3) (or .cse9 .cse2 .cse10 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8))) [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 463 470) no Hoare annotation was computed. [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 467) no Hoare annotation was computed. [2019-10-15 01:20:52,324 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 463 470) the Hoare annotation is: true [2019-10-15 01:20:52,324 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 463 470) no Hoare annotation was computed. [2019-10-15 01:20:52,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:20:52 BoogieIcfgContainer [2019-10-15 01:20:52,342 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:20:52,344 INFO L168 Benchmark]: Toolchain (without parser) took 18440.78 ms. Allocated memory was 137.4 MB in the beginning and 516.9 MB in the end (delta: 379.6 MB). Free memory was 101.2 MB in the beginning and 345.8 MB in the end (delta: -244.6 MB). Peak memory consumption was 341.7 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,344 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,345 INFO L168 Benchmark]: CACSL2BoogieTranslator took 703.75 ms. Allocated memory was 137.4 MB in the beginning and 198.7 MB in the end (delta: 61.3 MB). Free memory was 101.0 MB in the beginning and 163.9 MB in the end (delta: -62.9 MB). Peak memory consumption was 24.6 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,346 INFO L168 Benchmark]: Boogie Preprocessor took 103.59 ms. Allocated memory is still 198.7 MB. Free memory was 163.9 MB in the beginning and 159.1 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,347 INFO L168 Benchmark]: RCFGBuilder took 1211.25 ms. Allocated memory was 198.7 MB in the beginning and 230.2 MB in the end (delta: 31.5 MB). Free memory was 159.1 MB in the beginning and 188.4 MB in the end (delta: -29.2 MB). Peak memory consumption was 81.7 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,348 INFO L168 Benchmark]: TraceAbstraction took 16416.67 ms. Allocated memory was 230.2 MB in the beginning and 516.9 MB in the end (delta: 286.8 MB). Free memory was 188.4 MB in the beginning and 345.8 MB in the end (delta: -157.4 MB). Peak memory consumption was 336.0 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,352 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.22 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 703.75 ms. Allocated memory was 137.4 MB in the beginning and 198.7 MB in the end (delta: 61.3 MB). Free memory was 101.0 MB in the beginning and 163.9 MB in the end (delta: -62.9 MB). Peak memory consumption was 24.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 103.59 ms. Allocated memory is still 198.7 MB. Free memory was 163.9 MB in the beginning and 159.1 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1211.25 ms. Allocated memory was 198.7 MB in the beginning and 230.2 MB in the end (delta: 31.5 MB). Free memory was 159.1 MB in the beginning and 188.4 MB in the end (delta: -29.2 MB). Peak memory consumption was 81.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16416.67 ms. Allocated memory was 230.2 MB in the beginning and 516.9 MB in the end (delta: 286.8 MB). Free memory was 188.4 MB in the beginning and 345.8 MB in the end (delta: -157.4 MB). Peak memory consumption was 336.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 467]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((((((((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 473]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 255 locations, 1 error locations. Result: SAFE, OverallTime: 16.3s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.4s, HoareTripleCheckerStatistics: 2396 SDtfs, 1557 SDslu, 8623 SDs, 0 SdLazy, 1562 SolverSat, 428 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 637 GetRequests, 534 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1144occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 103 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 2856 PreInvPairs, 2990 NumberOfFragments, 3358 HoareAnnotationTreeSize, 2856 FomulaSimplifications, 1890 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 70 FomulaSimplificationsInter, 15236 FormulaSimplificationTreeSizeReductionInter, 6.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1337 NumberOfCodeBlocks, 1337 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1578 ConstructedInterpolants, 0 QuantifiedInterpolants, 302924 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1651 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 137/147 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...