/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-bitabs-178dd20 [2021-01-06 19:10:49,572 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-06 19:10:49,575 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-06 19:10:49,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-06 19:10:49,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-06 19:10:49,622 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-06 19:10:49,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-06 19:10:49,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-06 19:10:49,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-06 19:10:49,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-06 19:10:49,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-06 19:10:49,633 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-06 19:10:49,633 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-06 19:10:49,635 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-06 19:10:49,636 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-06 19:10:49,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-06 19:10:49,643 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-06 19:10:49,644 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-06 19:10:49,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-06 19:10:49,649 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-06 19:10:49,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-06 19:10:49,652 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-06 19:10:49,653 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-06 19:10:49,655 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-06 19:10:49,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-06 19:10:49,658 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-06 19:10:49,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-06 19:10:49,660 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-06 19:10:49,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-06 19:10:49,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-06 19:10:49,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-06 19:10:49,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-06 19:10:49,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-06 19:10:49,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-06 19:10:49,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-06 19:10:49,667 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-06 19:10:49,668 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-06 19:10:49,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-06 19:10:49,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-06 19:10:49,670 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-06 19:10:49,671 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-06 19:10:49,672 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-01-06 19:10:49,745 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-06 19:10:49,745 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-06 19:10:49,747 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-06 19:10:49,747 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-06 19:10:49,747 INFO L138 SettingsManager]: * Use SBE=true [2021-01-06 19:10:49,747 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-06 19:10:49,748 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-06 19:10:49,748 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-06 19:10:49,749 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-06 19:10:49,749 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-06 19:10:49,750 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-06 19:10:49,750 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-06 19:10:49,750 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-06 19:10:49,751 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-06 19:10:49,751 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-06 19:10:49,751 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-06 19:10:49,751 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-06 19:10:49,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-06 19:10:49,752 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-06 19:10:49,752 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-06 19:10:49,752 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-06 19:10:49,752 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-06 19:10:49,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-06 19:10:49,753 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-06 19:10:49,753 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-01-06 19:10:49,753 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-01-06 19:10:50,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-06 19:10:50,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-06 19:10:50,219 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-06 19:10:50,220 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-06 19:10:50,221 INFO L275 PluginConnector]: CDTParser initialized [2021-01-06 19:10:50,222 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2021-01-06 19:10:50,294 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/eac352340/10c86565e734430b880c056722353dc1/FLAGbaf0fecd5 [2021-01-06 19:10:50,976 INFO L306 CDTParser]: Found 1 translation units. [2021-01-06 19:10:50,977 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2021-01-06 19:10:50,993 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/eac352340/10c86565e734430b880c056722353dc1/FLAGbaf0fecd5 [2021-01-06 19:10:51,271 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/eac352340/10c86565e734430b880c056722353dc1 [2021-01-06 19:10:51,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-06 19:10:51,278 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-01-06 19:10:51,282 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-06 19:10:51,282 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-06 19:10:51,287 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-06 19:10:51,288 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:51,290 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f8a48d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51, skipping insertion in model container [2021-01-06 19:10:51,291 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:51,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-06 19:10:51,382 INFO L178 MainTranslator]: Built tables and reachable declarations left hand side expression in assignment: lhs: VariableLHS[~i~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp2~0,] left hand side expression in assignment: lhs: VariableLHS[~i~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~0,] left hand side expression in assignment: lhs: VariableLHS[~waterLevel~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~waterLevel~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~methaneLevelCritical~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~methaneLevelCritical~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~1,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~2,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~4,] left hand side expression in assignment: lhs: VariableLHS[~tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~cf~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_15~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_15~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_16~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_17~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_19~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_15~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~1,] left hand side expression in assignment: address: IdentifierExpression[~mem_17~1,] left hand side expression in assignment: lhs: VariableLHS[~excep~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~2,] left hand side expression in assignment: lhs: VariableLHS[~cf~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp15~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp~4,] left hand side expression in assignment: lhs: VariableLHS[~new~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~2,] left hand side expression in assignment: address: IdentifierExpression[~mem_18~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~2,] left hand side expression in assignment: address: IdentifierExpression[~mem_19~2,] left hand side expression in assignment: lhs: VariableLHS[~head~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~temp~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_20~0,] left hand side expression in assignment: lhs: VariableLHS[~next~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_21~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~3,] left hand side expression in assignment: lhs: VariableLHS[~temp~0,] left hand side expression in assignment: lhs: VariableLHS[~count,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp15~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp16~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_22~0,] left hand side expression in assignment: lhs: VariableLHS[~head~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mem_23~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp17~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~mem_24~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp4~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_12~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_13~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~4,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~6,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp4~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_12~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~4,] left hand side expression in assignment: lhs: VariableLHS[~mem_13~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~5,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] [2021-01-06 19:10:51,740 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c[14245,14258] left hand side expression in assignment: lhs: VariableLHS[~splverifierCounter~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~5,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp___2~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp___1~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~6,] left hand side expression in assignment: lhs: VariableLHS[~tmp~7,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~tmp~8,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~8,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] left hand side expression in assignment: lhs: VariableLHS[~tmp~9,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~10,] left hand side expression in assignment: lhs: VariableLHS[~tmp~10,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~3,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~11,] left hand side expression in assignment: lhs: VariableLHS[~systemActive~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~systemActive~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~12,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~13,] [2021-01-06 19:10:51,774 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-06 19:10:51,796 INFO L203 MainTranslator]: Completed pre-run left hand side expression in assignment: lhs: VariableLHS[~i~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp2~0,] left hand side expression in assignment: lhs: VariableLHS[~i~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~0,] left hand side expression in assignment: lhs: VariableLHS[~waterLevel~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~waterLevel~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~methaneLevelCritical~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~methaneLevelCritical~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~1,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~2,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~4,] left hand side expression in assignment: lhs: VariableLHS[~tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~cf~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_15~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_15~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_16~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_17~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~0,] left hand side expression in assignment: address: IdentifierExpression[~mem_19~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_15~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~1,] left hand side expression in assignment: address: IdentifierExpression[~mem_17~1,] left hand side expression in assignment: lhs: VariableLHS[~excep~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~1,] left hand side expression in assignment: lhs: VariableLHS[~mem_16~2,] left hand side expression in assignment: lhs: VariableLHS[~cf~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_17~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp15~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~1,] left hand side expression in assignment: lhs: VariableLHS[~cf~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp~4,] left hand side expression in assignment: lhs: VariableLHS[~new~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_18~2,] left hand side expression in assignment: address: IdentifierExpression[~mem_18~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_19~2,] left hand side expression in assignment: address: IdentifierExpression[~mem_19~2,] left hand side expression in assignment: lhs: VariableLHS[~head~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~temp~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp12~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp13~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_20~0,] left hand side expression in assignment: lhs: VariableLHS[~next~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_21~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp14~3,] left hand side expression in assignment: lhs: VariableLHS[~temp~0,] left hand side expression in assignment: lhs: VariableLHS[~count,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp15~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp16~0,] left hand side expression in assignment: lhs: VariableLHS[~mem_22~0,] left hand side expression in assignment: lhs: VariableLHS[~head~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mem_23~0,] left hand side expression in assignment: lhs: VariableLHS[~excep~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp17~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~mem_24~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~5,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp4~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~2,] left hand side expression in assignment: lhs: VariableLHS[~mem_12~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~2,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_13~0,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~4,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~6,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp4~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp5~3,] left hand side expression in assignment: lhs: VariableLHS[~mem_12~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp6~3,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp7~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp8~4,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp9~4,] left hand side expression in assignment: lhs: VariableLHS[~mem_13~1,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp10~5,] left hand side expression in assignment: lhs: VariableLHS[~__cil_tmp11~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] [2021-01-06 19:10:51,904 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c[14245,14258] left hand side expression in assignment: lhs: VariableLHS[~splverifierCounter~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~5,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp___2~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp___1~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~6,] left hand side expression in assignment: lhs: VariableLHS[~tmp~7,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~tmp~8,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~8,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] left hand side expression in assignment: lhs: VariableLHS[~tmp~9,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~10,] left hand side expression in assignment: lhs: VariableLHS[~tmp~10,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~3,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~3,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~11,] left hand side expression in assignment: lhs: VariableLHS[~systemActive~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~systemActive~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~12,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~13,] [2021-01-06 19:10:51,925 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-06 19:10:51,971 INFO L208 MainTranslator]: Completed translation [2021-01-06 19:10:51,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51 WrapperNode [2021-01-06 19:10:51,972 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-06 19:10:51,973 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-06 19:10:51,974 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-06 19:10:51,974 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-06 19:10:51,983 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,054 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-06 19:10:52,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-06 19:10:52,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-06 19:10:52,056 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-06 19:10:52,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,067 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... [2021-01-06 19:10:52,138 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-06 19:10:52,141 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-06 19:10:52,142 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-06 19:10:52,142 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-06 19:10:52,143 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (1/1) ... No working directory specified, using /storage/repos/ultimate-bitabs/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 [2021-01-06 19:10:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-06 19:10:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-06 19:10:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-06 19:10:52,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-06 19:10:53,324 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-06 19:10:53,324 INFO L299 CfgBuilder]: Removed 198 assume(true) statements. [2021-01-06 19:10:53,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.01 07:10:53 BoogieIcfgContainer [2021-01-06 19:10:53,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-06 19:10:53,329 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-06 19:10:53,329 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-06 19:10:53,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-06 19:10:53,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.01 07:10:51" (1/3) ... [2021-01-06 19:10:53,335 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc1d967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.01 07:10:53, skipping insertion in model container [2021-01-06 19:10:53,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.01 07:10:51" (2/3) ... [2021-01-06 19:10:53,335 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc1d967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.01 07:10:53, skipping insertion in model container [2021-01-06 19:10:53,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.01 07:10:53" (3/3) ... [2021-01-06 19:10:53,337 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product60.cil.c [2021-01-06 19:10:53,344 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-06 19:10:53,350 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2021-01-06 19:10:53,370 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-01-06 19:10:53,400 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-06 19:10:53,400 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-06 19:10:53,400 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-06 19:10:53,400 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-06 19:10:53,401 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-06 19:10:53,401 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-06 19:10:53,401 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-01-06 19:10:53,401 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-06 19:10:53,421 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states. [2021-01-06 19:10:53,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-01-06 19:10:53,428 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:53,429 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-06 19:10:53,429 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:53,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:53,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1851082586, now seen corresponding path program 1 times [2021-01-06 19:10:53,447 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:53,447 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563867010] [2021-01-06 19:10:53,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:53,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:53,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:53,718 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563867010] [2021-01-06 19:10:53,719 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:53,720 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-06 19:10:53,721 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648114480] [2021-01-06 19:10:53,726 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-06 19:10:53,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:53,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-06 19:10:53,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-06 19:10:53,745 INFO L87 Difference]: Start difference. First operand 137 states. Second operand 2 states. [2021-01-06 19:10:53,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:53,789 INFO L93 Difference]: Finished difference Result 268 states and 401 transitions. [2021-01-06 19:10:53,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-06 19:10:53,790 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2021-01-06 19:10:53,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:53,804 INFO L225 Difference]: With dead ends: 268 [2021-01-06 19:10:53,804 INFO L226 Difference]: Without dead ends: 133 [2021-01-06 19:10:53,808 INFO L677 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 [2021-01-06 19:10:53,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-01-06 19:10:53,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2021-01-06 19:10:53,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2021-01-06 19:10:53,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 192 transitions. [2021-01-06 19:10:53,864 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 192 transitions. Word has length 16 [2021-01-06 19:10:53,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:53,865 INFO L481 AbstractCegarLoop]: Abstraction has 133 states and 192 transitions. [2021-01-06 19:10:53,865 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-01-06 19:10:53,865 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 192 transitions. [2021-01-06 19:10:53,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-01-06 19:10:53,867 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:53,867 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-06 19:10:53,867 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-06 19:10:53,868 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:53,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:53,869 INFO L82 PathProgramCache]: Analyzing trace with hash 804325689, now seen corresponding path program 1 times [2021-01-06 19:10:53,869 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:53,869 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063630656] [2021-01-06 19:10:53,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:53,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:54,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:54,050 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063630656] [2021-01-06 19:10:54,051 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:54,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-06 19:10:54,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063409243] [2021-01-06 19:10:54,053 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-06 19:10:54,053 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:54,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-06 19:10:54,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:54,055 INFO L87 Difference]: Start difference. First operand 133 states and 192 transitions. Second operand 3 states. [2021-01-06 19:10:54,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:54,071 INFO L93 Difference]: Finished difference Result 133 states and 192 transitions. [2021-01-06 19:10:54,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-06 19:10:54,100 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2021-01-06 19:10:54,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:54,102 INFO L225 Difference]: With dead ends: 133 [2021-01-06 19:10:54,102 INFO L226 Difference]: Without dead ends: 55 [2021-01-06 19:10:54,104 INFO L677 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 [2021-01-06 19:10:54,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-01-06 19:10:54,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-01-06 19:10:54,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2021-01-06 19:10:54,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2021-01-06 19:10:54,120 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 17 [2021-01-06 19:10:54,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:54,120 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2021-01-06 19:10:54,121 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-01-06 19:10:54,121 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2021-01-06 19:10:54,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-01-06 19:10:54,123 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:54,124 INFO L422 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] [2021-01-06 19:10:54,124 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-06 19:10:54,124 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:54,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:54,127 INFO L82 PathProgramCache]: Analyzing trace with hash 934734913, now seen corresponding path program 1 times [2021-01-06 19:10:54,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:54,127 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773590660] [2021-01-06 19:10:54,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:54,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:54,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773590660] [2021-01-06 19:10:54,246 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:54,246 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-06 19:10:54,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103132207] [2021-01-06 19:10:54,247 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-06 19:10:54,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:54,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-06 19:10:54,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:54,250 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 3 states. [2021-01-06 19:10:54,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:54,326 INFO L93 Difference]: Finished difference Result 153 states and 225 transitions. [2021-01-06 19:10:54,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-06 19:10:54,329 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 22 [2021-01-06 19:10:54,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:54,330 INFO L225 Difference]: With dead ends: 153 [2021-01-06 19:10:54,331 INFO L226 Difference]: Without dead ends: 104 [2021-01-06 19:10:54,333 INFO L677 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 [2021-01-06 19:10:54,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-01-06 19:10:54,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2021-01-06 19:10:54,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2021-01-06 19:10:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 147 transitions. [2021-01-06 19:10:54,355 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 147 transitions. Word has length 22 [2021-01-06 19:10:54,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:54,356 INFO L481 AbstractCegarLoop]: Abstraction has 100 states and 147 transitions. [2021-01-06 19:10:54,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-01-06 19:10:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 147 transitions. [2021-01-06 19:10:54,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-01-06 19:10:54,358 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:54,358 INFO L422 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] [2021-01-06 19:10:54,358 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-01-06 19:10:54,358 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:54,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:54,359 INFO L82 PathProgramCache]: Analyzing trace with hash -2102865864, now seen corresponding path program 1 times [2021-01-06 19:10:54,359 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:54,360 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945462427] [2021-01-06 19:10:54,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:54,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:54,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945462427] [2021-01-06 19:10:54,423 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:54,423 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-06 19:10:54,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588403002] [2021-01-06 19:10:54,423 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-06 19:10:54,424 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:54,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-06 19:10:54,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:54,425 INFO L87 Difference]: Start difference. First operand 100 states and 147 transitions. Second operand 3 states. [2021-01-06 19:10:54,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:54,486 INFO L93 Difference]: Finished difference Result 235 states and 350 transitions. [2021-01-06 19:10:54,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-06 19:10:54,487 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2021-01-06 19:10:54,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:54,489 INFO L225 Difference]: With dead ends: 235 [2021-01-06 19:10:54,489 INFO L226 Difference]: Without dead ends: 141 [2021-01-06 19:10:54,490 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:54,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-01-06 19:10:54,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2021-01-06 19:10:54,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2021-01-06 19:10:54,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 201 transitions. [2021-01-06 19:10:54,505 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 201 transitions. Word has length 24 [2021-01-06 19:10:54,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:54,506 INFO L481 AbstractCegarLoop]: Abstraction has 139 states and 201 transitions. [2021-01-06 19:10:54,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-01-06 19:10:54,506 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 201 transitions. [2021-01-06 19:10:54,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-01-06 19:10:54,507 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:54,507 INFO L422 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] [2021-01-06 19:10:54,508 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-01-06 19:10:54,508 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:54,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:54,509 INFO L82 PathProgramCache]: Analyzing trace with hash 379959382, now seen corresponding path program 1 times [2021-01-06 19:10:54,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:54,509 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222542140] [2021-01-06 19:10:54,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:54,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:54,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:54,594 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222542140] [2021-01-06 19:10:54,594 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:54,594 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-06 19:10:54,595 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122643216] [2021-01-06 19:10:54,595 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-06 19:10:54,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:54,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-06 19:10:54,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-01-06 19:10:54,597 INFO L87 Difference]: Start difference. First operand 139 states and 201 transitions. Second operand 5 states. [2021-01-06 19:10:54,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:54,804 INFO L93 Difference]: Finished difference Result 747 states and 1098 transitions. [2021-01-06 19:10:54,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-01-06 19:10:54,805 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2021-01-06 19:10:54,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:54,809 INFO L225 Difference]: With dead ends: 747 [2021-01-06 19:10:54,809 INFO L226 Difference]: Without dead ends: 614 [2021-01-06 19:10:54,811 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-01-06 19:10:54,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2021-01-06 19:10:54,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 262. [2021-01-06 19:10:54,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2021-01-06 19:10:54,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 375 transitions. [2021-01-06 19:10:54,845 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 375 transitions. Word has length 25 [2021-01-06 19:10:54,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:54,846 INFO L481 AbstractCegarLoop]: Abstraction has 262 states and 375 transitions. [2021-01-06 19:10:54,846 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-01-06 19:10:54,846 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 375 transitions. [2021-01-06 19:10:54,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-01-06 19:10:54,849 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:54,849 INFO L422 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] [2021-01-06 19:10:54,849 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-01-06 19:10:54,849 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:54,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:54,851 INFO L82 PathProgramCache]: Analyzing trace with hash 176152288, now seen corresponding path program 1 times [2021-01-06 19:10:54,851 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:54,852 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932433160] [2021-01-06 19:10:54,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:54,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:54,931 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932433160] [2021-01-06 19:10:54,932 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:54,932 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-06 19:10:54,932 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013979007] [2021-01-06 19:10:54,933 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-06 19:10:54,933 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:54,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-06 19:10:54,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-01-06 19:10:54,934 INFO L87 Difference]: Start difference. First operand 262 states and 375 transitions. Second operand 5 states. [2021-01-06 19:10:55,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:55,274 INFO L93 Difference]: Finished difference Result 768 states and 1102 transitions. [2021-01-06 19:10:55,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-01-06 19:10:55,275 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2021-01-06 19:10:55,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:55,279 INFO L225 Difference]: With dead ends: 768 [2021-01-06 19:10:55,280 INFO L226 Difference]: Without dead ends: 766 [2021-01-06 19:10:55,281 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-01-06 19:10:55,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2021-01-06 19:10:55,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 262. [2021-01-06 19:10:55,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2021-01-06 19:10:55,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2021-01-06 19:10:55,322 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 26 [2021-01-06 19:10:55,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:55,323 INFO L481 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2021-01-06 19:10:55,326 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-01-06 19:10:55,326 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2021-01-06 19:10:55,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-01-06 19:10:55,328 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:55,328 INFO L422 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] [2021-01-06 19:10:55,328 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-01-06 19:10:55,329 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:55,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:55,329 INFO L82 PathProgramCache]: Analyzing trace with hash -531386443, now seen corresponding path program 1 times [2021-01-06 19:10:55,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:55,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60682104] [2021-01-06 19:10:55,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:55,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:55,444 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60682104] [2021-01-06 19:10:55,444 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:55,445 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-06 19:10:55,445 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497328148] [2021-01-06 19:10:55,446 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-06 19:10:55,446 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:55,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-06 19:10:55,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-01-06 19:10:55,447 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand 5 states. [2021-01-06 19:10:55,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:55,595 INFO L93 Difference]: Finished difference Result 698 states and 980 transitions. [2021-01-06 19:10:55,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-01-06 19:10:55,596 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2021-01-06 19:10:55,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:55,599 INFO L225 Difference]: With dead ends: 698 [2021-01-06 19:10:55,599 INFO L226 Difference]: Without dead ends: 442 [2021-01-06 19:10:55,600 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-01-06 19:10:55,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2021-01-06 19:10:55,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 286. [2021-01-06 19:10:55,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 286 states. [2021-01-06 19:10:55,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 397 transitions. [2021-01-06 19:10:55,626 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 397 transitions. Word has length 34 [2021-01-06 19:10:55,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:55,626 INFO L481 AbstractCegarLoop]: Abstraction has 286 states and 397 transitions. [2021-01-06 19:10:55,627 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-01-06 19:10:55,627 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 397 transitions. [2021-01-06 19:10:55,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-01-06 19:10:55,628 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:55,629 INFO L422 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] [2021-01-06 19:10:55,629 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-01-06 19:10:55,629 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:55,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:55,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1118192457, now seen corresponding path program 1 times [2021-01-06 19:10:55,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:55,631 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915693547] [2021-01-06 19:10:55,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:55,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:55,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:55,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915693547] [2021-01-06 19:10:55,692 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:55,692 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-06 19:10:55,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010210577] [2021-01-06 19:10:55,693 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-06 19:10:55,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:55,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-06 19:10:55,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-01-06 19:10:55,695 INFO L87 Difference]: Start difference. First operand 286 states and 397 transitions. Second operand 4 states. [2021-01-06 19:10:55,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:55,789 INFO L93 Difference]: Finished difference Result 686 states and 942 transitions. [2021-01-06 19:10:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-06 19:10:55,790 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2021-01-06 19:10:55,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:55,793 INFO L225 Difference]: With dead ends: 686 [2021-01-06 19:10:55,793 INFO L226 Difference]: Without dead ends: 406 [2021-01-06 19:10:55,794 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-01-06 19:10:55,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2021-01-06 19:10:55,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 302. [2021-01-06 19:10:55,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2021-01-06 19:10:55,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 413 transitions. [2021-01-06 19:10:55,822 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 413 transitions. Word has length 34 [2021-01-06 19:10:55,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:55,823 INFO L481 AbstractCegarLoop]: Abstraction has 302 states and 413 transitions. [2021-01-06 19:10:55,823 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-01-06 19:10:55,823 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 413 transitions. [2021-01-06 19:10:55,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-01-06 19:10:55,824 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:55,824 INFO L422 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] [2021-01-06 19:10:55,824 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-01-06 19:10:55,825 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:55,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:55,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1896911161, now seen corresponding path program 1 times [2021-01-06 19:10:55,826 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:55,826 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300935648] [2021-01-06 19:10:55,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:55,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:55,877 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300935648] [2021-01-06 19:10:55,878 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:55,878 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-06 19:10:55,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119859330] [2021-01-06 19:10:55,879 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-06 19:10:55,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:55,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-06 19:10:55,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:55,880 INFO L87 Difference]: Start difference. First operand 302 states and 413 transitions. Second operand 3 states. [2021-01-06 19:10:55,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:55,944 INFO L93 Difference]: Finished difference Result 702 states and 954 transitions. [2021-01-06 19:10:55,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-06 19:10:55,945 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2021-01-06 19:10:55,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:55,948 INFO L225 Difference]: With dead ends: 702 [2021-01-06 19:10:55,948 INFO L226 Difference]: Without dead ends: 406 [2021-01-06 19:10:55,949 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:55,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2021-01-06 19:10:55,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 406. [2021-01-06 19:10:55,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 406 states. [2021-01-06 19:10:55,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 539 transitions. [2021-01-06 19:10:55,987 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 539 transitions. Word has length 34 [2021-01-06 19:10:55,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:55,987 INFO L481 AbstractCegarLoop]: Abstraction has 406 states and 539 transitions. [2021-01-06 19:10:55,987 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-01-06 19:10:55,988 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 539 transitions. [2021-01-06 19:10:55,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-01-06 19:10:55,989 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:55,989 INFO L422 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] [2021-01-06 19:10:55,989 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-01-06 19:10:55,989 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:55,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:55,990 INFO L82 PathProgramCache]: Analyzing trace with hash -881620425, now seen corresponding path program 1 times [2021-01-06 19:10:55,990 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:55,991 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359222314] [2021-01-06 19:10:55,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:56,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:56,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:56,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359222314] [2021-01-06 19:10:56,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:56,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-01-06 19:10:56,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925218701] [2021-01-06 19:10:56,100 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-01-06 19:10:56,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:56,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-01-06 19:10:56,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-01-06 19:10:56,102 INFO L87 Difference]: Start difference. First operand 406 states and 539 transitions. Second operand 8 states. [2021-01-06 19:10:57,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:57,116 INFO L93 Difference]: Finished difference Result 1710 states and 2249 transitions. [2021-01-06 19:10:57,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-01-06 19:10:57,118 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2021-01-06 19:10:57,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:57,133 INFO L225 Difference]: With dead ends: 1710 [2021-01-06 19:10:57,133 INFO L226 Difference]: Without dead ends: 1310 [2021-01-06 19:10:57,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=393, Unknown=0, NotChecked=0, Total=552 [2021-01-06 19:10:57,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1310 states. [2021-01-06 19:10:57,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1310 to 406. [2021-01-06 19:10:57,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 406 states. [2021-01-06 19:10:57,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 529 transitions. [2021-01-06 19:10:57,181 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 529 transitions. Word has length 35 [2021-01-06 19:10:57,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:57,183 INFO L481 AbstractCegarLoop]: Abstraction has 406 states and 529 transitions. [2021-01-06 19:10:57,183 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-01-06 19:10:57,184 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 529 transitions. [2021-01-06 19:10:57,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-01-06 19:10:57,185 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:57,186 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-01-06 19:10:57,186 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-01-06 19:10:57,186 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:57,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:57,187 INFO L82 PathProgramCache]: Analyzing trace with hash 1725515931, now seen corresponding path program 1 times [2021-01-06 19:10:57,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:57,187 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850009656] [2021-01-06 19:10:57,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:57,246 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-06 19:10:57,247 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850009656] [2021-01-06 19:10:57,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:57,247 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-06 19:10:57,247 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388119780] [2021-01-06 19:10:57,249 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-06 19:10:57,250 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:57,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-06 19:10:57,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-06 19:10:57,252 INFO L87 Difference]: Start difference. First operand 406 states and 529 transitions. Second operand 3 states. [2021-01-06 19:10:57,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:57,378 INFO L93 Difference]: Finished difference Result 688 states and 894 transitions. [2021-01-06 19:10:57,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-01-06 19:10:57,379 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2021-01-06 19:10:57,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:57,381 INFO L225 Difference]: With dead ends: 688 [2021-01-06 19:10:57,381 INFO L226 Difference]: Without dead ends: 288 [2021-01-06 19:10:57,382 INFO L677 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 [2021-01-06 19:10:57,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2021-01-06 19:10:57,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 280. [2021-01-06 19:10:57,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2021-01-06 19:10:57,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 359 transitions. [2021-01-06 19:10:57,412 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 359 transitions. Word has length 53 [2021-01-06 19:10:57,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:57,413 INFO L481 AbstractCegarLoop]: Abstraction has 280 states and 359 transitions. [2021-01-06 19:10:57,413 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-01-06 19:10:57,413 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 359 transitions. [2021-01-06 19:10:57,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-01-06 19:10:57,414 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:57,414 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-01-06 19:10:57,415 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-01-06 19:10:57,415 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:57,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:57,415 INFO L82 PathProgramCache]: Analyzing trace with hash -1734965659, now seen corresponding path program 1 times [2021-01-06 19:10:57,416 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:57,416 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704011194] [2021-01-06 19:10:57,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:57,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:57,557 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-06 19:10:57,557 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704011194] [2021-01-06 19:10:57,557 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:57,557 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-01-06 19:10:57,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729507353] [2021-01-06 19:10:57,558 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-01-06 19:10:57,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:57,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-01-06 19:10:57,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-01-06 19:10:57,559 INFO L87 Difference]: Start difference. First operand 280 states and 359 transitions. Second operand 6 states. [2021-01-06 19:10:58,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:58,074 INFO L93 Difference]: Finished difference Result 1458 states and 1910 transitions. [2021-01-06 19:10:58,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-01-06 19:10:58,076 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2021-01-06 19:10:58,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:58,083 INFO L225 Difference]: With dead ends: 1458 [2021-01-06 19:10:58,083 INFO L226 Difference]: Without dead ends: 1272 [2021-01-06 19:10:58,085 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-01-06 19:10:58,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2021-01-06 19:10:58,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 548. [2021-01-06 19:10:58,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 548 states. [2021-01-06 19:10:58,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 704 transitions. [2021-01-06 19:10:58,156 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 704 transitions. Word has length 56 [2021-01-06 19:10:58,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:58,156 INFO L481 AbstractCegarLoop]: Abstraction has 548 states and 704 transitions. [2021-01-06 19:10:58,156 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-01-06 19:10:58,157 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 704 transitions. [2021-01-06 19:10:58,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-01-06 19:10:58,158 INFO L414 BasicCegarLoop]: Found error trace [2021-01-06 19:10:58,159 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-01-06 19:10:58,159 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-01-06 19:10:58,159 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-06 19:10:58,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-06 19:10:58,160 INFO L82 PathProgramCache]: Analyzing trace with hash -1033901081, now seen corresponding path program 1 times [2021-01-06 19:10:58,160 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-06 19:10:58,160 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4633065] [2021-01-06 19:10:58,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-06 19:10:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-06 19:10:58,268 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-01-06 19:10:58,269 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4633065] [2021-01-06 19:10:58,269 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-06 19:10:58,269 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-06 19:10:58,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682308740] [2021-01-06 19:10:58,270 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-06 19:10:58,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-06 19:10:58,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-06 19:10:58,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-01-06 19:10:58,271 INFO L87 Difference]: Start difference. First operand 548 states and 704 transitions. Second operand 5 states. [2021-01-06 19:10:58,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-06 19:10:58,412 INFO L93 Difference]: Finished difference Result 1114 states and 1427 transitions. [2021-01-06 19:10:58,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-01-06 19:10:58,413 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 56 [2021-01-06 19:10:58,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-06 19:10:58,414 INFO L225 Difference]: With dead ends: 1114 [2021-01-06 19:10:58,414 INFO L226 Difference]: Without dead ends: 0 [2021-01-06 19:10:58,420 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-01-06 19:10:58,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-01-06 19:10:58,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-01-06 19:10:58,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-01-06 19:10:58,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-01-06 19:10:58,421 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2021-01-06 19:10:58,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-06 19:10:58,422 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-01-06 19:10:58,422 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-01-06 19:10:58,422 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-01-06 19:10:58,423 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-01-06 19:10:58,424 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-01-06 19:10:58,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-01-06 19:10:59,387 WARN L197 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 203 [2021-01-06 19:10:59,916 WARN L197 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 150 [2021-01-06 19:11:00,184 WARN L197 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 116 [2021-01-06 19:11:00,287 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 77 [2021-01-06 19:11:00,745 WARN L197 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 148 [2021-01-06 19:11:01,022 WARN L197 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 123 [2021-01-06 19:11:01,328 WARN L197 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 142 [2021-01-06 19:11:01,539 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 90 [2021-01-06 19:11:02,099 WARN L197 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 203 [2021-01-06 19:11:02,488 WARN L197 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 190 [2021-01-06 19:11:02,884 WARN L197 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 194 [2021-01-06 19:11:04,955 WARN L197 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 200 DAG size of output: 23 [2021-01-06 19:11:06,644 WARN L197 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 146 DAG size of output: 31 [2021-01-06 19:11:07,441 WARN L197 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 28 [2021-01-06 19:11:07,951 WARN L197 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 22 [2021-01-06 19:11:08,152 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-01-06 19:11:08,354 WARN L197 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 26 [2021-01-06 19:11:09,819 WARN L197 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 144 DAG size of output: 31 [2021-01-06 19:11:10,820 WARN L197 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 17 [2021-01-06 19:11:12,598 WARN L197 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 141 DAG size of output: 31 [2021-01-06 19:11:12,879 WARN L197 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 20 [2021-01-06 19:11:13,479 WARN L197 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 25 [2021-01-06 19:11:13,707 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 23 [2021-01-06 19:11:15,974 WARN L197 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 200 DAG size of output: 30 [2021-01-06 19:11:18,186 WARN L197 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 189 DAG size of output: 29 [2021-01-06 19:11:20,349 WARN L197 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 190 DAG size of output: 30 [2021-01-06 19:11:20,363 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,364 INFO L189 CegarLoopUtils]: For program point L796(lines 796 813) no Hoare annotation was computed. [2021-01-06 19:11:20,364 INFO L189 CegarLoopUtils]: For program point L796-1(lines 796 813) no Hoare annotation was computed. [2021-01-06 19:11:20,364 INFO L189 CegarLoopUtils]: For program point L796-2(lines 796 813) no Hoare annotation was computed. [2021-01-06 19:11:20,364 INFO L189 CegarLoopUtils]: For program point L235(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,364 INFO L189 CegarLoopUtils]: For program point L235-1(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L235-2(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L235-3(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L235-4(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L235-5(lines 235 241) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L269(lines 269 275) no Hoare annotation was computed. [2021-01-06 19:11:20,365 INFO L189 CegarLoopUtils]: For program point L269-2(lines 269 275) no Hoare annotation was computed. [2021-01-06 19:11:20,366 INFO L189 CegarLoopUtils]: For program point L170(lines 170 174) no Hoare annotation was computed. [2021-01-06 19:11:20,366 INFO L189 CegarLoopUtils]: For program point L269-4(lines 269 275) no Hoare annotation was computed. [2021-01-06 19:11:20,366 INFO L185 CegarLoopUtils]: At program point L105(lines 101 107) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-01-06 19:11:20,366 INFO L189 CegarLoopUtils]: For program point L700(lines 700 715) no Hoare annotation was computed. [2021-01-06 19:11:20,366 INFO L189 CegarLoopUtils]: For program point L833(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,366 INFO L189 CegarLoopUtils]: For program point L800(lines 800 808) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L833-2(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L800-1(lines 800 808) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L800-2(lines 800 808) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L833-4(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L833-6(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L833-8(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,367 INFO L189 CegarLoopUtils]: For program point L833-10(lines 833 839) no Hoare annotation was computed. [2021-01-06 19:11:20,368 INFO L185 CegarLoopUtils]: At program point L999(lines 994 1002) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-01-06 19:11:20,368 INFO L185 CegarLoopUtils]: At program point L867(lines 862 870) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse2 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= 1 ~systemActive~0) .cse1 .cse2 .cse3 .cse4 .cse5))) [2021-01-06 19:11:20,368 INFO L185 CegarLoopUtils]: At program point L867-1(lines 862 870) the Hoare annotation is: false [2021-01-06 19:11:20,368 INFO L185 CegarLoopUtils]: At program point L867-2(lines 862 870) the Hoare annotation is: false [2021-01-06 19:11:20,368 INFO L185 CegarLoopUtils]: At program point L240(lines 231 244) the Hoare annotation is: false [2021-01-06 19:11:20,369 INFO L185 CegarLoopUtils]: At program point L240-1(lines 231 244) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (<= 1 ~waterLevel~0)) (.cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 .cse4 .cse6 .cse7) (and .cse1 .cse5 .cse3 .cse4 .cse6 .cse7))) [2021-01-06 19:11:20,369 INFO L185 CegarLoopUtils]: At program point L240-2(lines 231 244) the Hoare annotation is: false [2021-01-06 19:11:20,369 INFO L185 CegarLoopUtils]: At program point L240-3(lines 231 244) the Hoare annotation is: false [2021-01-06 19:11:20,369 INFO L192 CegarLoopUtils]: At program point L141(lines 122 144) the Hoare annotation is: true [2021-01-06 19:11:20,369 INFO L185 CegarLoopUtils]: At program point L240-4(lines 231 244) the Hoare annotation is: false [2021-01-06 19:11:20,369 INFO L185 CegarLoopUtils]: At program point L240-5(lines 231 244) the Hoare annotation is: false [2021-01-06 19:11:20,369 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L935(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L935-2(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L935-3(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L770(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L935-5(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L770-1(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L935-6(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,370 INFO L189 CegarLoopUtils]: For program point L770-2(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L189 CegarLoopUtils]: For program point L671(lines 670 719) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L189 CegarLoopUtils]: For program point L770-3(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L189 CegarLoopUtils]: For program point L935-8(lines 935 939) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L189 CegarLoopUtils]: For program point L770-4(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L189 CegarLoopUtils]: For program point L770-5(lines 770 787) no Hoare annotation was computed. [2021-01-06 19:11:20,371 INFO L185 CegarLoopUtils]: At program point L738(lines 737 756) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse2 .cse3) (and .cse1 .cse4 .cse2 .cse3) (and .cse0 .cse5 .cse6 .cse2 .cse3))) [2021-01-06 19:11:20,372 INFO L189 CegarLoopUtils]: For program point L738-1(lines 738 744) no Hoare annotation was computed. [2021-01-06 19:11:20,372 INFO L189 CegarLoopUtils]: For program point L672(lines 672 676) no Hoare annotation was computed. [2021-01-06 19:11:20,372 INFO L185 CegarLoopUtils]: At program point L738-2(lines 737 756) the Hoare annotation is: false [2021-01-06 19:11:20,372 INFO L185 CegarLoopUtils]: At program point L738-3(lines 737 756) the Hoare annotation is: false [2021-01-06 19:11:20,372 INFO L189 CegarLoopUtils]: For program point L774(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,372 INFO L189 CegarLoopUtils]: For program point L774-1(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,372 INFO L189 CegarLoopUtils]: For program point L708(lines 708 714) no Hoare annotation was computed. [2021-01-06 19:11:20,373 INFO L189 CegarLoopUtils]: For program point L774-2(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,373 INFO L185 CegarLoopUtils]: At program point L708-1(lines 738 744) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (<= 2 ~waterLevel~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse6 .cse0 .cse7 .cse3) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse3) (and .cse5 .cse1 .cse2 .cse3 .cse4))) [2021-01-06 19:11:20,373 INFO L189 CegarLoopUtils]: For program point L774-3(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,373 INFO L189 CegarLoopUtils]: For program point L774-4(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,373 INFO L189 CegarLoopUtils]: For program point L774-5(lines 774 782) no Hoare annotation was computed. [2021-01-06 19:11:20,373 INFO L185 CegarLoopUtils]: At program point L941(lines 926 944) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isLowWaterLevel_~tmp___0~3 1)) (.cse1 (<= ULTIMATE.start_isLowWaterLevel_~tmp~10 0)) (.cse2 (< 0 (+ ULTIMATE.start_isLowWaterLevel_~tmp~10 1))) (.cse3 (= |ULTIMATE.start_isLowWaterLevel_#res| 1)) (.cse4 (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse6 (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~methaneLevelCritical~0 1) .cse6 .cse5 .cse7 .cse8))) [2021-01-06 19:11:20,374 INFO L185 CegarLoopUtils]: At program point L941-1(lines 926 944) the Hoare annotation is: false [2021-01-06 19:11:20,374 INFO L185 CegarLoopUtils]: At program point L941-2(lines 926 944) the Hoare annotation is: false [2021-01-06 19:11:20,374 INFO L189 CegarLoopUtils]: For program point L182(lines 182 186) no Hoare annotation was computed. [2021-01-06 19:11:20,374 INFO L185 CegarLoopUtils]: At program point L745(lines 745 751) the Hoare annotation is: (let ((.cse6 (= 1 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse6 .cse0 (<= 2 ~waterLevel~0) .cse3) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4))) [2021-01-06 19:11:20,374 INFO L185 CegarLoopUtils]: At program point L745-1(lines 745 751) the Hoare annotation is: false [2021-01-06 19:11:20,374 INFO L185 CegarLoopUtils]: At program point L745-2(lines 745 751) the Hoare annotation is: false [2021-01-06 19:11:20,375 INFO L185 CegarLoopUtils]: At program point L250(lines 245 253) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse2 (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4) (and .cse0 (= ~methaneLevelCritical~0 1) .cse2 .cse1 .cse3 .cse4))) [2021-01-06 19:11:20,375 INFO L185 CegarLoopUtils]: At program point L250-1(lines 245 253) the Hoare annotation is: false [2021-01-06 19:11:20,375 INFO L185 CegarLoopUtils]: At program point L250-2(lines 245 253) the Hoare annotation is: false [2021-01-06 19:11:20,375 INFO L189 CegarLoopUtils]: For program point L680(lines 680 686) no Hoare annotation was computed. [2021-01-06 19:11:20,375 INFO L185 CegarLoopUtils]: At program point L680-1(lines 680 686) the Hoare annotation is: (let ((.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse2 (not .cse8)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse9 (= 1 ~systemActive~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse8 .cse3 .cse4 .cse5) (and .cse9 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse9 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse9 .cse7 (<= 2 ~waterLevel~0) .cse8 .cse4)))) [2021-01-06 19:11:20,375 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-01-06 19:11:20,375 INFO L185 CegarLoopUtils]: At program point L54-2(lines 54 68) the Hoare annotation is: false [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L55(line 55) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L949(lines 949 955) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L185 CegarLoopUtils]: At program point L949-1(lines 949 955) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2))) [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-2(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-3(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-5(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-6(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-8(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-9(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,376 INFO L189 CegarLoopUtils]: For program point L916-11(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L916-12(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L916-14(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L916-15(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L916-17(lines 916 920) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L58(lines 58 62) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L58-1(lines 738 744) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L653(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L653-1(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L653-2(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,377 INFO L189 CegarLoopUtils]: For program point L158(lines 158 162) no Hoare annotation was computed. [2021-01-06 19:11:20,378 INFO L189 CegarLoopUtils]: For program point L158-3(lines 158 162) no Hoare annotation was computed. [2021-01-06 19:11:20,378 INFO L189 CegarLoopUtils]: For program point L158-6(lines 158 162) no Hoare annotation was computed. [2021-01-06 19:11:20,378 INFO L185 CegarLoopUtils]: At program point L720(lines 669 721) the Hoare annotation is: false [2021-01-06 19:11:20,378 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-01-06 19:11:20,378 INFO L189 CegarLoopUtils]: For program point L690(lines 690 696) no Hoare annotation was computed. [2021-01-06 19:11:20,378 INFO L185 CegarLoopUtils]: At program point L690-1(lines 690 696) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse6 .cse3) (and .cse7 .cse5 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse2 .cse3 .cse4) (and .cse7 .cse5 .cse6 .cse3) (and .cse7 .cse1 .cse2 .cse3 .cse4))) [2021-01-06 19:11:20,378 INFO L185 CegarLoopUtils]: At program point L195(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-1(lines 190 198) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ~methaneLevelCritical~0 1) .cse0 (not .cse1) .cse2 .cse3 .cse4) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4))) [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-2(lines 190 198) the Hoare annotation is: (let ((.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse7 (= 0 ~systemActive~0)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (not .cse2)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse8 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse4) (and .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse8 .cse3 .cse4 .cse5)))) [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-3(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-4(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-5(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,379 INFO L185 CegarLoopUtils]: At program point L195-6(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L195-7(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L195-8(lines 190 198) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922(lines 907 925) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922-1(lines 907 925) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse6 .cse1 .cse7 .cse3 .cse4 .cse8) (and .cse6 .cse1 .cse5 .cse7 .cse3 .cse4 .cse8))) [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922-2(lines 907 925) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922-3(lines 907 925) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922-4(lines 907 925) the Hoare annotation is: false [2021-01-06 19:11:20,380 INFO L185 CegarLoopUtils]: At program point L922-5(lines 907 925) the Hoare annotation is: false [2021-01-06 19:11:20,381 INFO L189 CegarLoopUtils]: For program point L-1(line -1) no Hoare annotation was computed. [2021-01-06 19:11:20,381 INFO L185 CegarLoopUtils]: At program point L858(lines 851 861) the Hoare annotation is: false [2021-01-06 19:11:20,381 INFO L185 CegarLoopUtils]: At program point L858-1(lines 851 861) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4) (and (= ~methaneLevelCritical~0 1) .cse0 (not .cse1) .cse2 .cse3 .cse4 (not (= |ULTIMATE.start_isMethaneAlarm_#res| 0))))) [2021-01-06 19:11:20,381 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 653) no Hoare annotation was computed. [2021-01-06 19:11:20,381 INFO L185 CegarLoopUtils]: At program point L858-2(lines 851 861) the Hoare annotation is: false [2021-01-06 19:11:20,381 INFO L185 CegarLoopUtils]: At program point L858-3(lines 851 861) the Hoare annotation is: false [2021-01-06 19:11:20,381 INFO L185 CegarLoopUtils]: At program point L858-4(lines 851 861) the Hoare annotation is: false [2021-01-06 19:11:20,382 INFO L185 CegarLoopUtils]: At program point L858-5(lines 851 861) the Hoare annotation is: false [2021-01-06 19:11:20,382 INFO L189 CegarLoopUtils]: For program point L132(lines 132 139) no Hoare annotation was computed. [2021-01-06 19:11:20,382 INFO L192 CegarLoopUtils]: At program point L132-1(lines 132 139) the Hoare annotation is: true [2021-01-06 19:11:20,382 INFO L185 CegarLoopUtils]: At program point L991(lines 1 1002) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-01-06 19:11:20,382 INFO L189 CegarLoopUtils]: For program point L265(lines 265 278) no Hoare annotation was computed. [2021-01-06 19:11:20,382 INFO L185 CegarLoopUtils]: At program point L265-1(lines 1 1002) the Hoare annotation is: (let ((.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse2 (not .cse8)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse9 (= 1 ~systemActive~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse8 .cse3 .cse4 .cse5) (and .cse9 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse9 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse9 .cse7 (<= 2 ~waterLevel~0) .cse8 .cse4)))) [2021-01-06 19:11:20,382 INFO L189 CegarLoopUtils]: For program point L265-2(lines 265 278) no Hoare annotation was computed. [2021-01-06 19:11:20,383 INFO L185 CegarLoopUtils]: At program point L265-3(lines 1 1002) the Hoare annotation is: false [2021-01-06 19:11:20,383 INFO L189 CegarLoopUtils]: For program point L265-4(lines 265 278) no Hoare annotation was computed. [2021-01-06 19:11:20,383 INFO L185 CegarLoopUtils]: At program point L265-5(lines 1 1002) the Hoare annotation is: false [2021-01-06 19:11:20,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.01 07:11:20 BoogieIcfgContainer [2021-01-06 19:11:20,434 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-01-06 19:11:20,434 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-01-06 19:11:20,435 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-01-06 19:11:20,435 INFO L275 PluginConnector]: Witness Printer initialized [2021-01-06 19:11:20,435 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.01 07:10:53" (3/4) ... [2021-01-06 19:11:20,439 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-01-06 19:11:20,481 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-01-06 19:11:20,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-01-06 19:11:20,483 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-01-06 19:11:20,485 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-01-06 19:11:20,486 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-01-06 19:11:20,487 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-01-06 19:11:20,489 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-01-06 19:11:20,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) [2021-01-06 19:11:20,524 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) [2021-01-06 19:11:20,530 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2021-01-06 19:11:20,531 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result <= 0 && 1 == systemActive) && methaneLevelCritical == 0) && 0 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((\result <= 0 && methaneLevelCritical == 1) && 0 <= \result) && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) [2021-01-06 19:11:20,537 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2021-01-06 19:11:20,541 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2021-01-06 19:11:20,542 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp___0 == 1 && tmp <= 0) && 0 < tmp + 1) && \result == 1) && \result <= 0) && 1 == systemActive) && methaneLevelCritical == 0) && 0 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((((((tmp___0 == 1 && tmp <= 0) && 0 < tmp + 1) && \result == 1) && \result <= 0) && methaneLevelCritical == 1) && 0 <= \result) && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) [2021-01-06 19:11:20,542 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((methaneLevelCritical == 1 && tmp___0 == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp___0 == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2021-01-06 19:11:20,544 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2021-01-06 19:11:20,544 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(\result == 0)) [2021-01-06 19:11:20,645 INFO L141 WitnessManager]: Wrote witness to /storage/repos/svcomp/c/product-lines/minepump_spec1_product60.cil.c-witness.graphml [2021-01-06 19:11:20,645 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-01-06 19:11:20,646 INFO L168 Benchmark]: Toolchain (without parser) took 29368.95 ms. Allocated memory was 168.8 MB in the beginning and 418.4 MB in the end (delta: 249.6 MB). Free memory was 142.4 MB in the beginning and 328.0 MB in the end (delta: -185.6 MB). Peak memory consumption was 64.8 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,647 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 168.8 MB. Free memory is still 143.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-01-06 19:11:20,647 INFO L168 Benchmark]: CACSL2BoogieTranslator took 690.94 ms. Allocated memory is still 168.8 MB. Free memory was 142.1 MB in the beginning and 119.8 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,647 INFO L168 Benchmark]: Boogie Procedure Inliner took 81.14 ms. Allocated memory is still 168.8 MB. Free memory was 119.8 MB in the beginning and 115.7 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,648 INFO L168 Benchmark]: Boogie Preprocessor took 82.99 ms. Allocated memory is still 168.8 MB. Free memory was 115.7 MB in the beginning and 112.8 MB in the end (delta: 2.9 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,648 INFO L168 Benchmark]: RCFGBuilder took 1185.62 ms. Allocated memory is still 168.8 MB. Free memory was 112.8 MB in the beginning and 89.3 MB in the end (delta: 23.5 MB). Peak memory consumption was 23.7 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,648 INFO L168 Benchmark]: TraceAbstraction took 27104.90 ms. Allocated memory was 168.8 MB in the beginning and 418.4 MB in the end (delta: 249.6 MB). Free memory was 88.8 MB in the beginning and 340.7 MB in the end (delta: -251.9 MB). Peak memory consumption was 202.6 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,649 INFO L168 Benchmark]: Witness Printer took 210.69 ms. Allocated memory is still 418.4 MB. Free memory was 340.7 MB in the beginning and 328.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-01-06 19:11:20,651 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 168.8 MB. Free memory is still 143.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 690.94 ms. Allocated memory is still 168.8 MB. Free memory was 142.1 MB in the beginning and 119.8 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 81.14 ms. Allocated memory is still 168.8 MB. Free memory was 119.8 MB in the beginning and 115.7 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 82.99 ms. Allocated memory is still 168.8 MB. Free memory was 115.7 MB in the beginning and 112.8 MB in the end (delta: 2.9 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1185.62 ms. Allocated memory is still 168.8 MB. Free memory was 112.8 MB in the beginning and 89.3 MB in the end (delta: 23.5 MB). Peak memory consumption was 23.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 27104.90 ms. Allocated memory was 168.8 MB in the beginning and 418.4 MB in the end (delta: 249.6 MB). Free memory was 88.8 MB in the beginning and 340.7 MB in the end (delta: -251.9 MB). Peak memory consumption was 202.6 MB. Max. memory is 8.0 GB. * Witness Printer took 210.69 ms. Allocated memory is still 418.4 MB. Free memory was 340.7 MB in the beginning and 328.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 653]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 653]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 653]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 737]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 1 && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((1 == systemActive && methaneLevelCritical == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 737]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 737]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 680]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((methaneLevelCritical == 1 && tmp___0 == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp___0 == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 994]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 245]: Loop Invariant Derived loop invariant: (((((\result <= 0 && 1 == systemActive) && methaneLevelCritical == 0) && 0 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((\result <= 0 && methaneLevelCritical == 1) && 0 <= \result) && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: (((((((((tmp___0 == 1 && tmp <= 0) && 0 < tmp + 1) && \result == 1) && \result <= 0) && 1 == systemActive) && methaneLevelCritical == 0) && 0 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((((((tmp___0 == 1 && tmp <= 0) && 0 < tmp + 1) && \result == 1) && \result <= 0) && methaneLevelCritical == 1) && 0 <= \result) && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 949]: Loop Invariant Derived loop invariant: (((methaneLevelCritical == 1 && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((methaneLevelCritical == 0 && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((((methaneLevelCritical == 1 && 0 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 245]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 245]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((methaneLevelCritical == 1 && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(\result == 0)) - InvariantResult [Line: 738]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 690]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 137 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.0s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 21.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1638 SDtfs, 2103 SDslu, 3360 SDs, 0 SdLazy, 433 SolverSat, 79 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 103 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=548occurred 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.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 2758 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 331 NumberOfFragments, 1099 HoareAnnotationTreeSize, 56 FomulaSimplifications, 3061454 FormulaSimplificationTreeSizeReduction, 4.4s HoareSimplificationTime, 56 FomulaSimplificationsInter, 646911 FormulaSimplificationTreeSizeReductionInter, 17.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 432 NumberOfCodeBlocks, 432 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 419 ConstructedInterpolants, 0 QuantifiedInterpolants, 25893 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 42/42 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...