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_spec1_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:19:06,525 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:19:06,530 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:19:06,546 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:19:06,547 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:19:06,550 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:19:06,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:19:06,558 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:19:06,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:19:06,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:19:06,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:19:06,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:19:06,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:19:06,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:19:06,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:19:06,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:19:06,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:19:06,582 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:19:06,587 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:19:06,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:19:06,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:19:06,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:19:06,597 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:19:06,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:19:06,602 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:19:06,602 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:19:06,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:19:06,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:19:06,606 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:19:06,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:19:06,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:19:06,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:19:06,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:19:06,612 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:19:06,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:19:06,617 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:19:06,617 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:19:06,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:19:06,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:19:06,621 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:19:06,623 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:19:06,624 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:19:06,647 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:19:06,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:19:06,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:19:06,650 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:19:06,650 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:19:06,650 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:19:06,650 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:19:06,651 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:19:06,651 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:19:06,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:19:06,652 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:19:06,652 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:19:06,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:19:06,653 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:19:06,653 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:19:06,653 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:19:06,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:19:06,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:19:06,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:19:06,654 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:19:06,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:19:06,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:19:06,655 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:19:06,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:19:06,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:19:06,655 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:19:06,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:19:06,656 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:19:06,656 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:19:06,928 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:19:06,948 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:19:06,951 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:19:06,953 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:19:06,953 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:19:06,954 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product58.cil.c [2019-10-15 01:19:07,031 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fbfa9a43/01b5432197864cfc8897da2f0cc1718f/FLAG2510fca62 [2019-10-15 01:19:07,623 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:19:07,623 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product58.cil.c [2019-10-15 01:19:07,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fbfa9a43/01b5432197864cfc8897da2f0cc1718f/FLAG2510fca62 [2019-10-15 01:19:07,876 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fbfa9a43/01b5432197864cfc8897da2f0cc1718f [2019-10-15 01:19:07,886 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:19:07,888 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:19:07,889 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:07,889 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:19:07,892 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:19:07,893 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f66df1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07, skipping insertion in model container [2019-10-15 01:19:07,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,903 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:19:07,970 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:19:08,485 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:08,506 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:19:08,632 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:08,672 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:19:08,672 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08 WrapperNode [2019-10-15 01:19:08,673 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:08,674 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:19:08,675 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:19:08,675 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:19:08,690 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,715 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,716 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,743 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,754 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (1/1) ... [2019-10-15 01:19:08,770 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:19:08,771 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:19:08,771 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:19:08,771 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:19:08,773 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (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:19:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:19:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:19:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:19:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:19:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:19:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:19:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:19:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:19:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:19:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:19:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:19:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:19:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:19:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:19:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:19:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:19:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:19:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-15 01:19:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2019-10-15 01:19:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:19:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:19:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:19:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:19:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:19:08,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:19:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:19:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:19:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:19:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:19:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:19:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:19:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:19:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:19:09,973 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:19:09,974 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:19:09,976 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:09 BoogieIcfgContainer [2019-10-15 01:19:09,976 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:19:09,978 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:19:09,978 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:19:09,981 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:19:09,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:19:07" (1/3) ... [2019-10-15 01:19:09,983 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b45747e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:09, skipping insertion in model container [2019-10-15 01:19:09,983 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:08" (2/3) ... [2019-10-15 01:19:09,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b45747e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:09, skipping insertion in model container [2019-10-15 01:19:09,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:09" (3/3) ... [2019-10-15 01:19:09,988 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product58.cil.c [2019-10-15 01:19:10,000 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:19:10,010 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:19:10,023 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:19:10,067 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:19:10,067 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:19:10,067 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:19:10,067 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:19:10,068 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:19:10,068 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:19:10,068 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:19:10,069 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:19:10,098 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states. [2019-10-15 01:19:10,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-10-15 01:19:10,108 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:10,110 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] [2019-10-15 01:19:10,112 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:10,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:10,120 INFO L82 PathProgramCache]: Analyzing trace with hash 252979836, now seen corresponding path program 1 times [2019-10-15 01:19:10,129 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:10,130 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296163732] [2019-10-15 01:19:10,130 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,130 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,131 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:10,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:10,483 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:19:10,484 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296163732] [2019-10-15 01:19:10,486 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:10,486 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:19:10,487 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144056124] [2019-10-15 01:19:10,493 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:19:10,495 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:10,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:19:10,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:19:10,515 INFO L87 Difference]: Start difference. First operand 187 states. Second operand 2 states. [2019-10-15 01:19:10,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:10,574 INFO L93 Difference]: Finished difference Result 288 states and 353 transitions. [2019-10-15 01:19:10,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:19:10,576 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2019-10-15 01:19:10,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:10,589 INFO L225 Difference]: With dead ends: 288 [2019-10-15 01:19:10,590 INFO L226 Difference]: Without dead ends: 144 [2019-10-15 01:19:10,594 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:19:10,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2019-10-15 01:19:10,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2019-10-15 01:19:10,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2019-10-15 01:19:10,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2019-10-15 01:19:10,663 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 46 [2019-10-15 01:19:10,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:10,664 INFO L462 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2019-10-15 01:19:10,664 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:19:10,664 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2019-10-15 01:19:10,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-10-15 01:19:10,668 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:10,668 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] [2019-10-15 01:19:10,668 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:10,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:10,669 INFO L82 PathProgramCache]: Analyzing trace with hash -810106616, now seen corresponding path program 1 times [2019-10-15 01:19:10,669 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:10,670 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831906871] [2019-10-15 01:19:10,670 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,670 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,670 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:10,862 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:19:10,862 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831906871] [2019-10-15 01:19:10,863 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:10,863 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:19:10,863 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541585816] [2019-10-15 01:19:10,865 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:19:10,865 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:10,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:19:10,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:10,866 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 3 states. [2019-10-15 01:19:10,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:10,891 INFO L93 Difference]: Finished difference Result 233 states and 271 transitions. [2019-10-15 01:19:10,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:19:10,892 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2019-10-15 01:19:10,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:10,894 INFO L225 Difference]: With dead ends: 233 [2019-10-15 01:19:10,895 INFO L226 Difference]: Without dead ends: 135 [2019-10-15 01:19:10,896 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:19:10,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-10-15 01:19:10,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-10-15 01:19:10,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-10-15 01:19:10,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 156 transitions. [2019-10-15 01:19:10,913 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 156 transitions. Word has length 47 [2019-10-15 01:19:10,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:10,914 INFO L462 AbstractCegarLoop]: Abstraction has 135 states and 156 transitions. [2019-10-15 01:19:10,914 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:19:10,914 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 156 transitions. [2019-10-15 01:19:10,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:19:10,916 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:10,917 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:10,917 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:10,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:10,917 INFO L82 PathProgramCache]: Analyzing trace with hash 2111665897, now seen corresponding path program 1 times [2019-10-15 01:19:10,918 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:10,918 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25767543] [2019-10-15 01:19:10,918 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,918 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,918 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:11,093 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:19:11,094 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25767543] [2019-10-15 01:19:11,094 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:11,094 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:11,095 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441057715] [2019-10-15 01:19:11,095 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:11,096 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:11,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:11,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:11,096 INFO L87 Difference]: Start difference. First operand 135 states and 156 transitions. Second operand 7 states. [2019-10-15 01:19:11,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:11,502 INFO L93 Difference]: Finished difference Result 246 states and 289 transitions. [2019-10-15 01:19:11,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:11,503 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2019-10-15 01:19:11,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:11,505 INFO L225 Difference]: With dead ends: 246 [2019-10-15 01:19:11,506 INFO L226 Difference]: Without dead ends: 135 [2019-10-15 01:19:11,510 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:19:11,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-10-15 01:19:11,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-10-15 01:19:11,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-10-15 01:19:11,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 155 transitions. [2019-10-15 01:19:11,544 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 155 transitions. Word has length 52 [2019-10-15 01:19:11,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:11,546 INFO L462 AbstractCegarLoop]: Abstraction has 135 states and 155 transitions. [2019-10-15 01:19:11,546 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:11,546 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 155 transitions. [2019-10-15 01:19:11,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-10-15 01:19:11,552 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:11,552 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] [2019-10-15 01:19:11,552 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:11,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:11,553 INFO L82 PathProgramCache]: Analyzing trace with hash -2095161910, now seen corresponding path program 1 times [2019-10-15 01:19:11,553 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:11,553 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192084134] [2019-10-15 01:19:11,554 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,554 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,554 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:11,759 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:19:11,759 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192084134] [2019-10-15 01:19:11,759 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:11,760 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:19:11,760 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470363067] [2019-10-15 01:19:11,760 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:19:11,761 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:11,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:19:11,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:19:11,761 INFO L87 Difference]: Start difference. First operand 135 states and 155 transitions. Second operand 5 states. [2019-10-15 01:19:12,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:12,333 INFO L93 Difference]: Finished difference Result 347 states and 415 transitions. [2019-10-15 01:19:12,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:19:12,333 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 65 [2019-10-15 01:19:12,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:12,339 INFO L225 Difference]: With dead ends: 347 [2019-10-15 01:19:12,342 INFO L226 Difference]: Without dead ends: 236 [2019-10-15 01:19:12,344 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:12,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2019-10-15 01:19:12,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 217. [2019-10-15 01:19:12,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2019-10-15 01:19:12,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 246 transitions. [2019-10-15 01:19:12,394 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 246 transitions. Word has length 65 [2019-10-15 01:19:12,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:12,395 INFO L462 AbstractCegarLoop]: Abstraction has 217 states and 246 transitions. [2019-10-15 01:19:12,395 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:19:12,395 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 246 transitions. [2019-10-15 01:19:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-10-15 01:19:12,398 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:12,398 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] [2019-10-15 01:19:12,398 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:12,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:12,399 INFO L82 PathProgramCache]: Analyzing trace with hash 1983258682, now seen corresponding path program 1 times [2019-10-15 01:19:12,399 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:12,399 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672394616] [2019-10-15 01:19:12,400 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,400 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,400 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:12,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:12,509 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:19:12,510 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672394616] [2019-10-15 01:19:12,510 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:12,511 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:12,511 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23847724] [2019-10-15 01:19:12,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:12,512 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:12,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:12,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:12,512 INFO L87 Difference]: Start difference. First operand 217 states and 246 transitions. Second operand 6 states. [2019-10-15 01:19:12,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:12,790 INFO L93 Difference]: Finished difference Result 588 states and 688 transitions. [2019-10-15 01:19:12,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:12,791 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2019-10-15 01:19:12,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:12,796 INFO L225 Difference]: With dead ends: 588 [2019-10-15 01:19:12,797 INFO L226 Difference]: Without dead ends: 395 [2019-10-15 01:19:12,798 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:19:12,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2019-10-15 01:19:12,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 389. [2019-10-15 01:19:12,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 389 states. [2019-10-15 01:19:12,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 442 transitions. [2019-10-15 01:19:12,833 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 442 transitions. Word has length 79 [2019-10-15 01:19:12,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:12,834 INFO L462 AbstractCegarLoop]: Abstraction has 389 states and 442 transitions. [2019-10-15 01:19:12,834 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:12,834 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 442 transitions. [2019-10-15 01:19:12,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-10-15 01:19:12,838 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:12,838 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] [2019-10-15 01:19:12,838 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:12,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:12,839 INFO L82 PathProgramCache]: Analyzing trace with hash -2086163970, now seen corresponding path program 1 times [2019-10-15 01:19:12,839 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:12,839 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266272373] [2019-10-15 01:19:12,839 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,840 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,840 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:12,978 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:19:12,978 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266272373] [2019-10-15 01:19:12,979 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:12,980 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:12,980 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927552220] [2019-10-15 01:19:12,981 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:12,981 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:12,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:12,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:12,981 INFO L87 Difference]: Start difference. First operand 389 states and 442 transitions. Second operand 7 states. [2019-10-15 01:19:13,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:13,630 INFO L93 Difference]: Finished difference Result 424 states and 496 transitions. [2019-10-15 01:19:13,631 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-15 01:19:13,631 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2019-10-15 01:19:13,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:13,635 INFO L225 Difference]: With dead ends: 424 [2019-10-15 01:19:13,636 INFO L226 Difference]: Without dead ends: 421 [2019-10-15 01:19:13,636 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:19:13,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2019-10-15 01:19:13,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 389. [2019-10-15 01:19:13,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 389 states. [2019-10-15 01:19:13,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 441 transitions. [2019-10-15 01:19:13,666 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 441 transitions. Word has length 83 [2019-10-15 01:19:13,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:13,667 INFO L462 AbstractCegarLoop]: Abstraction has 389 states and 441 transitions. [2019-10-15 01:19:13,667 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:13,667 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 441 transitions. [2019-10-15 01:19:13,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-10-15 01:19:13,669 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:13,670 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:13,670 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:13,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:13,670 INFO L82 PathProgramCache]: Analyzing trace with hash -1672866455, now seen corresponding path program 1 times [2019-10-15 01:19:13,671 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:13,671 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171841027] [2019-10-15 01:19:13,671 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,671 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,671 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:13,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:13,739 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:19:13,740 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171841027] [2019-10-15 01:19:13,740 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:13,740 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:13,741 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301759463] [2019-10-15 01:19:13,741 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:13,742 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:13,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:13,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:13,742 INFO L87 Difference]: Start difference. First operand 389 states and 441 transitions. Second operand 6 states. [2019-10-15 01:19:13,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:13,791 INFO L93 Difference]: Finished difference Result 768 states and 890 transitions. [2019-10-15 01:19:13,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:13,792 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2019-10-15 01:19:13,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:13,795 INFO L225 Difference]: With dead ends: 768 [2019-10-15 01:19:13,795 INFO L226 Difference]: Without dead ends: 403 [2019-10-15 01:19:13,797 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:13,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2019-10-15 01:19:13,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2019-10-15 01:19:13,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2019-10-15 01:19:13,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 451 transitions. [2019-10-15 01:19:13,826 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 451 transitions. Word has length 99 [2019-10-15 01:19:13,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:13,827 INFO L462 AbstractCegarLoop]: Abstraction has 399 states and 451 transitions. [2019-10-15 01:19:13,827 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:13,827 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 451 transitions. [2019-10-15 01:19:13,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-10-15 01:19:13,829 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:13,829 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] [2019-10-15 01:19:13,829 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:13,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:13,830 INFO L82 PathProgramCache]: Analyzing trace with hash -779380117, now seen corresponding path program 1 times [2019-10-15 01:19:13,830 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:13,830 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536483773] [2019-10-15 01:19:13,830 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,830 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,831 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:13,921 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:19:13,921 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536483773] [2019-10-15 01:19:13,921 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:13,922 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-15 01:19:13,922 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241167901] [2019-10-15 01:19:13,922 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:19:13,923 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:13,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:19:13,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:13,923 INFO L87 Difference]: Start difference. First operand 399 states and 451 transitions. Second operand 8 states. [2019-10-15 01:19:13,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:13,969 INFO L93 Difference]: Finished difference Result 788 states and 912 transitions. [2019-10-15 01:19:13,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:13,970 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2019-10-15 01:19:13,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:13,973 INFO L225 Difference]: With dead ends: 788 [2019-10-15 01:19:13,973 INFO L226 Difference]: Without dead ends: 413 [2019-10-15 01:19:13,975 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:13,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2019-10-15 01:19:13,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 407. [2019-10-15 01:19:13,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2019-10-15 01:19:13,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 459 transitions. [2019-10-15 01:19:13,999 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 459 transitions. Word has length 99 [2019-10-15 01:19:13,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:13,999 INFO L462 AbstractCegarLoop]: Abstraction has 407 states and 459 transitions. [2019-10-15 01:19:14,000 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:19:14,000 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 459 transitions. [2019-10-15 01:19:14,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-10-15 01:19:14,001 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:14,002 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] [2019-10-15 01:19:14,002 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:14,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:14,002 INFO L82 PathProgramCache]: Analyzing trace with hash -787139476, now seen corresponding path program 1 times [2019-10-15 01:19:14,003 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:14,003 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188187899] [2019-10-15 01:19:14,004 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:14,004 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:14,005 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:14,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:14,126 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:19:14,127 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188187899] [2019-10-15 01:19:14,127 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:14,128 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-15 01:19:14,129 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189533548] [2019-10-15 01:19:14,129 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-15 01:19:14,130 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:14,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-15 01:19:14,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:14,130 INFO L87 Difference]: Start difference. First operand 407 states and 459 transitions. Second operand 4 states. [2019-10-15 01:19:14,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:14,464 INFO L93 Difference]: Finished difference Result 1209 states and 1432 transitions. [2019-10-15 01:19:14,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-15 01:19:14,464 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 99 [2019-10-15 01:19:14,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:14,472 INFO L225 Difference]: With dead ends: 1209 [2019-10-15 01:19:14,472 INFO L226 Difference]: Without dead ends: 826 [2019-10-15 01:19:14,475 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:14,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2019-10-15 01:19:14,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 811. [2019-10-15 01:19:14,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 811 states. [2019-10-15 01:19:14,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 941 transitions. [2019-10-15 01:19:14,550 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 941 transitions. Word has length 99 [2019-10-15 01:19:14,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:14,553 INFO L462 AbstractCegarLoop]: Abstraction has 811 states and 941 transitions. [2019-10-15 01:19:14,553 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-15 01:19:14,553 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 941 transitions. [2019-10-15 01:19:14,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-10-15 01:19:14,556 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:14,556 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] [2019-10-15 01:19:14,557 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:14,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:14,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1176915630, now seen corresponding path program 1 times [2019-10-15 01:19:14,558 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:14,558 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137083558] [2019-10-15 01:19:14,559 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:14,559 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:14,559 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:14,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:14,747 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:19:14,748 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137083558] [2019-10-15 01:19:14,749 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407174783] [2019-10-15 01:19:14,749 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:19:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:14,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-15 01:19:14,985 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:15,196 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:19:15,197 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:16,144 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:19:16,145 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:16,145 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-15 01:19:16,145 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805519766] [2019-10-15 01:19:16,146 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:19:16,146 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:16,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:19:16,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-15 01:19:16,147 INFO L87 Difference]: Start difference. First operand 811 states and 941 transitions. Second operand 8 states. [2019-10-15 01:19:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:16,432 INFO L93 Difference]: Finished difference Result 1570 states and 1832 transitions. [2019-10-15 01:19:16,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:16,432 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2019-10-15 01:19:16,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:16,438 INFO L225 Difference]: With dead ends: 1570 [2019-10-15 01:19:16,438 INFO L226 Difference]: Without dead ends: 783 [2019-10-15 01:19:16,442 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 189 SyntacticMatches, 7 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-15 01:19:16,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2019-10-15 01:19:16,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 783. [2019-10-15 01:19:16,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 783 states. [2019-10-15 01:19:16,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 895 transitions. [2019-10-15 01:19:16,522 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 895 transitions. Word has length 103 [2019-10-15 01:19:16,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:16,522 INFO L462 AbstractCegarLoop]: Abstraction has 783 states and 895 transitions. [2019-10-15 01:19:16,522 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:19:16,522 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 895 transitions. [2019-10-15 01:19:16,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2019-10-15 01:19:16,526 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:16,527 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:16,733 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:16,734 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:16,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:16,735 INFO L82 PathProgramCache]: Analyzing trace with hash -1219888640, now seen corresponding path program 1 times [2019-10-15 01:19:16,735 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:16,736 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187203559] [2019-10-15 01:19:16,736 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:16,737 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:16,737 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:16,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:16,833 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:16,834 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187203559] [2019-10-15 01:19:16,834 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138006895] [2019-10-15 01:19:16,834 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:19:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:17,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-15 01:19:17,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:17,094 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:17,094 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:17,404 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:17,404 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:17,404 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-15 01:19:17,405 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025463638] [2019-10-15 01:19:17,405 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:19:17,405 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:17,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:19:17,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:17,406 INFO L87 Difference]: Start difference. First operand 783 states and 895 transitions. Second operand 5 states. [2019-10-15 01:19:17,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:17,977 INFO L93 Difference]: Finished difference Result 1646 states and 1982 transitions. [2019-10-15 01:19:17,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:19:17,978 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 161 [2019-10-15 01:19:17,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:17,984 INFO L225 Difference]: With dead ends: 1646 [2019-10-15 01:19:17,984 INFO L226 Difference]: Without dead ends: 1015 [2019-10-15 01:19:17,987 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 322 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:19:17,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2019-10-15 01:19:18,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 947. [2019-10-15 01:19:18,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 947 states. [2019-10-15 01:19:18,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1104 transitions. [2019-10-15 01:19:18,048 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1104 transitions. Word has length 161 [2019-10-15 01:19:18,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:18,049 INFO L462 AbstractCegarLoop]: Abstraction has 947 states and 1104 transitions. [2019-10-15 01:19:18,049 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:19:18,049 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1104 transitions. [2019-10-15 01:19:18,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2019-10-15 01:19:18,053 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:18,053 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:18,258 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:18,259 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:18,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:18,259 INFO L82 PathProgramCache]: Analyzing trace with hash 2006054760, now seen corresponding path program 1 times [2019-10-15 01:19:18,260 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:18,260 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88926288] [2019-10-15 01:19:18,260 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:18,261 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:18,261 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:18,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:18,473 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:18,473 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88926288] [2019-10-15 01:19:18,473 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165393253] [2019-10-15 01:19:18,473 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:18,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-15 01:19:18,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:18,852 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:18,853 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:18,973 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:18,998 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:19,000 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:19,229 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:19,230 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:19,230 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 17 [2019-10-15 01:19:19,230 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888496461] [2019-10-15 01:19:19,231 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:19:19,231 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:19,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:19:19,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2019-10-15 01:19:19,234 INFO L87 Difference]: Start difference. First operand 947 states and 1104 transitions. Second operand 9 states. [2019-10-15 01:19:20,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:20,717 INFO L93 Difference]: Finished difference Result 2346 states and 2992 transitions. [2019-10-15 01:19:20,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-15 01:19:20,718 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 157 [2019-10-15 01:19:20,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:20,728 INFO L225 Difference]: With dead ends: 2346 [2019-10-15 01:19:20,729 INFO L226 Difference]: Without dead ends: 1555 [2019-10-15 01:19:20,732 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 310 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2019-10-15 01:19:20,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2019-10-15 01:19:20,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1235. [2019-10-15 01:19:20,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1235 states. [2019-10-15 01:19:20,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1447 transitions. [2019-10-15 01:19:20,835 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1447 transitions. Word has length 157 [2019-10-15 01:19:20,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:20,835 INFO L462 AbstractCegarLoop]: Abstraction has 1235 states and 1447 transitions. [2019-10-15 01:19:20,836 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:19:20,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1447 transitions. [2019-10-15 01:19:20,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2019-10-15 01:19:20,839 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:20,839 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:21,044 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:21,045 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:21,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:21,045 INFO L82 PathProgramCache]: Analyzing trace with hash -2014152922, now seen corresponding path program 1 times [2019-10-15 01:19:21,045 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:21,045 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549335792] [2019-10-15 01:19:21,045 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:21,045 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:21,046 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:21,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:21,164 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-10-15 01:19:21,164 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549335792] [2019-10-15 01:19:21,164 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:21,165 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:19:21,165 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182074126] [2019-10-15 01:19:21,168 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:19:21,168 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:21,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:19:21,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:19:21,169 INFO L87 Difference]: Start difference. First operand 1235 states and 1447 transitions. Second operand 9 states. [2019-10-15 01:19:21,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:21,233 INFO L93 Difference]: Finished difference Result 1647 states and 1924 transitions. [2019-10-15 01:19:21,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:19:21,234 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 157 [2019-10-15 01:19:21,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:21,237 INFO L225 Difference]: With dead ends: 1647 [2019-10-15 01:19:21,237 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:19:21,241 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:19:21,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:19:21,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:19:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:19:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:19:21,243 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2019-10-15 01:19:21,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:21,244 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:19:21,244 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:19:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:19:21,244 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:19:21,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:19:22,102 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 19 [2019-10-15 01:19:22,412 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 31 [2019-10-15 01:19:22,641 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 33 [2019-10-15 01:19:22,794 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2019-10-15 01:19:22,920 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2019-10-15 01:19:23,437 WARN L191 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2019-10-15 01:19:23,641 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 35 [2019-10-15 01:19:23,796 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 32 [2019-10-15 01:19:23,940 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2019-10-15 01:19:24,161 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 34 [2019-10-15 01:19:24,363 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2019-10-15 01:19:24,663 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2019-10-15 01:19:24,818 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2019-10-15 01:19:25,020 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 33 [2019-10-15 01:19:25,192 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 24 [2019-10-15 01:19:25,450 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 29 [2019-10-15 01:19:25,682 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 23 [2019-10-15 01:19:25,818 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 26 [2019-10-15 01:19:26,333 WARN L191 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-10-15 01:19:26,631 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2019-10-15 01:19:26,634 INFO L443 ceAbstractionStarter]: For program point L701(lines 701 705) no Hoare annotation was computed. [2019-10-15 01:19:26,634 INFO L443 ceAbstractionStarter]: For program point L701-1(lines 701 705) no Hoare annotation was computed. [2019-10-15 01:19:26,634 INFO L443 ceAbstractionStarter]: For program point L696(line 696) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point L695-2(lines 695 716) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 670 725) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point L717(lines 694 718) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 670 725) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 670 725) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 762) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 726 785) no Hoare annotation was computed. [2019-10-15 01:19:26,635 INFO L443 ceAbstractionStarter]: For program point L758-1(lines 758 762) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 726 785) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point L752-2(lines 752 777) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point L778(lines 751 779) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 726 785) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point L771(line 771) no Hoare annotation was computed. [2019-10-15 01:19:26,636 INFO L443 ceAbstractionStarter]: For program point L771-1(line 771) no Hoare annotation was computed. [2019-10-15 01:19:26,637 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 601 607) the Hoare annotation is: true [2019-10-15 01:19:26,637 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 601 607) no Hoare annotation was computed. [2019-10-15 01:19:26,637 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 608 616) no Hoare annotation was computed. [2019-10-15 01:19:26,637 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 608 616) the Hoare annotation is: true [2019-10-15 01:19:26,637 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 608 616) no Hoare annotation was computed. [2019-10-15 01:19:26,637 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 238 260) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,638 INFO L439 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,638 INFO L439 ceAbstractionStarter]: At program point L250-1(line 250) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,638 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 238 260) no Hoare annotation was computed. [2019-10-15 01:19:26,638 INFO L443 ceAbstractionStarter]: For program point L248(lines 248 255) no Hoare annotation was computed. [2019-10-15 01:19:26,638 INFO L443 ceAbstractionStarter]: For program point L248-1(lines 248 255) no Hoare annotation was computed. [2019-10-15 01:19:26,638 INFO L443 ceAbstractionStarter]: For program point L246(line 246) no Hoare annotation was computed. [2019-10-15 01:19:26,639 INFO L439 ceAbstractionStarter]: At program point L245(line 245) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,639 INFO L439 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,639 INFO L439 ceAbstractionStarter]: At program point L244-1(line 244) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,639 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 238 260) no Hoare annotation was computed. [2019-10-15 01:19:26,639 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 193 216) no Hoare annotation was computed. [2019-10-15 01:19:26,639 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 193 216) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 193 216) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L211(line 211) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L209(line 209) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L207(line 207) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L206(line 206) no Hoare annotation was computed. [2019-10-15 01:19:26,640 INFO L443 ceAbstractionStarter]: For program point L205(line 205) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L203(line 203) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2019-10-15 01:19:26,641 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 398 406) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 398 406) the Hoare annotation is: true [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 398 406) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 462 480) the Hoare annotation is: true [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point L471(lines 471 475) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 462 480) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L446 ceAbstractionStarter]: At program point L469(line 469) the Hoare annotation is: true [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point L471-2(lines 471 475) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point L469-1(line 469) no Hoare annotation was computed. [2019-10-15 01:19:26,642 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 462 480) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L414(lines 414 422) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L414-2(lines 414 422) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L437(line 437) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L437-1(line 437) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 407 442) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L426(lines 426 434) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point L426-2(lines 426 434) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 407 442) no Hoare annotation was computed. [2019-10-15 01:19:26,643 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 407 442) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 594 600) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 594 600) the Hoare annotation is: true [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 624 669) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 624 669) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 624 669) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point L957(lines 957 964) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 937 982) no Hoare annotation was computed. [2019-10-15 01:19:26,644 INFO L443 ceAbstractionStarter]: For program point L951(lines 951 971) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point L951-1(lines 951 971) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 937 982) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 937 982) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 225 234) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 225 234) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 225 234) no Hoare annotation was computed. [2019-10-15 01:19:26,645 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 387 397) the Hoare annotation is: true [2019-10-15 01:19:26,645 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 387 397) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L446 ceAbstractionStarter]: At program point L392(line 392) the Hoare annotation is: true [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point L392-1(line 392) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 387 397) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 379 386) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3))) [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 379 386) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 379 386) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point L140(lines 140 146) no Hoare annotation was computed. [2019-10-15 01:19:26,646 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 136 149) no Hoare annotation was computed. [2019-10-15 01:19:26,647 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 136 149) the Hoare annotation is: true [2019-10-15 01:19:26,647 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 136 149) no Hoare annotation was computed. [2019-10-15 01:19:26,647 INFO L439 ceAbstractionStarter]: At program point L347(line 347) the Hoare annotation is: (let ((.cse5 (not (<= 2 ~waterLevel~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse3 (= 0 |old(~pumpRunning~0)|)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse4 .cse5 .cse1) .cse6) (or .cse4 .cse1 .cse6 .cse7) (or (or .cse5 .cse1 .cse2) .cse6) (or .cse4 .cse0 .cse1 .cse3) (or .cse6 .cse1 .cse7 .cse2))) [2019-10-15 01:19:26,647 INFO L443 ceAbstractionStarter]: For program point L347-1(lines 328 352) no Hoare annotation was computed. [2019-10-15 01:19:26,647 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 328 352) no Hoare annotation was computed. [2019-10-15 01:19:26,647 INFO L439 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:19:26,648 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 328 352) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-15 01:19:26,648 INFO L439 ceAbstractionStarter]: At program point L338(line 338) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~2))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2) (or .cse4 .cse1 .cse2 .cse5) (or .cse3 .cse1 .cse2 .cse5))) [2019-10-15 01:19:26,648 INFO L443 ceAbstractionStarter]: For program point L336(lines 336 344) no Hoare annotation was computed. [2019-10-15 01:19:26,648 INFO L439 ceAbstractionStarter]: At program point L334(line 334) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse2 .cse3))) [2019-10-15 01:19:26,648 INFO L443 ceAbstractionStarter]: For program point L334-1(line 334) no Hoare annotation was computed. [2019-10-15 01:19:26,648 INFO L443 ceAbstractionStarter]: For program point L332(lines 332 349) no Hoare annotation was computed. [2019-10-15 01:19:26,648 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 294 300) no Hoare annotation was computed. [2019-10-15 01:19:26,649 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 294 300) the Hoare annotation is: true [2019-10-15 01:19:26,649 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 516 581) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,649 INFO L439 ceAbstractionStarter]: At program point L574(lines 525 575) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:26,649 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 516 581) no Hoare annotation was computed. [2019-10-15 01:19:26,649 INFO L443 ceAbstractionStarter]: For program point L564(lines 564 568) no Hoare annotation was computed. [2019-10-15 01:19:26,649 INFO L439 ceAbstractionStarter]: At program point L564-2(lines 556 569) the Hoare annotation is: (let ((.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse2 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse6 .cse4 .cse3) (and .cse0 .cse1 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:26,649 INFO L443 ceAbstractionStarter]: For program point L527(lines 526 573) no Hoare annotation was computed. [2019-10-15 01:19:26,650 INFO L439 ceAbstractionStarter]: At program point L558(line 558) the Hoare annotation is: (let ((.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse2 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse6 .cse4 .cse3) (and .cse0 .cse1 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:26,650 INFO L443 ceAbstractionStarter]: For program point L556(lines 556 569) no Hoare annotation was computed. [2019-10-15 01:19:26,650 INFO L439 ceAbstractionStarter]: At program point L548(line 548) the Hoare annotation is: (let ((.cse4 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 (<= 1 ~methaneLevelCritical~0) .cse4 .cse3) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:26,650 INFO L443 ceAbstractionStarter]: For program point L546(lines 546 552) no Hoare annotation was computed. [2019-10-15 01:19:26,650 INFO L443 ceAbstractionStarter]: For program point L546-1(lines 546 552) no Hoare annotation was computed. [2019-10-15 01:19:26,650 INFO L439 ceAbstractionStarter]: At program point L571(lines 526 573) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 (<= 1 ~methaneLevelCritical~0) .cse4 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:26,651 INFO L439 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (and (and (<= 1 ~methaneLevelCritical~0) (and .cse0 .cse2 .cse3)) (<= 1 ~waterLevel~0)) (and (and .cse0 .cse1 .cse2 .cse3) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point L536(lines 536 542) no Hoare annotation was computed. [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point L536-1(lines 536 542) no Hoare annotation was computed. [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point L528(lines 528 532) no Hoare annotation was computed. [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 516 581) no Hoare annotation was computed. [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 891 936) no Hoare annotation was computed. [2019-10-15 01:19:26,651 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 891 936) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 891 936) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point L911(lines 911 918) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 925) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point L905-1(lines 905 925) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 353 360) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 353 360) no Hoare annotation was computed. [2019-10-15 01:19:26,652 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 353 360) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 150 158) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 150 158) the Hoare annotation is: true [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 150 158) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point L112(lines 112 120) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point L112-2(lines 112 120) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 104 126) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 104 126) no Hoare annotation was computed. [2019-10-15 01:19:26,653 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 104 126) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 584 593) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 584 593) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 584 593) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 788 890) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point L853(line 853) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point L853-1(line 853) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point L812(lines 812 816) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point L876(lines 876 887) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 843) no Hoare annotation was computed. [2019-10-15 01:19:26,654 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 788 890) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L837-2(lines 837 857) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L858(lines 836 859) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 788 890) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L817(lines 817 833) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L877(lines 877 884) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L838(lines 837 857) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L869(line 869) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L869-1(line 869) no Hoare annotation was computed. [2019-10-15 01:19:26,655 INFO L443 ceAbstractionStarter]: For program point L834(lines 834 875) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-15 01:19:26,656 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L443 ceAbstractionStarter]: For program point L369(lines 369 375) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L439 ceAbstractionStarter]: At program point L367(line 367) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-15 01:19:26,656 INFO L443 ceAbstractionStarter]: For program point L367-1(line 367) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 362 378) no Hoare annotation was computed. [2019-10-15 01:19:26,656 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 362 378) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-15 01:19:26,657 INFO L439 ceAbstractionStarter]: At program point L373(line 373) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 362 378) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 127 135) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 127 135) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 127 135) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 443 461) no Hoare annotation was computed. [2019-10-15 01:19:26,657 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 443 461) the Hoare annotation is: true [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 443 461) no Hoare annotation was computed. [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point L452(lines 452 456) no Hoare annotation was computed. [2019-10-15 01:19:26,658 INFO L446 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: true [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point L452-2(lines 452 456) no Hoare annotation was computed. [2019-10-15 01:19:26,658 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 83 94) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (or .cse5 .cse2 .cse4)) (or (or .cse6 .cse0 .cse5 .cse2) .cse7) (or .cse6 .cse0 .cse2 .cse7 .cse3))) [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2019-10-15 01:19:26,658 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,659 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,659 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,659 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 95 103) the Hoare annotation is: true [2019-10-15 01:19:26,659 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 95 103) no Hoare annotation was computed. [2019-10-15 01:19:26,659 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2019-10-15 01:19:26,659 INFO L439 ceAbstractionStarter]: At program point L283(line 283) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse1 .cse5 .cse2) .cse6) (or (or .cse0 .cse5 .cse2) (and .cse7 .cse8)) (or (and .cse1 .cse7 .cse8) (or .cse5 .cse2 .cse9) (and .cse7 .cse6)) (or .cse1 .cse3 .cse2 .cse4 .cse9))) [2019-10-15 01:19:26,659 INFO L439 ceAbstractionStarter]: At program point L281(lines 281 287) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse3 (and (= 1 ~waterLevel~0) .cse6)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse5 .cse2) (and .cse6 .cse7) (and .cse1 .cse8 .cse6)) (or .cse7 (or .cse5 .cse2 .cse9) (and .cse8 .cse6)) (or .cse1 .cse3 .cse2 .cse4 .cse9) (or .cse1 .cse7 (not (<= 1 |old(~waterLevel~0)|)) .cse2 .cse9)))) [2019-10-15 01:19:26,660 INFO L439 ceAbstractionStarter]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 |old(~waterLevel~0)|))) (.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse0 .cse4 .cse5 .cse2) (or .cse4 .cse5 .cse2 .cse6) (or .cse3 (or .cse1 .cse2 .cse6)))) [2019-10-15 01:19:26,660 INFO L443 ceAbstractionStarter]: For program point L274(lines 273 292) no Hoare annotation was computed. [2019-10-15 01:19:26,660 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 270 293) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse0 .cse6 .cse2)) (or .cse1 .cse3 .cse2 .cse4 .cse7) (or .cse5 (or .cse6 .cse2 .cse7)))) [2019-10-15 01:19:26,660 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 270 293) no Hoare annotation was computed. [2019-10-15 01:19:26,660 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 270 293) no Hoare annotation was computed. [2019-10-15 01:19:26,660 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 162 191) no Hoare annotation was computed. [2019-10-15 01:19:26,660 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 162 191) the Hoare annotation is: true [2019-10-15 01:19:26,661 INFO L446 ceAbstractionStarter]: At program point L187(lines 162 191) the Hoare annotation is: true [2019-10-15 01:19:26,661 INFO L443 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2019-10-15 01:19:26,661 INFO L443 ceAbstractionStarter]: For program point L176(lines 176 180) no Hoare annotation was computed. [2019-10-15 01:19:26,661 INFO L446 ceAbstractionStarter]: At program point L176-1(lines 176 180) the Hoare annotation is: true [2019-10-15 01:19:26,661 INFO L443 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2019-10-15 01:19:26,661 INFO L446 ceAbstractionStarter]: At program point L172-2(lines 172 186) the Hoare annotation is: true [2019-10-15 01:19:26,661 INFO L446 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: true [2019-10-15 01:19:26,661 INFO L443 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2019-10-15 01:19:26,661 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 59 70) the Hoare annotation is: (let ((.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= 0 ~pumpRunning~0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 (or .cse2 .cse3)) (or .cse0 .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3)))) [2019-10-15 01:19:26,662 INFO L443 ceAbstractionStarter]: For program point L63-1(lines 59 70) no Hoare annotation was computed. [2019-10-15 01:19:26,662 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 59 70) no Hoare annotation was computed. [2019-10-15 01:19:26,662 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 217 223) no Hoare annotation was computed. [2019-10-15 01:19:26,662 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 217 223) the Hoare annotation is: true [2019-10-15 01:19:26,662 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,662 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:19:26,662 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:19:26,662 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:26,663 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 481 488) no Hoare annotation was computed. [2019-10-15 01:19:26,663 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 481 488) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= 1 ~systemActive~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse3 .cse2 .cse4 .cse5) (or .cse3 (or .cse6 .cse2 .cse5)) (or .cse3 (or .cse0 .cse6 .cse2)))) [2019-10-15 01:19:26,663 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 481 488) no Hoare annotation was computed. [2019-10-15 01:19:26,663 INFO L439 ceAbstractionStarter]: At program point L321(line 321) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:19:26,663 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 302 326) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse5) (or (or .cse6 .cse0 .cse1 .cse2) .cse4))) [2019-10-15 01:19:26,663 INFO L443 ceAbstractionStarter]: For program point L321-1(lines 302 326) no Hoare annotation was computed. [2019-10-15 01:19:26,664 INFO L439 ceAbstractionStarter]: At program point L316(line 316) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-15 01:19:26,664 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 302 326) no Hoare annotation was computed. [2019-10-15 01:19:26,664 INFO L439 ceAbstractionStarter]: At program point L312(line 312) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 2 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 (not (<= 1 ~waterLevel~0)) .cse1 (and .cse2 .cse3)) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse4) (or .cse3 (or .cse0 (not .cse2) .cse1 .cse4)))) [2019-10-15 01:19:26,664 INFO L443 ceAbstractionStarter]: For program point L310(lines 310 318) no Hoare annotation was computed. [2019-10-15 01:19:26,664 INFO L439 ceAbstractionStarter]: At program point L308(line 308) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse5) (or (or .cse6 .cse0 .cse1 .cse2) .cse4))) [2019-10-15 01:19:26,664 INFO L443 ceAbstractionStarter]: For program point L308-1(line 308) no Hoare annotation was computed. [2019-10-15 01:19:26,665 INFO L443 ceAbstractionStarter]: For program point L306(lines 306 323) no Hoare annotation was computed. [2019-10-15 01:19:26,665 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2019-10-15 01:19:26,665 INFO L443 ceAbstractionStarter]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2019-10-15 01:19:26,665 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 71 82) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) (or .cse1 .cse2)) (or .cse3 .cse4 .cse1 .cse5 .cse2) (or .cse6 .cse0 (not (<= 1 |old(~waterLevel~0)|)) (or .cse3 .cse1)) (or .cse6 .cse3 .cse1 .cse4 .cse5))) [2019-10-15 01:19:26,665 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-15 01:19:26,665 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-15 01:19:26,666 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-15 01:19:26,666 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-15 01:19:26,666 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 490 514) the Hoare annotation is: true [2019-10-15 01:19:26,666 INFO L439 ceAbstractionStarter]: At program point L504(line 504) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3))) [2019-10-15 01:19:26,666 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 490 514) no Hoare annotation was computed. [2019-10-15 01:19:26,666 INFO L443 ceAbstractionStarter]: For program point L502(lines 502 508) no Hoare annotation was computed. [2019-10-15 01:19:26,666 INFO L439 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 2 ~waterLevel~0)) .cse0 .cse1) (or (not (= 0 ~pumpRunning~0)) (not (<= 1 ~waterLevel~0)) .cse0 .cse1))) [2019-10-15 01:19:26,666 INFO L443 ceAbstractionStarter]: For program point L500-1(line 500) no Hoare annotation was computed. [2019-10-15 01:19:26,667 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 511) no Hoare annotation was computed. [2019-10-15 01:19:26,667 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 490 514) no Hoare annotation was computed. [2019-10-15 01:19:26,667 INFO L446 ceAbstractionStarter]: At program point L496(line 496) the Hoare annotation is: true [2019-10-15 01:19:26,667 INFO L443 ceAbstractionStarter]: For program point L496-1(line 496) no Hoare annotation was computed. [2019-10-15 01:19:26,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:19:26 BoogieIcfgContainer [2019-10-15 01:19:26,683 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:19:26,685 INFO L168 Benchmark]: Toolchain (without parser) took 18797.16 ms. Allocated memory was 139.5 MB in the beginning and 520.1 MB in the end (delta: 380.6 MB). Free memory was 103.9 MB in the beginning and 406.6 MB in the end (delta: -302.7 MB). Peak memory consumption was 391.9 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,686 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 139.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,686 INFO L168 Benchmark]: CACSL2BoogieTranslator took 785.37 ms. Allocated memory was 139.5 MB in the beginning and 205.0 MB in the end (delta: 65.5 MB). Free memory was 103.7 MB in the beginning and 172.9 MB in the end (delta: -69.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,687 INFO L168 Benchmark]: Boogie Preprocessor took 96.26 ms. Allocated memory is still 205.0 MB. Free memory was 172.9 MB in the beginning and 168.7 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,688 INFO L168 Benchmark]: RCFGBuilder took 1205.24 ms. Allocated memory was 205.0 MB in the beginning and 237.0 MB in the end (delta: 32.0 MB). Free memory was 168.7 MB in the beginning and 198.1 MB in the end (delta: -29.4 MB). Peak memory consumption was 82.3 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,689 INFO L168 Benchmark]: TraceAbstraction took 16705.16 ms. Allocated memory was 237.0 MB in the beginning and 520.1 MB in the end (delta: 283.1 MB). Free memory was 196.6 MB in the beginning and 406.6 MB in the end (delta: -209.9 MB). Peak memory consumption was 387.1 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:26,692 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 139.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 785.37 ms. Allocated memory was 139.5 MB in the beginning and 205.0 MB in the end (delta: 65.5 MB). Free memory was 103.7 MB in the beginning and 172.9 MB in the end (delta: -69.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 96.26 ms. Allocated memory is still 205.0 MB. Free memory was 172.9 MB in the beginning and 168.7 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1205.24 ms. Allocated memory was 205.0 MB in the beginning and 237.0 MB in the end (delta: 32.0 MB). Free memory was 168.7 MB in the beginning and 198.1 MB in the end (delta: -29.4 MB). Peak memory consumption was 82.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16705.16 ms. Allocated memory was 237.0 MB in the beginning and 520.1 MB in the end (delta: 283.1 MB). Free memory was 196.6 MB in the beginning and 406.6 MB in the end (delta: -209.9 MB). Peak memory consumption was 387.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 162]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 525]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == splverifierCounter) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 1 <= waterLevel)) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && 1 <= waterLevel) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 246 locations, 1 error locations. Result: SAFE, OverallTime: 16.6s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 4.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.3s, HoareTripleCheckerStatistics: 2323 SDtfs, 1444 SDslu, 5005 SDs, 0 SdLazy, 2824 SolverSat, 588 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 990 GetRequests, 871 SyntacticMatches, 12 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1235occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 470 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 2258 PreInvPairs, 2335 NumberOfFragments, 2220 HoareAnnotationTreeSize, 2258 FomulaSimplifications, 9098 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 65 FomulaSimplificationsInter, 9344 FormulaSimplificationTreeSizeReductionInter, 4.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 1668 NumberOfCodeBlocks, 1668 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2070 ConstructedInterpolants, 0 QuantifiedInterpolants, 419334 SizeOfPredicates, 15 NumberOfNonLiveVariables, 2604 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 255/275 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...