/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_spec3_product41.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-bitabs-dcfa08f [2020-12-23 09:18:50,136 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-23 09:18:50,139 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-23 09:18:50,180 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-23 09:18:50,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-23 09:18:50,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-23 09:18:50,185 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-23 09:18:50,187 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-23 09:18:50,190 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-23 09:18:50,191 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-23 09:18:50,192 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-23 09:18:50,194 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-23 09:18:50,195 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-23 09:18:50,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-23 09:18:50,197 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-23 09:18:50,199 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-23 09:18:50,200 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-23 09:18:50,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-23 09:18:50,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-23 09:18:50,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-23 09:18:50,231 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-23 09:18:50,232 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-23 09:18:50,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-23 09:18:50,240 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-23 09:18:50,249 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-23 09:18:50,249 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-23 09:18:50,249 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-23 09:18:50,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-23 09:18:50,255 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-23 09:18:50,256 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-23 09:18:50,256 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-23 09:18:50,261 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-23 09:18:50,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-23 09:18:50,264 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-23 09:18:50,265 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-23 09:18:50,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-23 09:18:50,267 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-23 09:18:50,270 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-23 09:18:50,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-23 09:18:50,275 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-23 09:18:50,276 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-23 09:18:50,277 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-23 09:18:50,333 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-23 09:18:50,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-23 09:18:50,338 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-23 09:18:50,339 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-23 09:18:50,339 INFO L138 SettingsManager]: * Use SBE=true [2020-12-23 09:18:50,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-23 09:18:50,339 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-23 09:18:50,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-23 09:18:50,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-23 09:18:50,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-23 09:18:50,341 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-23 09:18:50,342 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-23 09:18:50,342 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-23 09:18:50,342 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-23 09:18:50,343 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-23 09:18:50,343 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-23 09:18:50,343 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-23 09:18:50,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-23 09:18:50,344 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-23 09:18:50,344 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-23 09:18:50,344 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-23 09:18:50,344 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-23 09:18:50,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-23 09:18:50,345 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-23 09:18:50,345 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-23 09:18:50,345 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 [2020-12-23 09:18:50,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-23 09:18:50,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-23 09:18:50,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-23 09:18:50,860 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-23 09:18:50,861 INFO L275 PluginConnector]: CDTParser initialized [2020-12-23 09:18:50,862 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2020-12-23 09:18:50,946 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/2b155880e/2c2471300ac04205beea82140840d7aa/FLAGb3e630b9c [2020-12-23 09:18:51,720 INFO L306 CDTParser]: Found 1 translation units. [2020-12-23 09:18:51,721 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2020-12-23 09:18:51,751 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/2b155880e/2c2471300ac04205beea82140840d7aa/FLAGb3e630b9c [2020-12-23 09:18:51,993 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/2b155880e/2c2471300ac04205beea82140840d7aa [2020-12-23 09:18:51,996 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-23 09:18:51,998 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-23 09:18:52,000 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-23 09:18:52,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-23 09:18:52,005 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-23 09:18:52,006 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 09:18:51" (1/1) ... [2020-12-23 09:18:52,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45866e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52, skipping insertion in model container [2020-12-23 09:18:52,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 09:18:51" (1/1) ... [2020-12-23 09:18:52,018 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-23 09:18:52,083 INFO L178 MainTranslator]: Built tables and reachable declarations left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] 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[~tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~4,] left hand side expression in assignment: lhs: VariableLHS[~splverifierCounter~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~3,] 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~4,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___1~1,] 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~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~6,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] 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~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~8,] left hand side expression in assignment: lhs: VariableLHS[~excep~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~6,] 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~7,] 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~8,] 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~9,] 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~9,] left hand side expression in assignment: lhs: VariableLHS[~mem_24~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] 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~10,] 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~11,] [2020-12-23 09:18:52,422 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_spec3_product41.cil.c[17654,17667] [2020-12-23 09:18:52,432 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-23 09:18:52,450 INFO L203 MainTranslator]: Completed pre-run left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~1,] left hand side expression in assignment: lhs: VariableLHS[~tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~pumpRunning~0,GLOBAL] 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[~tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~4,] left hand side expression in assignment: lhs: VariableLHS[~splverifierCounter~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~3,] 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~4,] left hand side expression in assignment: lhs: VariableLHS[~tmp___0~2,] left hand side expression in assignment: lhs: VariableLHS[~tmp___1~1,] 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~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~6,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~7,] 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~5,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~8,] left hand side expression in assignment: lhs: VariableLHS[~excep~0,] left hand side expression in assignment: lhs: VariableLHS[~tmp~6,] 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~7,] 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~8,] 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~9,] 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~9,] left hand side expression in assignment: lhs: VariableLHS[~mem_24~0,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] left hand side expression in assignment: lhs: VariableLHS[~retValue_acc~9,] 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~10,] 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~11,] [2020-12-23 09:18:52,563 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_spec3_product41.cil.c[17654,17667] [2020-12-23 09:18:52,564 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-23 09:18:52,610 INFO L208 MainTranslator]: Completed translation [2020-12-23 09:18:52,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52 WrapperNode [2020-12-23 09:18:52,611 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-23 09:18:52,612 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-23 09:18:52,612 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-23 09:18:52,613 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-23 09:18:52,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,643 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,696 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-23 09:18:52,697 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-23 09:18:52,697 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-23 09:18:52,697 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-23 09:18:52,709 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,727 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,727 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (1/1) ... [2020-12-23 09:18:52,759 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-23 09:18:52,760 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-23 09:18:52,760 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-23 09:18:52,760 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-23 09:18:52,761 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (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 [2020-12-23 09:18:52,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-23 09:18:52,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-23 09:18:52,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-23 09:18:52,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-23 09:18:53,924 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-23 09:18:53,924 INFO L299 CfgBuilder]: Removed 120 assume(true) statements. [2020-12-23 09:18:53,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 09:18:53 BoogieIcfgContainer [2020-12-23 09:18:53,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-23 09:18:53,929 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-23 09:18:53,929 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-23 09:18:53,933 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-23 09:18:53,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 09:18:51" (1/3) ... [2020-12-23 09:18:53,935 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e7fbbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 09:18:53, skipping insertion in model container [2020-12-23 09:18:53,935 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 09:18:52" (2/3) ... [2020-12-23 09:18:53,935 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e7fbbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 09:18:53, skipping insertion in model container [2020-12-23 09:18:53,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 09:18:53" (3/3) ... [2020-12-23 09:18:53,937 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41.cil.c [2020-12-23 09:18:53,944 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-23 09:18:53,951 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-12-23 09:18:53,973 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-12-23 09:18:54,004 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-23 09:18:54,005 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-23 09:18:54,005 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-23 09:18:54,005 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-23 09:18:54,005 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-23 09:18:54,006 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-23 09:18:54,006 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-23 09:18:54,006 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-23 09:18:54,026 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2020-12-23 09:18:54,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-23 09:18:54,033 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:54,034 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 09:18:54,035 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:54,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:54,042 INFO L82 PathProgramCache]: Analyzing trace with hash -611333278, now seen corresponding path program 1 times [2020-12-23 09:18:54,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:54,055 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720624560] [2020-12-23 09:18:54,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:54,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:54,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:54,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720624560] [2020-12-23 09:18:54,444 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:54,444 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-23 09:18:54,445 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397336642] [2020-12-23 09:18:54,452 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-23 09:18:54,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:54,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-23 09:18:54,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-23 09:18:54,479 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2020-12-23 09:18:54,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:54,544 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2020-12-23 09:18:54,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-23 09:18:54,546 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-12-23 09:18:54,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:54,577 INFO L225 Difference]: With dead ends: 180 [2020-12-23 09:18:54,578 INFO L226 Difference]: Without dead ends: 89 [2020-12-23 09:18:54,588 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 [2020-12-23 09:18:54,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2020-12-23 09:18:54,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2020-12-23 09:18:54,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2020-12-23 09:18:54,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2020-12-23 09:18:54,665 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2020-12-23 09:18:54,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:54,666 INFO L481 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2020-12-23 09:18:54,666 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-23 09:18:54,667 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2020-12-23 09:18:54,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-23 09:18:54,669 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:54,670 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 09:18:54,671 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-23 09:18:54,671 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:54,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:54,674 INFO L82 PathProgramCache]: Analyzing trace with hash 1493643632, now seen corresponding path program 1 times [2020-12-23 09:18:54,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:54,676 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751071642] [2020-12-23 09:18:54,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:54,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:54,865 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751071642] [2020-12-23 09:18:54,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:54,866 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 09:18:54,866 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715655461] [2020-12-23 09:18:54,868 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 09:18:54,868 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:54,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 09:18:54,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 09:18:54,869 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2020-12-23 09:18:54,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:54,880 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2020-12-23 09:18:54,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 09:18:54,881 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-12-23 09:18:54,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:54,882 INFO L225 Difference]: With dead ends: 89 [2020-12-23 09:18:54,883 INFO L226 Difference]: Without dead ends: 39 [2020-12-23 09:18:54,884 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 [2020-12-23 09:18:54,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-12-23 09:18:54,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-12-23 09:18:54,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-12-23 09:18:54,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2020-12-23 09:18:54,889 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2020-12-23 09:18:54,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:54,890 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2020-12-23 09:18:54,890 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 09:18:54,890 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2020-12-23 09:18:54,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-12-23 09:18:54,891 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:54,891 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] [2020-12-23 09:18:54,892 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-23 09:18:54,892 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:54,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:54,893 INFO L82 PathProgramCache]: Analyzing trace with hash 590350463, now seen corresponding path program 1 times [2020-12-23 09:18:54,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:54,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200306471] [2020-12-23 09:18:54,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:55,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200306471] [2020-12-23 09:18:55,031 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:55,031 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-23 09:18:55,031 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062513483] [2020-12-23 09:18:55,032 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 09:18:55,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:55,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 09:18:55,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 09:18:55,034 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 3 states. [2020-12-23 09:18:55,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:55,044 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2020-12-23 09:18:55,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 09:18:55,045 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-12-23 09:18:55,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:55,047 INFO L225 Difference]: With dead ends: 72 [2020-12-23 09:18:55,048 INFO L226 Difference]: Without dead ends: 39 [2020-12-23 09:18:55,049 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 [2020-12-23 09:18:55,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-12-23 09:18:55,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-12-23 09:18:55,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-12-23 09:18:55,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-12-23 09:18:55,060 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2020-12-23 09:18:55,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:55,061 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-12-23 09:18:55,061 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 09:18:55,063 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-12-23 09:18:55,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-12-23 09:18:55,064 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:55,064 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] [2020-12-23 09:18:55,064 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-23 09:18:55,065 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:55,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:55,065 INFO L82 PathProgramCache]: Analyzing trace with hash 1748150010, now seen corresponding path program 1 times [2020-12-23 09:18:55,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:55,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164696672] [2020-12-23 09:18:55,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:55,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:55,134 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164696672] [2020-12-23 09:18:55,134 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:55,134 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-23 09:18:55,135 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227742972] [2020-12-23 09:18:55,135 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 09:18:55,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:55,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 09:18:55,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 09:18:55,136 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2020-12-23 09:18:55,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:55,164 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2020-12-23 09:18:55,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 09:18:55,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-12-23 09:18:55,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:55,166 INFO L225 Difference]: With dead ends: 95 [2020-12-23 09:18:55,166 INFO L226 Difference]: Without dead ends: 62 [2020-12-23 09:18:55,167 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 [2020-12-23 09:18:55,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2020-12-23 09:18:55,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2020-12-23 09:18:55,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2020-12-23 09:18:55,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2020-12-23 09:18:55,179 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2020-12-23 09:18:55,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:55,181 INFO L481 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2020-12-23 09:18:55,182 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 09:18:55,182 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2020-12-23 09:18:55,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-12-23 09:18:55,183 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:55,183 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] [2020-12-23 09:18:55,184 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-23 09:18:55,184 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:55,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:55,185 INFO L82 PathProgramCache]: Analyzing trace with hash 787955310, now seen corresponding path program 1 times [2020-12-23 09:18:55,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:55,185 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341208245] [2020-12-23 09:18:55,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:55,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:55,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341208245] [2020-12-23 09:18:55,334 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:55,334 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-23 09:18:55,335 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134760217] [2020-12-23 09:18:55,335 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 09:18:55,335 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:55,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 09:18:55,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-23 09:18:55,338 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2020-12-23 09:18:55,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:55,560 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2020-12-23 09:18:55,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-23 09:18:55,565 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2020-12-23 09:18:55,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:55,568 INFO L225 Difference]: With dead ends: 314 [2020-12-23 09:18:55,568 INFO L226 Difference]: Without dead ends: 260 [2020-12-23 09:18:55,569 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-23 09:18:55,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2020-12-23 09:18:55,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2020-12-23 09:18:55,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2020-12-23 09:18:55,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2020-12-23 09:18:55,602 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2020-12-23 09:18:55,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:55,602 INFO L481 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2020-12-23 09:18:55,602 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 09:18:55,602 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2020-12-23 09:18:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-23 09:18:55,607 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:55,607 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] [2020-12-23 09:18:55,607 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-23 09:18:55,607 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:55,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:55,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1324804560, now seen corresponding path program 1 times [2020-12-23 09:18:55,610 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:55,610 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438235256] [2020-12-23 09:18:55,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:55,715 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438235256] [2020-12-23 09:18:55,715 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:55,715 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 09:18:55,716 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111471728] [2020-12-23 09:18:55,717 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-23 09:18:55,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:55,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-23 09:18:55,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-23 09:18:55,718 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 4 states. [2020-12-23 09:18:55,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:55,834 INFO L93 Difference]: Finished difference Result 212 states and 299 transitions. [2020-12-23 09:18:55,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-23 09:18:55,835 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-12-23 09:18:55,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:55,838 INFO L225 Difference]: With dead ends: 212 [2020-12-23 09:18:55,838 INFO L226 Difference]: Without dead ends: 158 [2020-12-23 09:18:55,840 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-23 09:18:55,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2020-12-23 09:18:55,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2020-12-23 09:18:55,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-12-23 09:18:55,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 215 transitions. [2020-12-23 09:18:55,924 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 215 transitions. Word has length 32 [2020-12-23 09:18:55,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:55,925 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 215 transitions. [2020-12-23 09:18:55,925 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-23 09:18:55,925 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 215 transitions. [2020-12-23 09:18:55,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-23 09:18:55,927 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:55,927 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] [2020-12-23 09:18:55,927 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-23 09:18:55,927 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:55,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:55,928 INFO L82 PathProgramCache]: Analyzing trace with hash 1959045486, now seen corresponding path program 1 times [2020-12-23 09:18:55,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:55,929 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614307845] [2020-12-23 09:18:55,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:55,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:55,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:56,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614307845] [2020-12-23 09:18:56,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:56,001 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-23 09:18:56,001 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121264523] [2020-12-23 09:18:56,002 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-23 09:18:56,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:56,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-23 09:18:56,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-23 09:18:56,003 INFO L87 Difference]: Start difference. First operand 155 states and 215 transitions. Second operand 4 states. [2020-12-23 09:18:56,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:56,053 INFO L93 Difference]: Finished difference Result 412 states and 582 transitions. [2020-12-23 09:18:56,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 09:18:56,054 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-12-23 09:18:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:56,056 INFO L225 Difference]: With dead ends: 412 [2020-12-23 09:18:56,057 INFO L226 Difference]: Without dead ends: 308 [2020-12-23 09:18:56,058 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 [2020-12-23 09:18:56,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2020-12-23 09:18:56,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 155. [2020-12-23 09:18:56,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-12-23 09:18:56,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 214 transitions. [2020-12-23 09:18:56,075 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 214 transitions. Word has length 32 [2020-12-23 09:18:56,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:56,076 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 214 transitions. [2020-12-23 09:18:56,076 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-23 09:18:56,076 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2020-12-23 09:18:56,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-23 09:18:56,077 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:56,077 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] [2020-12-23 09:18:56,077 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-23 09:18:56,078 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:56,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:56,078 INFO L82 PathProgramCache]: Analyzing trace with hash -2077756372, now seen corresponding path program 1 times [2020-12-23 09:18:56,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:56,079 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686881648] [2020-12-23 09:18:56,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:56,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:56,151 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686881648] [2020-12-23 09:18:56,152 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:56,152 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-23 09:18:56,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835015572] [2020-12-23 09:18:56,152 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-23 09:18:56,153 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:56,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-23 09:18:56,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-23 09:18:56,154 INFO L87 Difference]: Start difference. First operand 155 states and 214 transitions. Second operand 6 states. [2020-12-23 09:18:56,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:56,262 INFO L93 Difference]: Finished difference Result 524 states and 737 transitions. [2020-12-23 09:18:56,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-23 09:18:56,263 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2020-12-23 09:18:56,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:56,265 INFO L225 Difference]: With dead ends: 524 [2020-12-23 09:18:56,265 INFO L226 Difference]: Without dead ends: 375 [2020-12-23 09:18:56,266 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-12-23 09:18:56,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2020-12-23 09:18:56,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 161. [2020-12-23 09:18:56,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2020-12-23 09:18:56,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 219 transitions. [2020-12-23 09:18:56,286 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 219 transitions. Word has length 32 [2020-12-23 09:18:56,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:56,286 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 219 transitions. [2020-12-23 09:18:56,286 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-23 09:18:56,286 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 219 transitions. [2020-12-23 09:18:56,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-23 09:18:56,287 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:56,288 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] [2020-12-23 09:18:56,288 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-23 09:18:56,288 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:56,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:56,289 INFO L82 PathProgramCache]: Analyzing trace with hash 662884577, now seen corresponding path program 1 times [2020-12-23 09:18:56,289 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:56,289 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025388544] [2020-12-23 09:18:56,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:56,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:56,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025388544] [2020-12-23 09:18:56,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:56,364 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-23 09:18:56,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340941616] [2020-12-23 09:18:56,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-23 09:18:56,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:56,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-23 09:18:56,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-23 09:18:56,366 INFO L87 Difference]: Start difference. First operand 161 states and 219 transitions. Second operand 6 states. [2020-12-23 09:18:56,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:56,649 INFO L93 Difference]: Finished difference Result 1154 states and 1559 transitions. [2020-12-23 09:18:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-12-23 09:18:56,650 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-12-23 09:18:56,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:56,656 INFO L225 Difference]: With dead ends: 1154 [2020-12-23 09:18:56,656 INFO L226 Difference]: Without dead ends: 999 [2020-12-23 09:18:56,657 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2020-12-23 09:18:56,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2020-12-23 09:18:56,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 302. [2020-12-23 09:18:56,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2020-12-23 09:18:56,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 406 transitions. [2020-12-23 09:18:56,697 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 406 transitions. Word has length 35 [2020-12-23 09:18:56,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:56,697 INFO L481 AbstractCegarLoop]: Abstraction has 302 states and 406 transitions. [2020-12-23 09:18:56,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-23 09:18:56,697 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 406 transitions. [2020-12-23 09:18:56,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-23 09:18:56,698 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:56,698 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] [2020-12-23 09:18:56,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-23 09:18:56,699 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:56,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:56,700 INFO L82 PathProgramCache]: Analyzing trace with hash 1342942947, now seen corresponding path program 1 times [2020-12-23 09:18:56,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:56,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658499358] [2020-12-23 09:18:56,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:56,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:56,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:56,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658499358] [2020-12-23 09:18:56,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:56,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-23 09:18:56,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455980490] [2020-12-23 09:18:56,771 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-23 09:18:56,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:56,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-23 09:18:56,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-23 09:18:56,772 INFO L87 Difference]: Start difference. First operand 302 states and 406 transitions. Second operand 6 states. [2020-12-23 09:18:57,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:57,031 INFO L93 Difference]: Finished difference Result 687 states and 937 transitions. [2020-12-23 09:18:57,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-23 09:18:57,032 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-12-23 09:18:57,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:57,038 INFO L225 Difference]: With dead ends: 687 [2020-12-23 09:18:57,038 INFO L226 Difference]: Without dead ends: 121 [2020-12-23 09:18:57,040 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-12-23 09:18:57,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2020-12-23 09:18:57,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 96. [2020-12-23 09:18:57,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2020-12-23 09:18:57,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 115 transitions. [2020-12-23 09:18:57,054 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 115 transitions. Word has length 35 [2020-12-23 09:18:57,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:57,054 INFO L481 AbstractCegarLoop]: Abstraction has 96 states and 115 transitions. [2020-12-23 09:18:57,054 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-23 09:18:57,054 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 115 transitions. [2020-12-23 09:18:57,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-12-23 09:18:57,055 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 09:18:57,055 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, 1] [2020-12-23 09:18:57,055 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-23 09:18:57,055 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 09:18:57,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 09:18:57,056 INFO L82 PathProgramCache]: Analyzing trace with hash 384013147, now seen corresponding path program 1 times [2020-12-23 09:18:57,056 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 09:18:57,057 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703114025] [2020-12-23 09:18:57,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 09:18:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 09:18:57,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 09:18:57,141 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703114025] [2020-12-23 09:18:57,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 09:18:57,141 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-23 09:18:57,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456994284] [2020-12-23 09:18:57,142 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 09:18:57,143 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 09:18:57,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 09:18:57,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-23 09:18:57,146 INFO L87 Difference]: Start difference. First operand 96 states and 115 transitions. Second operand 5 states. [2020-12-23 09:18:57,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 09:18:57,299 INFO L93 Difference]: Finished difference Result 228 states and 273 transitions. [2020-12-23 09:18:57,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-23 09:18:57,300 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-12-23 09:18:57,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 09:18:57,300 INFO L225 Difference]: With dead ends: 228 [2020-12-23 09:18:57,300 INFO L226 Difference]: Without dead ends: 0 [2020-12-23 09:18:57,302 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-23 09:18:57,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-23 09:18:57,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-23 09:18:57,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-23 09:18:57,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-23 09:18:57,303 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2020-12-23 09:18:57,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 09:18:57,303 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-23 09:18:57,304 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 09:18:57,304 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-23 09:18:57,304 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-23 09:18:57,304 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-23 09:18:57,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-23 09:18:57,549 WARN L197 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 87 [2020-12-23 09:18:57,681 WARN L197 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 72 [2020-12-23 09:18:57,858 WARN L197 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 82 [2020-12-23 09:18:58,227 WARN L197 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 98 [2020-12-23 09:18:58,551 WARN L197 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 110 [2020-12-23 09:18:58,881 WARN L197 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 30 [2020-12-23 09:18:59,133 WARN L197 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2020-12-23 09:18:59,354 WARN L197 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2020-12-23 09:18:59,532 WARN L197 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2020-12-23 09:18:59,843 WARN L197 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 40 [2020-12-23 09:19:00,046 WARN L197 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2020-12-23 09:19:00,267 WARN L197 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2020-12-23 09:19:00,471 WARN L197 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 24 [2020-12-23 09:19:01,005 WARN L197 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 27 [2020-12-23 09:19:01,379 WARN L197 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 29 [2020-12-23 09:19:01,384 INFO L189 CegarLoopUtils]: For program point L382(lines 382 386) no Hoare annotation was computed. [2020-12-23 09:19:01,384 INFO L189 CegarLoopUtils]: For program point L349(lines 349 355) no Hoare annotation was computed. [2020-12-23 09:19:01,384 INFO L189 CegarLoopUtils]: For program point L283(lines 283 289) no Hoare annotation was computed. [2020-12-23 09:19:01,385 INFO L189 CegarLoopUtils]: For program point L349-2(lines 349 355) no Hoare annotation was computed. [2020-12-23 09:19:01,385 INFO L185 CegarLoopUtils]: At program point L283-1(lines 283 289) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4 1)) (.cse8 (<= 2 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse4 .cse7 .cse8 .cse5 .cse6) (and .cse0 .cse7 .cse4 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse5) .cse4 .cse6))) [2020-12-23 09:19:01,385 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,385 INFO L189 CegarLoopUtils]: For program point L349-4(lines 349 355) no Hoare annotation was computed. [2020-12-23 09:19:01,386 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-23 09:19:01,386 INFO L192 CegarLoopUtils]: At program point L549(lines 530 552) the Hoare annotation is: true [2020-12-23 09:19:01,386 INFO L185 CegarLoopUtils]: At program point L104(lines 104 110) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= ~waterLevel~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse1 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3) (and .cse4 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse2) .cse1 .cse3))) [2020-12-23 09:19:01,386 INFO L185 CegarLoopUtils]: At program point L104-1(lines 104 110) the Hoare annotation is: false [2020-12-23 09:19:01,387 INFO L185 CegarLoopUtils]: At program point L104-2(lines 104 110) the Hoare annotation is: false [2020-12-23 09:19:01,387 INFO L185 CegarLoopUtils]: At program point L517(lines 513 519) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-12-23 09:19:01,387 INFO L185 CegarLoopUtils]: At program point L319(lines 272 320) the Hoare annotation is: false [2020-12-23 09:19:01,387 INFO L189 CegarLoopUtils]: For program point L303(lines 303 314) no Hoare annotation was computed. [2020-12-23 09:19:01,387 INFO L185 CegarLoopUtils]: At program point L452(lines 443 456) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse4 .cse5) (and .cse6 .cse2 .cse1 .cse4 .cse5) (and .cse7 .cse0 .cse1 .cse3 .cse4 .cse5))) [2020-12-23 09:19:01,387 INFO L185 CegarLoopUtils]: At program point L452-1(lines 443 456) the Hoare annotation is: false [2020-12-23 09:19:01,388 INFO L185 CegarLoopUtils]: At program point L452-2(lines 443 456) the Hoare annotation is: false [2020-12-23 09:19:01,388 INFO L185 CegarLoopUtils]: At program point L469-2(lines 469 483) the Hoare annotation is: false [2020-12-23 09:19:01,388 INFO L189 CegarLoopUtils]: For program point L370(lines 370 374) no Hoare annotation was computed. [2020-12-23 09:19:01,388 INFO L189 CegarLoopUtils]: For program point L370-3(lines 370 374) no Hoare annotation was computed. [2020-12-23 09:19:01,388 INFO L189 CegarLoopUtils]: For program point L370-6(lines 370 374) no Hoare annotation was computed. [2020-12-23 09:19:01,388 INFO L185 CegarLoopUtils]: At program point L255(lines 240 258) the Hoare annotation is: (let ((.cse5 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse9 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse10 (<= 2 ~waterLevel~0)) (.cse0 (= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse2 .cse9 .cse10 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse7 .cse2 .cse9 .cse10 .cse3 .cse4) (and .cse0 .cse2 .cse8 .cse3 .cse4))) [2020-12-23 09:19:01,389 INFO L185 CegarLoopUtils]: At program point L255-1(lines 240 258) the Hoare annotation is: false [2020-12-23 09:19:01,389 INFO L185 CegarLoopUtils]: At program point L255-2(lines 240 258) the Hoare annotation is: false [2020-12-23 09:19:01,389 INFO L189 CegarLoopUtils]: For program point L470(line 470) no Hoare annotation was computed. [2020-12-23 09:19:01,389 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-23 09:19:01,389 INFO L189 CegarLoopUtils]: For program point L339(lines 339 359) no Hoare annotation was computed. [2020-12-23 09:19:01,389 INFO L189 CegarLoopUtils]: For program point L339-2(lines 339 359) no Hoare annotation was computed. [2020-12-23 09:19:01,389 INFO L189 CegarLoopUtils]: For program point L339-4(lines 339 359) no Hoare annotation was computed. [2020-12-23 09:19:01,390 INFO L185 CegarLoopUtils]: At program point L75(lines 70 78) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-12-23 09:19:01,390 INFO L185 CegarLoopUtils]: At program point L191(lines 184 194) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 1)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse8 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (not (= ULTIMATE.start_processEnvironment_~tmp~0 0))) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse13 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse14 (<= 2 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse2 .cse12 .cse3 .cse13 .cse14 .cse6 .cse7) (and .cse1 .cse9 .cse10 .cse2 .cse3 .cse6 .cse7) (and .cse0 .cse8 .cse11 .cse2 .cse12 .cse3 .cse4 .cse13 .cse14 .cse5 .cse6 .cse7))) [2020-12-23 09:19:01,390 INFO L185 CegarLoopUtils]: At program point L191-1(lines 184 194) the Hoare annotation is: false [2020-12-23 09:19:01,390 INFO L185 CegarLoopUtils]: At program point L191-2(lines 184 194) the Hoare annotation is: false [2020-12-23 09:19:01,390 INFO L185 CegarLoopUtils]: At program point L439(lines 434 442) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ~waterLevel~0 1) .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 1)) (and (not .cse1) (= ULTIMATE.start_activatePump_~tmp~1 0) .cse0 .cse2))) [2020-12-23 09:19:01,391 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,391 INFO L185 CegarLoopUtils]: At program point L439-1(lines 434 442) the Hoare annotation is: false [2020-12-23 09:19:01,391 INFO L185 CegarLoopUtils]: At program point L439-2(lines 434 442) the Hoare annotation is: false [2020-12-23 09:19:01,391 INFO L189 CegarLoopUtils]: For program point L274(lines 273 318) no Hoare annotation was computed. [2020-12-23 09:19:01,391 INFO L189 CegarLoopUtils]: For program point L473(lines 473 477) no Hoare annotation was computed. [2020-12-23 09:19:01,392 INFO L189 CegarLoopUtils]: For program point L473-1(lines 97 103) no Hoare annotation was computed. [2020-12-23 09:19:01,392 INFO L185 CegarLoopUtils]: At program point L407(lines 402 410) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (not (= ULTIMATE.start_processEnvironment_~tmp~0 0))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse12 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse13 (<= 2 ~waterLevel~0)) (.cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse1 .cse11 .cse2 .cse12 .cse13 .cse5 .cse6) (and .cse0 .cse8 .cse9 .cse1 .cse2 .cse5 .cse6) (and .cse7 .cse10 .cse1 .cse11 .cse2 .cse3 .cse12 .cse13 .cse4 .cse5 .cse6))) [2020-12-23 09:19:01,392 INFO L185 CegarLoopUtils]: At program point L407-1(lines 402 410) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse3 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse4 .cse5) (and .cse0 .cse3 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse4) .cse3 .cse5))) [2020-12-23 09:19:01,392 INFO L185 CegarLoopUtils]: At program point L407-2(lines 402 410) the Hoare annotation is: false [2020-12-23 09:19:01,393 INFO L185 CegarLoopUtils]: At program point L407-3(lines 402 410) the Hoare annotation is: false [2020-12-23 09:19:01,393 INFO L189 CegarLoopUtils]: For program point L275(lines 275 279) no Hoare annotation was computed. [2020-12-23 09:19:01,393 INFO L185 CegarLoopUtils]: At program point L407-4(lines 402 410) the Hoare annotation is: false [2020-12-23 09:19:01,393 INFO L185 CegarLoopUtils]: At program point L407-5(lines 402 410) the Hoare annotation is: false [2020-12-23 09:19:01,393 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-23 09:19:01,393 INFO L189 CegarLoopUtils]: For program point L540(lines 540 547) no Hoare annotation was computed. [2020-12-23 09:19:01,393 INFO L192 CegarLoopUtils]: At program point L540-1(lines 540 547) the Hoare annotation is: true [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L309(lines 309 313) no Hoare annotation was computed. [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L309-2(lines 97 103) no Hoare annotation was computed. [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L293(lines 293 299) no Hoare annotation was computed. [2020-12-23 09:19:01,394 INFO L185 CegarLoopUtils]: At program point L293-1(lines 293 299) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse5 .cse1 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse3) .cse1 .cse4))) [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L129(lines 129 146) no Hoare annotation was computed. [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L129-1(lines 129 146) no Hoare annotation was computed. [2020-12-23 09:19:01,394 INFO L189 CegarLoopUtils]: For program point L129-2(lines 129 146) no Hoare annotation was computed. [2020-12-23 09:19:01,395 INFO L189 CegarLoopUtils]: For program point L394(lines 394 398) no Hoare annotation was computed. [2020-12-23 09:19:01,395 INFO L185 CegarLoopUtils]: At program point L97(lines 96 115) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse5 .cse1 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse3) .cse1 .cse4))) [2020-12-23 09:19:01,395 INFO L189 CegarLoopUtils]: For program point L97-1(lines 97 103) no Hoare annotation was computed. [2020-12-23 09:19:01,395 INFO L185 CegarLoopUtils]: At program point L97-2(lines 96 115) the Hoare annotation is: false [2020-12-23 09:19:01,395 INFO L185 CegarLoopUtils]: At program point L97-3(lines 96 115) the Hoare annotation is: false [2020-12-23 09:19:01,395 INFO L189 CegarLoopUtils]: For program point L345(lines 345 358) no Hoare annotation was computed. [2020-12-23 09:19:01,396 INFO L185 CegarLoopUtils]: At program point L345-1(lines 1 927) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4 1)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) .cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse4 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse5) .cse4 .cse6))) [2020-12-23 09:19:01,396 INFO L189 CegarLoopUtils]: For program point L345-2(lines 345 358) no Hoare annotation was computed. [2020-12-23 09:19:01,396 INFO L185 CegarLoopUtils]: At program point L345-3(lines 1 927) the Hoare annotation is: false [2020-12-23 09:19:01,396 INFO L189 CegarLoopUtils]: For program point L345-4(lines 345 358) no Hoare annotation was computed. [2020-12-23 09:19:01,396 INFO L185 CegarLoopUtils]: At program point L345-5(lines 1 927) the Hoare annotation is: false [2020-12-23 09:19:01,396 INFO L189 CegarLoopUtils]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L924(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L924-1(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L924-2(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 924) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L166(lines 166 172) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L133(lines 133 141) no Hoare annotation was computed. [2020-12-23 09:19:01,397 INFO L189 CegarLoopUtils]: For program point L133-1(lines 133 141) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L166-2(lines 166 172) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L185 CegarLoopUtils]: At program point L67(lines 1 927) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L133-2(lines 133 141) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L166-4(lines 166 172) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L447(lines 447 453) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L447-1(lines 447 453) no Hoare annotation was computed. [2020-12-23 09:19:01,398 INFO L189 CegarLoopUtils]: For program point L447-2(lines 447 453) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249-2(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249-3(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249-5(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249-6(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L189 CegarLoopUtils]: For program point L249-8(lines 249 253) no Hoare annotation was computed. [2020-12-23 09:19:01,399 INFO L185 CegarLoopUtils]: At program point L200(lines 195 203) the Hoare annotation is: (and (not (= ~pumpRunning~0 0)) (= ULTIMATE.start_activatePump_~tmp~1 0) (= 1 ~systemActive~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-12-23 09:19:01,399 INFO L185 CegarLoopUtils]: At program point L200-1(lines 195 203) the Hoare annotation is: false [2020-12-23 09:19:01,400 INFO L185 CegarLoopUtils]: At program point L200-2(lines 195 203) the Hoare annotation is: false [2020-12-23 09:19:01,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 09:19:01 BoogieIcfgContainer [2020-12-23 09:19:01,435 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-23 09:19:01,436 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-23 09:19:01,436 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-23 09:19:01,436 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-23 09:19:01,437 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 09:18:53" (3/4) ... [2020-12-23 09:19:01,441 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-23 09:19:01,460 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-12-23 09:19:01,461 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-12-23 09:19:01,462 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-12-23 09:19:01,463 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-12-23 09:19:01,464 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-12-23 09:19:01,465 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-23 09:19:01,466 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-23 09:19:01,498 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-12-23 09:19:01,498 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-12-23 09:19:01,499 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-12-23 09:19:01,501 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-12-23 09:19:01,502 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2020-12-23 09:19:01,502 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0) [2020-12-23 09:19:01,503 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-12-23 09:19:01,503 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 [2020-12-23 09:19:01,504 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel == 1 && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-12-23 09:19:01,505 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-12-23 09:19:01,572 INFO L141 WitnessManager]: Wrote witness to /storage/repos/svcomp/c/product-lines/minepump_spec3_product41.cil.c-witness.graphml [2020-12-23 09:19:01,572 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-23 09:19:01,573 INFO L168 Benchmark]: Toolchain (without parser) took 9575.60 ms. Allocated memory was 151.0 MB in the beginning and 218.1 MB in the end (delta: 67.1 MB). Free memory was 125.0 MB in the beginning and 145.8 MB in the end (delta: -20.8 MB). Peak memory consumption was 47.3 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,574 INFO L168 Benchmark]: CDTParser took 0.61 ms. Allocated memory is still 151.0 MB. Free memory is still 123.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-12-23 09:19:01,574 INFO L168 Benchmark]: CACSL2BoogieTranslator took 611.59 ms. Allocated memory is still 151.0 MB. Free memory was 124.7 MB in the beginning and 103.5 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.0 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,574 INFO L168 Benchmark]: Boogie Procedure Inliner took 83.61 ms. Allocated memory is still 151.0 MB. Free memory was 103.3 MB in the beginning and 100.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,575 INFO L168 Benchmark]: Boogie Preprocessor took 62.36 ms. Allocated memory is still 151.0 MB. Free memory was 100.0 MB in the beginning and 131.7 MB in the end (delta: -31.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,575 INFO L168 Benchmark]: RCFGBuilder took 1167.37 ms. Allocated memory is still 151.0 MB. Free memory was 131.7 MB in the beginning and 75.6 MB in the end (delta: 56.1 MB). Peak memory consumption was 55.6 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,576 INFO L168 Benchmark]: TraceAbstraction took 7505.83 ms. Allocated memory was 151.0 MB in the beginning and 218.1 MB in the end (delta: 67.1 MB). Free memory was 75.1 MB in the beginning and 154.7 MB in the end (delta: -79.6 MB). Peak memory consumption was 70.8 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,576 INFO L168 Benchmark]: Witness Printer took 136.35 ms. Allocated memory is still 218.1 MB. Free memory was 154.1 MB in the beginning and 145.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 8.0 GB. [2020-12-23 09:19:01,578 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.61 ms. Allocated memory is still 151.0 MB. Free memory is still 123.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 611.59 ms. Allocated memory is still 151.0 MB. Free memory was 124.7 MB in the beginning and 103.5 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.0 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 83.61 ms. Allocated memory is still 151.0 MB. Free memory was 103.3 MB in the beginning and 100.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 62.36 ms. Allocated memory is still 151.0 MB. Free memory was 100.0 MB in the beginning and 131.7 MB in the end (delta: -31.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1167.37 ms. Allocated memory is still 151.0 MB. Free memory was 131.7 MB in the beginning and 75.6 MB in the end (delta: 56.1 MB). Peak memory consumption was 55.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 7505.83 ms. Allocated memory was 151.0 MB in the beginning and 218.1 MB in the end (delta: 67.1 MB). Free memory was 75.1 MB in the beginning and 154.7 MB in the end (delta: -79.6 MB). Peak memory consumption was 70.8 MB. Max. memory is 8.0 GB. * Witness Printer took 136.35 ms. Allocated memory is still 218.1 MB. Free memory was 154.1 MB in the beginning and 145.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 924]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 924]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 924]: 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: 283]: Loop Invariant Derived loop invariant: (((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: ((((((((waterLevel == 1 && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: (((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: ((((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 96]: 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)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 293]: 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)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3.3s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 992 SDtfs, 1316 SDslu, 1679 SDs, 0 SdLazy, 236 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 1248 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 39 PreInvPairs, 186 NumberOfFragments, 1046 HoareAnnotationTreeSize, 39 FomulaSimplifications, 151870 FormulaSimplificationTreeSizeReduction, 1.2s HoareSimplificationTime, 39 FomulaSimplificationsInter, 10499 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 19459 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 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...