/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:48:18,465 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:48:18,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:48:18,509 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:48:18,510 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:48:18,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:48:18,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:48:18,516 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:48:18,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:48:18,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:48:18,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:48:18,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:48:18,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:48:18,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:48:18,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:48:18,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:48:18,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:48:18,546 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:48:18,548 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:48:18,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:48:18,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:48:18,555 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:48:18,556 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:48:18,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:48:18,562 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:48:18,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:48:18,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:48:18,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:48:18,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:48:18,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:48:18,567 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:48:18,568 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:48:18,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:48:18,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:48:18,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:48:18,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:48:18,573 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:48:18,573 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:48:18,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:48:18,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:48:18,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:48:18,581 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:48:18,609 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:48:18,610 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:48:18,610 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:48:18,610 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:48:18,611 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:48:18,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:48:18,613 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:48:18,613 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:48:18,613 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:48:18,613 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:48:18,614 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:48:18,614 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:48:18,614 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:48:18,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:48:18,615 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:48:18,615 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:48:18,615 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:48:18,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:48:18,616 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:48:18,616 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:48:18,616 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:48:18,616 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:48:18,617 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:48:18,617 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:48:18,617 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:48:18,617 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:48:18,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:48:18,618 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:48:18,618 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:48:18,618 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:48:18,618 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:48:18,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:48:18,619 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:48:18,619 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/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 [2022-10-16 13:48:19,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:48:19,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:48:19,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:48:19,073 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:48:19,074 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:48:19,075 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c [2022-10-16 13:48:19,151 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebbb1238/f00a23c3c0dc4ac1be8e26b2500c8271/FLAGbcf10d9dc [2022-10-16 13:48:20,288 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:48:20,288 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c [2022-10-16 13:48:20,370 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebbb1238/f00a23c3c0dc4ac1be8e26b2500c8271/FLAGbcf10d9dc [2022-10-16 13:48:20,700 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebbb1238/f00a23c3c0dc4ac1be8e26b2500c8271 [2022-10-16 13:48:20,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:48:20,712 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:48:20,716 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:48:20,716 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:48:20,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:48:20,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:48:20" (1/1) ... [2022-10-16 13:48:20,724 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78ff4964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:20, skipping insertion in model container [2022-10-16 13:48:20,725 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:48:20" (1/1) ... [2022-10-16 13:48:20,734 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:48:20,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:48:24,345 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[271093,271106] [2022-10-16 13:48:24,350 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[271667,271680] [2022-10-16 13:48:24,356 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[272866,272879] [2022-10-16 13:48:24,362 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[273574,273587] [2022-10-16 13:48:24,375 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274015,274028] [2022-10-16 13:48:24,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274247,274260] [2022-10-16 13:48:24,386 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274825,274838] [2022-10-16 13:48:24,399 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[275415,275428] [2022-10-16 13:48:24,404 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[275832,275845] [2022-10-16 13:48:24,408 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[276229,276242] [2022-10-16 13:48:24,413 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[276464,276477] [2022-10-16 13:48:24,419 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[277212,277225] [2022-10-16 13:48:24,423 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[277633,277646] [2022-10-16 13:48:24,428 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[278260,278273] [2022-10-16 13:48:24,433 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[278675,278688] [2022-10-16 13:48:24,437 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[279319,279332] [2022-10-16 13:48:24,442 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[280049,280062] [2022-10-16 13:48:24,447 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[280885,280898] [2022-10-16 13:48:24,453 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[282231,282244] [2022-10-16 13:48:24,457 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[282629,282642] [2022-10-16 13:48:24,462 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[283186,283199] [2022-10-16 13:48:24,466 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[283569,283582] [2022-10-16 13:48:24,471 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[284185,284198] [2022-10-16 13:48:24,476 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[284759,284772] [2022-10-16 13:48:24,481 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[285672,285685] [2022-10-16 13:48:24,487 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286063,286076] [2022-10-16 13:48:24,492 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286292,286305] [2022-10-16 13:48:24,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286698,286711] [2022-10-16 13:48:24,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[287555,287568] [2022-10-16 13:48:24,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[287962,287975] [2022-10-16 13:48:24,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:48:24,580 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:48:24,939 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[271093,271106] [2022-10-16 13:48:24,939 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[271667,271680] [2022-10-16 13:48:24,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[272866,272879] [2022-10-16 13:48:24,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[273574,273587] [2022-10-16 13:48:24,942 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274015,274028] [2022-10-16 13:48:24,942 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274247,274260] [2022-10-16 13:48:24,943 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[274825,274838] [2022-10-16 13:48:24,944 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[275415,275428] [2022-10-16 13:48:24,944 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[275832,275845] [2022-10-16 13:48:24,945 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[276229,276242] [2022-10-16 13:48:24,945 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[276464,276477] [2022-10-16 13:48:24,946 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[277212,277225] [2022-10-16 13:48:24,946 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[277633,277646] [2022-10-16 13:48:24,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[278260,278273] [2022-10-16 13:48:24,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[278675,278688] [2022-10-16 13:48:24,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[279319,279332] [2022-10-16 13:48:24,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[280049,280062] [2022-10-16 13:48:24,950 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[280885,280898] [2022-10-16 13:48:24,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[282231,282244] [2022-10-16 13:48:24,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[282629,282642] [2022-10-16 13:48:24,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[283186,283199] [2022-10-16 13:48:24,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[283569,283582] [2022-10-16 13:48:24,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[284185,284198] [2022-10-16 13:48:24,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[284759,284772] [2022-10-16 13:48:24,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[285672,285685] [2022-10-16 13:48:24,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286063,286076] [2022-10-16 13:48:24,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286292,286305] [2022-10-16 13:48:24,956 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[286698,286711] [2022-10-16 13:48:24,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[287555,287568] [2022-10-16 13:48:24,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c[287962,287975] [2022-10-16 13:48:24,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:48:25,204 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:48:25,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25 WrapperNode [2022-10-16 13:48:25,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:48:25,206 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:48:25,207 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:48:25,207 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:48:25,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,500 INFO L138 Inliner]: procedures = 542, calls = 1463, calls flagged for inlining = 191, calls inlined = 106, statements flattened = 2144 [2022-10-16 13:48:25,501 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:48:25,502 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:48:25,502 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:48:25,502 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:48:25,514 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,515 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,552 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,673 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,794 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,806 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,830 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:48:25,831 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:48:25,831 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:48:25,831 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:48:25,832 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (1/1) ... [2022-10-16 13:48:25,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:48:25,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:25,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 13:48:25,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 13:48:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_96 [2022-10-16 13:48:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_96 [2022-10-16 13:48:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-10-16 13:48:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-10-16 13:48:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2022-10-16 13:48:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2022-10-16 13:48:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2022-10-16 13:48:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2022-10-16 13:48:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:48:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:48:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-16 13:48:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-16 13:48:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:48:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:48:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2022-10-16 13:48:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:48:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:48:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:48:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:48:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-16 13:48:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-16 13:48:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:48:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:48:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_pf_spin_lock [2022-10-16 13:48:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_pf_spin_lock [2022-10-16 13:48:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:48:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:48:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure pf_atapi [2022-10-16 13:48:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_atapi [2022-10-16 13:48:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 13:48:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 13:48:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:48:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:48:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure pf_mode_sense [2022-10-16 13:48:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_mode_sense [2022-10-16 13:48:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:48:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:48:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 13:48:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 13:48:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:48:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:48:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:48:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2022-10-16 13:48:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_queue [2022-10-16 13:48:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:48:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:48:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_regr [2022-10-16 13:48:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure pf_end_request [2022-10-16 13:48:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_end_request [2022-10-16 13:48:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure pf_next_buf [2022-10-16 13:48:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_next_buf [2022-10-16 13:48:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:48:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:48:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:48:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:48:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:48:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:48:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2022-10-16 13:48:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-16 13:48:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-16 13:48:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:48:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:48:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ps_tq_int [2022-10-16 13:48:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_tq_int [2022-10-16 13:48:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 13:48:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 13:48:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-10-16 13:48:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:48:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:48:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:48:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:48:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:48:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:48:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-16 13:48:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-16 13:48:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure pf_req_sense [2022-10-16 13:48:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_req_sense [2022-10-16 13:48:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:48:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-10-16 13:48:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-10-16 13:48:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:48:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:48:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:48:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 13:48:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure pf_identify [2022-10-16 13:48:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_identify [2022-10-16 13:48:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure pf_sleep [2022-10-16 13:48:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_sleep [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:48:25,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2022-10-16 13:48:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-10-16 13:48:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-10-16 13:48:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure pf_lock [2022-10-16 13:48:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_lock [2022-10-16 13:48:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure bio_data [2022-10-16 13:48:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_data [2022-10-16 13:48:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:48:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:48:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2022-10-16 13:48:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:48:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:48:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure pf_wait [2022-10-16 13:48:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_wait [2022-10-16 13:48:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-10-16 13:48:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-10-16 13:48:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:48:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:48:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure do_pf_request [2022-10-16 13:48:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pf_request [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request_cur [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure pf_start [2022-10-16 13:48:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_start [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-10-16 13:48:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-10-16 13:48:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-10-16 13:48:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:48:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:48:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_pf_mutex [2022-10-16 13:48:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_pf_mutex [2022-10-16 13:48:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:48:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:48:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-16 13:48:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-16 13:48:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:48:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:48:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_cur_sectors [2022-10-16 13:48:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_cur_sectors [2022-10-16 13:48:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:48:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:48:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:48:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2022-10-16 13:48:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2022-10-16 13:48:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure pf_command [2022-10-16 13:48:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_command [2022-10-16 13:48:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure pf_probe [2022-10-16 13:48:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_probe [2022-10-16 13:48:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2022-10-16 13:48:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2022-10-16 13:48:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:48:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-16 13:48:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-16 13:48:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:48:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:48:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:48:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2022-10-16 13:48:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-16 13:48:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-16 13:48:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2022-10-16 13:48:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2022-10-16 13:48:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2022-10-16 13:48:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-16 13:48:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-16 13:48:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:48:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:48:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 13:48:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 13:48:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure bio_has_data [2022-10-16 13:48:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_has_data [2022-10-16 13:48:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure xl [2022-10-16 13:48:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xl [2022-10-16 13:48:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2022-10-16 13:48:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2022-10-16 13:48:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2022-10-16 13:48:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure pf_reset [2022-10-16 13:48:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_reset [2022-10-16 13:48:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:48:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:48:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 13:48:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 13:48:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:48:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:48:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_pf_mutex [2022-10-16 13:48:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_pf_mutex [2022-10-16 13:48:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-10-16 13:48:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-16 13:48:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-16 13:48:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-16 13:48:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-16 13:48:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:48:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:48:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:48:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:48:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 13:48:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 13:48:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:48:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:48:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:48:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:48:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:48:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-16 13:48:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-16 13:48:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:48:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:48:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-10-16 13:48:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure pf_completion [2022-10-16 13:48:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_completion [2022-10-16 13:48:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_ps_spinlock [2022-10-16 13:48:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_ps_spinlock [2022-10-16 13:48:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-16 13:48:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-16 13:48:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-16 13:48:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-16 13:48:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2022-10-16 13:48:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 13:48:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 13:48:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:48:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:48:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2022-10-16 13:48:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:48:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:48:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:48:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2022-10-16 13:48:26,554 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:48:26,566 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:48:30,895 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:48:30,915 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:48:30,915 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-16 13:48:30,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:48:30 BoogieIcfgContainer [2022-10-16 13:48:30,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:48:30,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:48:30,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:48:30,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:48:30,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:48:20" (1/3) ... [2022-10-16 13:48:30,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a525b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:48:30, skipping insertion in model container [2022-10-16 13:48:30,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:25" (2/3) ... [2022-10-16 13:48:30,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a525b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:48:30, skipping insertion in model container [2022-10-16 13:48:30,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:48:30" (3/3) ... [2022-10-16 13:48:30,932 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--paride--pf.ko.cil.c [2022-10-16 13:48:30,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:48:30,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 132 error locations. [2022-10-16 13:48:31,087 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:48:31,095 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2870ff8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:48:31,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 132 error locations. [2022-10-16 13:48:31,106 INFO L276 IsEmpty]: Start isEmpty. Operand has 1263 states, 792 states have (on average 1.4242424242424243) internal successors, (1128), 979 states have internal predecessors, (1128), 244 states have call successors, (244), 94 states have call predecessors, (244), 94 states have return successors, (244), 232 states have call predecessors, (244), 244 states have call successors, (244) [2022-10-16 13:48:31,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-10-16 13:48:31,117 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:31,117 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:31,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:31,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:31,125 INFO L85 PathProgramCache]: Analyzing trace with hash -195659198, now seen corresponding path program 1 times [2022-10-16 13:48:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:31,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348838719] [2022-10-16 13:48:31,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:31,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:31,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:31,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:31,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:31,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:31,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:31,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348838719] [2022-10-16 13:48:31,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348838719] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:31,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:48:31,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 13:48:31,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388560764] [2022-10-16 13:48:31,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:31,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-16 13:48:31,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:31,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-16 13:48:31,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-16 13:48:31,749 INFO L87 Difference]: Start difference. First operand has 1263 states, 792 states have (on average 1.4242424242424243) internal successors, (1128), 979 states have internal predecessors, (1128), 244 states have call successors, (244), 94 states have call predecessors, (244), 94 states have return successors, (244), 232 states have call predecessors, (244), 244 states have call successors, (244) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:48:31,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:31,968 INFO L93 Difference]: Finished difference Result 2470 states and 3343 transitions. [2022-10-16 13:48:31,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-16 13:48:31,971 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-10-16 13:48:31,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:32,012 INFO L225 Difference]: With dead ends: 2470 [2022-10-16 13:48:32,013 INFO L226 Difference]: Without dead ends: 999 [2022-10-16 13:48:32,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-16 13:48:32,048 INFO L413 NwaCegarLoop]: 1514 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1514 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:32,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:48:32,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2022-10-16 13:48:32,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 999. [2022-10-16 13:48:32,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 645 states have (on average 1.441860465116279) internal successors, (930), 799 states have internal predecessors, (930), 170 states have call successors, (170), 52 states have call predecessors, (170), 52 states have return successors, (170), 159 states have call predecessors, (170), 170 states have call successors, (170) [2022-10-16 13:48:32,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1270 transitions. [2022-10-16 13:48:32,255 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1270 transitions. Word has length 17 [2022-10-16 13:48:32,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:32,256 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1270 transitions. [2022-10-16 13:48:32,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:48:32,256 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1270 transitions. [2022-10-16 13:48:32,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-10-16 13:48:32,262 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:32,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:32,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:48:32,263 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:32,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash -782465212, now seen corresponding path program 1 times [2022-10-16 13:48:32,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:32,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410896330] [2022-10-16 13:48:32,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:32,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:32,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:32,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:32,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:32,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:32,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:32,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410896330] [2022-10-16 13:48:32,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410896330] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:32,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:48:32,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:48:32,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654405021] [2022-10-16 13:48:32,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:32,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:48:32,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:32,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:48:32,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 13:48:32,523 INFO L87 Difference]: Start difference. First operand 999 states and 1270 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:48:32,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:32,865 INFO L93 Difference]: Finished difference Result 1992 states and 2532 transitions. [2022-10-16 13:48:32,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:48:32,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-10-16 13:48:32,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:32,875 INFO L225 Difference]: With dead ends: 1992 [2022-10-16 13:48:32,875 INFO L226 Difference]: Without dead ends: 1019 [2022-10-16 13:48:32,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 13:48:32,882 INFO L413 NwaCegarLoop]: 1266 mSDtfsCounter, 22 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:32,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2527 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 13:48:32,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2022-10-16 13:48:32,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1017. [2022-10-16 13:48:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 662 states have (on average 1.4395770392749245) internal successors, (953), 816 states have internal predecessors, (953), 171 states have call successors, (171), 52 states have call predecessors, (171), 52 states have return successors, (171), 160 states have call predecessors, (171), 171 states have call successors, (171) [2022-10-16 13:48:32,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1295 transitions. [2022-10-16 13:48:32,980 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1295 transitions. Word has length 17 [2022-10-16 13:48:32,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:32,982 INFO L495 AbstractCegarLoop]: Abstraction has 1017 states and 1295 transitions. [2022-10-16 13:48:32,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:48:32,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1295 transitions. [2022-10-16 13:48:32,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-16 13:48:32,984 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:32,985 INFO L195 NwaCegarLoop]: 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] [2022-10-16 13:48:32,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:48:32,985 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:32,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:32,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1863735783, now seen corresponding path program 1 times [2022-10-16 13:48:32,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:32,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51866702] [2022-10-16 13:48:32,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:32,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:33,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:33,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:33,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:33,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:33,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:33,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:33,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51866702] [2022-10-16 13:48:33,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51866702] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:33,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:48:33,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:48:33,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509388115] [2022-10-16 13:48:33,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:33,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:48:33,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:33,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:48:33,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:48:33,304 INFO L87 Difference]: Start difference. First operand 1017 states and 1295 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:48:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:35,625 INFO L93 Difference]: Finished difference Result 3085 states and 3971 transitions. [2022-10-16 13:48:35,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:48:35,626 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2022-10-16 13:48:35,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:35,644 INFO L225 Difference]: With dead ends: 3085 [2022-10-16 13:48:35,644 INFO L226 Difference]: Without dead ends: 2123 [2022-10-16 13:48:35,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:48:35,651 INFO L413 NwaCegarLoop]: 1317 mSDtfsCounter, 1906 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 2735 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 606 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:35,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 2735 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [606 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-16 13:48:35,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-10-16 13:48:35,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 1861. [2022-10-16 13:48:35,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1861 states, 1287 states have (on average 1.4320124320124321) internal successors, (1843), 1464 states have internal predecessors, (1843), 338 states have call successors, (338), 104 states have call predecessors, (338), 104 states have return successors, (338), 316 states have call predecessors, (338), 338 states have call successors, (338) [2022-10-16 13:48:35,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1861 states and 2519 transitions. [2022-10-16 13:48:35,776 INFO L78 Accepts]: Start accepts. Automaton has 1861 states and 2519 transitions. Word has length 34 [2022-10-16 13:48:35,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:35,777 INFO L495 AbstractCegarLoop]: Abstraction has 1861 states and 2519 transitions. [2022-10-16 13:48:35,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:48:35,777 INFO L276 IsEmpty]: Start isEmpty. Operand 1861 states and 2519 transitions. [2022-10-16 13:48:35,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 13:48:35,779 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:35,780 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:35,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:48:35,780 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:35,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:35,781 INFO L85 PathProgramCache]: Analyzing trace with hash 275036645, now seen corresponding path program 1 times [2022-10-16 13:48:35,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:35,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813543794] [2022-10-16 13:48:35,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:35,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:35,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:36,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:36,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:36,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:36,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:36,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:36,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813543794] [2022-10-16 13:48:36,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813543794] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:48:36,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649636621] [2022-10-16 13:48:36,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:36,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:36,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:36,116 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:48:36,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 13:48:36,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:36,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:48:36,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:48:36,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:36,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:48:36,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:36,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649636621] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:48:36,706 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:48:36,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-10-16 13:48:36,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610180269] [2022-10-16 13:48:36,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:48:36,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:48:36,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:36,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:48:36,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:48:36,710 INFO L87 Difference]: Start difference. First operand 1861 states and 2519 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-10-16 13:48:38,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:38,842 INFO L93 Difference]: Finished difference Result 3870 states and 5296 transitions. [2022-10-16 13:48:38,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:48:38,843 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2022-10-16 13:48:38,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:38,859 INFO L225 Difference]: With dead ends: 3870 [2022-10-16 13:48:38,860 INFO L226 Difference]: Without dead ends: 2074 [2022-10-16 13:48:38,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:48:38,871 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 563 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 2690 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:38,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 2690 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-16 13:48:38,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2074 states. [2022-10-16 13:48:38,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2074 to 1934. [2022-10-16 13:48:38,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1357 states have (on average 1.425939572586588) internal successors, (1935), 1533 states have internal predecessors, (1935), 342 states have call successors, (342), 104 states have call predecessors, (342), 104 states have return successors, (342), 320 states have call predecessors, (342), 342 states have call successors, (342) [2022-10-16 13:48:38,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 2619 transitions. [2022-10-16 13:48:38,991 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 2619 transitions. Word has length 41 [2022-10-16 13:48:38,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:38,992 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 2619 transitions. [2022-10-16 13:48:38,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-10-16 13:48:38,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 2619 transitions. [2022-10-16 13:48:38,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-16 13:48:38,995 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:38,995 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:39,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 13:48:39,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:39,209 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:39,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:39,210 INFO L85 PathProgramCache]: Analyzing trace with hash 873736348, now seen corresponding path program 1 times [2022-10-16 13:48:39,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:39,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112264344] [2022-10-16 13:48:39,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:39,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:39,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:39,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:39,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:48:39,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:39,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:39,675 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:48:39,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:39,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112264344] [2022-10-16 13:48:39,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112264344] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:48:39,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896957191] [2022-10-16 13:48:39,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:39,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:39,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:39,678 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:48:39,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 13:48:40,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:48:40,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:48:40,112 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:48:40,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:48:40,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896957191] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:40,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:48:40,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-16 13:48:40,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790978373] [2022-10-16 13:48:40,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:40,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:48:40,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:40,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:48:40,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:48:40,115 INFO L87 Difference]: Start difference. First operand 1934 states and 2619 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-16 13:48:40,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:40,388 INFO L93 Difference]: Finished difference Result 2087 states and 2836 transitions. [2022-10-16 13:48:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:48:40,388 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 52 [2022-10-16 13:48:40,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:40,405 INFO L225 Difference]: With dead ends: 2087 [2022-10-16 13:48:40,405 INFO L226 Difference]: Without dead ends: 2086 [2022-10-16 13:48:40,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:48:40,408 INFO L413 NwaCegarLoop]: 1497 mSDtfsCounter, 249 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 3887 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:40,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 3887 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 13:48:40,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2086 states. [2022-10-16 13:48:40,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2086 to 1933. [2022-10-16 13:48:40,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1933 states, 1357 states have (on average 1.421518054532056) internal successors, (1929), 1532 states have internal predecessors, (1929), 342 states have call successors, (342), 104 states have call predecessors, (342), 104 states have return successors, (342), 320 states have call predecessors, (342), 342 states have call successors, (342) [2022-10-16 13:48:40,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1933 states to 1933 states and 2613 transitions. [2022-10-16 13:48:40,530 INFO L78 Accepts]: Start accepts. Automaton has 1933 states and 2613 transitions. Word has length 52 [2022-10-16 13:48:40,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:40,531 INFO L495 AbstractCegarLoop]: Abstraction has 1933 states and 2613 transitions. [2022-10-16 13:48:40,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-16 13:48:40,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 2613 transitions. [2022-10-16 13:48:40,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-16 13:48:40,533 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:40,534 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:40,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 13:48:40,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:40,749 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:40,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:40,750 INFO L85 PathProgramCache]: Analyzing trace with hash 676838630, now seen corresponding path program 1 times [2022-10-16 13:48:40,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:40,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999264295] [2022-10-16 13:48:40,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:40,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:40,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:40,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:48:40,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:48:40,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:40,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 13:48:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 13:48:40,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:48:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:48:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:40,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999264295] [2022-10-16 13:48:40,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999264295] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:40,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:48:40,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:48:40,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349519773] [2022-10-16 13:48:40,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:40,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:48:40,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:40,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:48:40,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:48:40,989 INFO L87 Difference]: Start difference. First operand 1933 states and 2613 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 13:48:41,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:41,998 INFO L93 Difference]: Finished difference Result 2708 states and 3593 transitions. [2022-10-16 13:48:41,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:48:41,998 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2022-10-16 13:48:41,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:42,012 INFO L225 Difference]: With dead ends: 2708 [2022-10-16 13:48:42,013 INFO L226 Difference]: Without dead ends: 1933 [2022-10-16 13:48:42,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:48:42,019 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 2312 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 824 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:42,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 1651 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [824 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 13:48:42,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2022-10-16 13:48:42,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1933. [2022-10-16 13:48:42,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1933 states, 1357 states have (on average 1.4207811348563006) internal successors, (1928), 1532 states have internal predecessors, (1928), 342 states have call successors, (342), 104 states have call predecessors, (342), 104 states have return successors, (342), 320 states have call predecessors, (342), 342 states have call successors, (342) [2022-10-16 13:48:42,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1933 states to 1933 states and 2612 transitions. [2022-10-16 13:48:42,163 INFO L78 Accepts]: Start accepts. Automaton has 1933 states and 2612 transitions. Word has length 57 [2022-10-16 13:48:42,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:42,163 INFO L495 AbstractCegarLoop]: Abstraction has 1933 states and 2612 transitions. [2022-10-16 13:48:42,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 13:48:42,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 2612 transitions. [2022-10-16 13:48:42,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-16 13:48:42,166 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:42,166 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:42,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:48:42,166 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:42,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:42,167 INFO L85 PathProgramCache]: Analyzing trace with hash -82516731, now seen corresponding path program 1 times [2022-10-16 13:48:42,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:42,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699694531] [2022-10-16 13:48:42,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:42,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:42,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:42,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:48:42,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:42,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:48:42,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:42,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699694531] [2022-10-16 13:48:42,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699694531] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:48:42,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598850645] [2022-10-16 13:48:42,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:42,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:42,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:42,585 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:48:42,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 13:48:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:43,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:48:43,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:48:43,133 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:43,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:48:43,210 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:48:43,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598850645] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:48:43,211 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:48:43,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-16 13:48:43,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565591602] [2022-10-16 13:48:43,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:48:43,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:48:43,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:43,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:48:43,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:48:43,213 INFO L87 Difference]: Start difference. First operand 1933 states and 2612 transitions. Second operand has 8 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-10-16 13:48:51,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:51,041 INFO L93 Difference]: Finished difference Result 5364 states and 6958 transitions. [2022-10-16 13:48:51,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:48:51,042 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 61 [2022-10-16 13:48:51,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:51,083 INFO L225 Difference]: With dead ends: 5364 [2022-10-16 13:48:51,083 INFO L226 Difference]: Without dead ends: 5363 [2022-10-16 13:48:51,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:48:51,088 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 6530 mSDsluCounter, 4771 mSDsCounter, 0 mSdLazyCounter, 4649 mSolverCounterSat, 2108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6911 SdHoareTripleChecker+Valid, 6448 SdHoareTripleChecker+Invalid, 6757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2108 IncrementalHoareTripleChecker+Valid, 4649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:51,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6911 Valid, 6448 Invalid, 6757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2108 Valid, 4649 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-10-16 13:48:51,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5363 states. [2022-10-16 13:48:51,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5363 to 4518. [2022-10-16 13:48:51,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4518 states, 3281 states have (on average 1.4270039622066444) internal successors, (4682), 3525 states have internal predecessors, (4682), 847 states have call successors, (847), 260 states have call predecessors, (847), 260 states have return successors, (847), 792 states have call predecessors, (847), 847 states have call successors, (847) [2022-10-16 13:48:51,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4518 states to 4518 states and 6376 transitions. [2022-10-16 13:48:51,439 INFO L78 Accepts]: Start accepts. Automaton has 4518 states and 6376 transitions. Word has length 61 [2022-10-16 13:48:51,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:51,440 INFO L495 AbstractCegarLoop]: Abstraction has 4518 states and 6376 transitions. [2022-10-16 13:48:51,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-10-16 13:48:51,441 INFO L276 IsEmpty]: Start isEmpty. Operand 4518 states and 6376 transitions. [2022-10-16 13:48:51,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-10-16 13:48:51,442 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:51,443 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:51,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 13:48:51,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:51,653 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:51,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:51,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1736950234, now seen corresponding path program 1 times [2022-10-16 13:48:51,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:51,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314697136] [2022-10-16 13:48:51,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:51,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:52,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:52,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:48:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,104 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:48:52,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:52,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314697136] [2022-10-16 13:48:52,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314697136] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:48:52,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997690150] [2022-10-16 13:48:52,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:52,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:52,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:52,109 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:48:52,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 13:48:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:52,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:48:52,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:48:52,654 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:48:52,654 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:48:52,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997690150] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:52,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:48:52,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-16 13:48:52,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165502218] [2022-10-16 13:48:52,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:52,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:48:52,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:52,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:48:52,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:48:52,657 INFO L87 Difference]: Start difference. First operand 4518 states and 6376 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-16 13:48:53,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:48:53,970 INFO L93 Difference]: Finished difference Result 5593 states and 7585 transitions. [2022-10-16 13:48:53,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:48:53,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 62 [2022-10-16 13:48:53,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:48:54,004 INFO L225 Difference]: With dead ends: 5593 [2022-10-16 13:48:54,004 INFO L226 Difference]: Without dead ends: 4639 [2022-10-16 13:48:54,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:48:54,012 INFO L413 NwaCegarLoop]: 1460 mSDtfsCounter, 3311 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3311 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:48:54,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3311 Valid, 2359 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-16 13:48:54,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2022-10-16 13:48:54,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 4517. [2022-10-16 13:48:54,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4517 states, 3281 states have (on average 1.423956110941786) internal successors, (4672), 3524 states have internal predecessors, (4672), 847 states have call successors, (847), 260 states have call predecessors, (847), 260 states have return successors, (847), 792 states have call predecessors, (847), 847 states have call successors, (847) [2022-10-16 13:48:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4517 states to 4517 states and 6366 transitions. [2022-10-16 13:48:54,356 INFO L78 Accepts]: Start accepts. Automaton has 4517 states and 6366 transitions. Word has length 62 [2022-10-16 13:48:54,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:48:54,357 INFO L495 AbstractCegarLoop]: Abstraction has 4517 states and 6366 transitions. [2022-10-16 13:48:54,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-16 13:48:54,361 INFO L276 IsEmpty]: Start isEmpty. Operand 4517 states and 6366 transitions. [2022-10-16 13:48:54,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-10-16 13:48:54,364 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:54,365 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:48:54,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 13:48:54,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:54,580 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:48:54,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:54,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1863872835, now seen corresponding path program 2 times [2022-10-16 13:48:54,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:54,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101648460] [2022-10-16 13:48:54,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:54,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:48:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:48:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:55,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:48:55,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:48:55,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:55,541 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-10-16 13:48:55,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:55,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101648460] [2022-10-16 13:48:55,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101648460] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:48:55,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94669829] [2022-10-16 13:48:55,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 13:48:55,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:48:55,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:55,544 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:48:55,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 13:48:55,951 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-10-16 13:48:55,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 13:48:55,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 30 conjunts are in the unsatisfiable core [2022-10-16 13:48:55,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:48:56,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2022-10-16 13:48:56,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:48:56,772 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-10-16 13:48:56,827 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-10-16 13:48:56,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:48:56,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94669829] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:56,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:48:56,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2022-10-16 13:48:56,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401364822] [2022-10-16 13:48:56,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:56,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:48:56,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:56,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:48:56,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:48:56,832 INFO L87 Difference]: Start difference. First operand 4517 states and 6366 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 13:49:06,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:06,911 INFO L93 Difference]: Finished difference Result 5024 states and 7024 transitions. [2022-10-16 13:49:06,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:49:06,912 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 104 [2022-10-16 13:49:06,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:06,950 INFO L225 Difference]: With dead ends: 5024 [2022-10-16 13:49:06,950 INFO L226 Difference]: Without dead ends: 5023 [2022-10-16 13:49:06,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:49:06,954 INFO L413 NwaCegarLoop]: 1793 mSDtfsCounter, 659 mSDsluCounter, 9022 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 10815 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 71 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:06,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 10815 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1345 Invalid, 0 Unknown, 71 Unchecked, 9.6s Time] [2022-10-16 13:49:06,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5023 states. [2022-10-16 13:49:07,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5023 to 4981. [2022-10-16 13:49:07,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3616 states have (on average 1.4148230088495575) internal successors, (5116), 3871 states have internal predecessors, (5116), 941 states have call successors, (941), 296 states have call predecessors, (941), 295 states have return successors, (954), 876 states have call predecessors, (954), 941 states have call successors, (954) [2022-10-16 13:49:07,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 7011 transitions. [2022-10-16 13:49:07,322 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 7011 transitions. Word has length 104 [2022-10-16 13:49:07,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:07,323 INFO L495 AbstractCegarLoop]: Abstraction has 4981 states and 7011 transitions. [2022-10-16 13:49:07,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 13:49:07,323 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 7011 transitions. [2022-10-16 13:49:07,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-10-16 13:49:07,325 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:07,326 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:07,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-16 13:49:07,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:49:07,540 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting pf_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:07,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:07,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1945483123, now seen corresponding path program 1 times [2022-10-16 13:49:07,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:07,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312721220] [2022-10-16 13:49:07,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:07,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:07,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:08,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:08,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:08,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:08,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:08,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:08,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:08,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,221 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-10-16 13:49:08,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:08,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312721220] [2022-10-16 13:49:08,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312721220] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:49:08,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836126352] [2022-10-16 13:49:08,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:08,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:49:08,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:49:08,223 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:49:08,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 13:49:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:08,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-16 13:49:08,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:49:08,687 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-10-16 13:49:08,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:49:08,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836126352] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:08,688 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:49:08,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-16 13:49:08,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336699561] [2022-10-16 13:49:08,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:08,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:49:08,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:08,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:49:08,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:49:08,690 INFO L87 Difference]: Start difference. First operand 4981 states and 7011 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 13:49:09,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:09,419 INFO L93 Difference]: Finished difference Result 14833 states and 20916 transitions. [2022-10-16 13:49:09,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:49:09,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 105 [2022-10-16 13:49:09,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:09,483 INFO L225 Difference]: With dead ends: 14833 [2022-10-16 13:49:09,484 INFO L226 Difference]: Without dead ends: 9747 [2022-10-16 13:49:09,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:49:09,519 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1235 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 4145 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:09,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 4145 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:49:09,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9747 states. [2022-10-16 13:49:10,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9747 to 9506. [2022-10-16 13:49:10,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9506 states, 6926 states have (on average 1.4236211377418424) internal successors, (9860), 7308 states have internal predecessors, (9860), 1861 states have call successors, (1861), 592 states have call predecessors, (1861), 590 states have return successors, (1911), 1725 states have call predecessors, (1911), 1861 states have call successors, (1911) [2022-10-16 13:49:10,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9506 states to 9506 states and 13632 transitions. [2022-10-16 13:49:10,330 INFO L78 Accepts]: Start accepts. Automaton has 9506 states and 13632 transitions. Word has length 105 [2022-10-16 13:49:10,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:10,330 INFO L495 AbstractCegarLoop]: Abstraction has 9506 states and 13632 transitions. [2022-10-16 13:49:10,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 13:49:10,331 INFO L276 IsEmpty]: Start isEmpty. Operand 9506 states and 13632 transitions. [2022-10-16 13:49:10,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-10-16 13:49:10,334 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:10,334 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:10,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 13:49:10,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:49:10,549 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting pf_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:10,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:10,550 INFO L85 PathProgramCache]: Analyzing trace with hash 334321137, now seen corresponding path program 1 times [2022-10-16 13:49:10,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:10,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603429084] [2022-10-16 13:49:10,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:10,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:11,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:11,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:11,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,265 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-10-16 13:49:11,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:11,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603429084] [2022-10-16 13:49:11,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603429084] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:11,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:11,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:49:11,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073302280] [2022-10-16 13:49:11,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:11,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:49:11,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:11,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:49:11,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:49:11,268 INFO L87 Difference]: Start difference. First operand 9506 states and 13632 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:14,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:14,224 INFO L93 Difference]: Finished difference Result 21065 states and 30484 transitions. [2022-10-16 13:49:14,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:49:14,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 105 [2022-10-16 13:49:14,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:14,295 INFO L225 Difference]: With dead ends: 21065 [2022-10-16 13:49:14,296 INFO L226 Difference]: Without dead ends: 12325 [2022-10-16 13:49:14,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:49:14,351 INFO L413 NwaCegarLoop]: 1304 mSDtfsCounter, 652 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 1656 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 4600 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 1656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:14,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 4600 Invalid, 1892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 1656 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-16 13:49:14,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12325 states. [2022-10-16 13:49:15,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12325 to 9662. [2022-10-16 13:49:15,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9662 states, 7040 states have (on average 1.4210227272727274) internal successors, (10004), 7432 states have internal predecessors, (10004), 1883 states have call successors, (1883), 592 states have call predecessors, (1883), 610 states have return successors, (1995), 1757 states have call predecessors, (1995), 1883 states have call successors, (1995) [2022-10-16 13:49:15,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9662 states to 9662 states and 13882 transitions. [2022-10-16 13:49:15,277 INFO L78 Accepts]: Start accepts. Automaton has 9662 states and 13882 transitions. Word has length 105 [2022-10-16 13:49:15,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:15,278 INFO L495 AbstractCegarLoop]: Abstraction has 9662 states and 13882 transitions. [2022-10-16 13:49:15,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:15,278 INFO L276 IsEmpty]: Start isEmpty. Operand 9662 states and 13882 transitions. [2022-10-16 13:49:15,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-10-16 13:49:15,281 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:15,281 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:15,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 13:49:15,282 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting pf_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:15,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:15,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1254026765, now seen corresponding path program 1 times [2022-10-16 13:49:15,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:15,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051818533] [2022-10-16 13:49:15,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:15,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:16,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:17,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:17,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:17,153 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-10-16 13:49:17,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:17,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051818533] [2022-10-16 13:49:17,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051818533] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:17,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:17,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 13:49:17,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350428810] [2022-10-16 13:49:17,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:17,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 13:49:17,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:17,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 13:49:17,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:49:17,156 INFO L87 Difference]: Start difference. First operand 9662 states and 13882 transitions. Second operand has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:49:31,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:31,497 INFO L93 Difference]: Finished difference Result 10521 states and 15232 transitions. [2022-10-16 13:49:31,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 13:49:31,498 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 105 [2022-10-16 13:49:31,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:31,542 INFO L225 Difference]: With dead ends: 10521 [2022-10-16 13:49:31,543 INFO L226 Difference]: Without dead ends: 10518 [2022-10-16 13:49:31,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-10-16 13:49:31,548 INFO L413 NwaCegarLoop]: 1422 mSDtfsCounter, 1205 mSDsluCounter, 5711 mSDsCounter, 0 mSdLazyCounter, 4284 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 7133 SdHoareTripleChecker+Invalid, 4839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 4284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:31,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 7133 Invalid, 4839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 4284 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2022-10-16 13:49:31,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10518 states. [2022-10-16 13:49:32,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10518 to 9816. [2022-10-16 13:49:32,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9816 states, 7156 states have (on average 1.4197875908328674) internal successors, (10160), 7550 states have internal predecessors, (10160), 1904 states have call successors, (1904), 609 states have call predecessors, (1904), 627 states have return successors, (2016), 1778 states have call predecessors, (2016), 1904 states have call successors, (2016) [2022-10-16 13:49:32,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9816 states to 9816 states and 14080 transitions. [2022-10-16 13:49:32,455 INFO L78 Accepts]: Start accepts. Automaton has 9816 states and 14080 transitions. Word has length 105 [2022-10-16 13:49:32,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:32,455 INFO L495 AbstractCegarLoop]: Abstraction has 9816 states and 14080 transitions. [2022-10-16 13:49:32,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:49:32,456 INFO L276 IsEmpty]: Start isEmpty. Operand 9816 states and 14080 transitions. [2022-10-16 13:49:32,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-16 13:49:32,462 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:32,462 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:32,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 13:49:32,463 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:32,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:32,464 INFO L85 PathProgramCache]: Analyzing trace with hash 999392241, now seen corresponding path program 1 times [2022-10-16 13:49:32,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:32,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111092967] [2022-10-16 13:49:32,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:32,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:32,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:33,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:33,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:33,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:33,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:33,712 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-10-16 13:49:33,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:33,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111092967] [2022-10-16 13:49:33,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111092967] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:33,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:33,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 13:49:33,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308297008] [2022-10-16 13:49:33,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:33,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:49:33,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:33,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:49:33,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:49:33,716 INFO L87 Difference]: Start difference. First operand 9816 states and 14080 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:37,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:37,825 INFO L93 Difference]: Finished difference Result 21319 states and 30899 transitions. [2022-10-16 13:49:37,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 13:49:37,826 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 108 [2022-10-16 13:49:37,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:37,892 INFO L225 Difference]: With dead ends: 21319 [2022-10-16 13:49:37,893 INFO L226 Difference]: Without dead ends: 12554 [2022-10-16 13:49:37,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:49:37,931 INFO L413 NwaCegarLoop]: 1285 mSDtfsCounter, 1349 mSDsluCounter, 5758 mSDsCounter, 0 mSdLazyCounter, 3043 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 7043 SdHoareTripleChecker+Invalid, 3490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 3043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:37,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1413 Valid, 7043 Invalid, 3490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 3043 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-10-16 13:49:37,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12554 states. [2022-10-16 13:49:38,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12554 to 9890. [2022-10-16 13:49:38,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9890 states, 7230 states have (on average 1.4154910096818811) internal successors, (10234), 7616 states have internal predecessors, (10234), 1904 states have call successors, (1904), 609 states have call predecessors, (1904), 627 states have return successors, (2016), 1786 states have call predecessors, (2016), 1904 states have call successors, (2016) [2022-10-16 13:49:38,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9890 states to 9890 states and 14154 transitions. [2022-10-16 13:49:38,848 INFO L78 Accepts]: Start accepts. Automaton has 9890 states and 14154 transitions. Word has length 108 [2022-10-16 13:49:38,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:38,848 INFO L495 AbstractCegarLoop]: Abstraction has 9890 states and 14154 transitions. [2022-10-16 13:49:38,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:38,849 INFO L276 IsEmpty]: Start isEmpty. Operand 9890 states and 14154 transitions. [2022-10-16 13:49:38,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-10-16 13:49:38,851 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:38,852 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:38,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 13:49:38,852 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:38,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:38,853 INFO L85 PathProgramCache]: Analyzing trace with hash 201057638, now seen corresponding path program 1 times [2022-10-16 13:49:38,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:38,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199556221] [2022-10-16 13:49:38,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:38,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:38,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:39,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:39,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:39,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:39,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:39,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:39,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 13:49:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:39,151 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-10-16 13:49:39,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:39,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199556221] [2022-10-16 13:49:39,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199556221] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:39,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:39,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:49:39,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607786268] [2022-10-16 13:49:39,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:39,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:49:39,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:39,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:49:39,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:49:39,153 INFO L87 Difference]: Start difference. First operand 9890 states and 14154 transitions. Second operand has 5 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:49:45,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:45,436 INFO L93 Difference]: Finished difference Result 19032 states and 27422 transitions. [2022-10-16 13:49:45,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:49:45,436 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 109 [2022-10-16 13:49:45,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:45,490 INFO L225 Difference]: With dead ends: 19032 [2022-10-16 13:49:45,490 INFO L226 Difference]: Without dead ends: 10740 [2022-10-16 13:49:45,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:49:45,521 INFO L413 NwaCegarLoop]: 1137 mSDtfsCounter, 1141 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1908 SdHoareTripleChecker+Invalid, 2227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:45,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 1908 Invalid, 2227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-10-16 13:49:45,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10740 states. [2022-10-16 13:49:46,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10740 to 10082. [2022-10-16 13:49:46,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10082 states, 7396 states have (on average 1.4126554894537589) internal successors, (10448), 7788 states have internal predecessors, (10448), 1924 states have call successors, (1924), 609 states have call predecessors, (1924), 633 states have return successors, (2066), 1806 states have call predecessors, (2066), 1924 states have call successors, (2066) [2022-10-16 13:49:46,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10082 states to 10082 states and 14438 transitions. [2022-10-16 13:49:46,430 INFO L78 Accepts]: Start accepts. Automaton has 10082 states and 14438 transitions. Word has length 109 [2022-10-16 13:49:46,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:46,431 INFO L495 AbstractCegarLoop]: Abstraction has 10082 states and 14438 transitions. [2022-10-16 13:49:46,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:49:46,431 INFO L276 IsEmpty]: Start isEmpty. Operand 10082 states and 14438 transitions. [2022-10-16 13:49:46,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 13:49:46,434 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:46,434 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:46,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 13:49:46,435 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:46,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:46,435 INFO L85 PathProgramCache]: Analyzing trace with hash 617073502, now seen corresponding path program 1 times [2022-10-16 13:49:46,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:46,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177383643] [2022-10-16 13:49:46,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:46,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:46,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:49:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:49:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:49:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:49:46,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-16 13:49:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:46,966 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-10-16 13:49:46,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:46,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177383643] [2022-10-16 13:49:46,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177383643] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:46,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:46,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:49:46,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204711583] [2022-10-16 13:49:46,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:46,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:49:46,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:46,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:49:46,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:49:46,969 INFO L87 Difference]: Start difference. First operand 10082 states and 14438 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:54,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:54,126 INFO L93 Difference]: Finished difference Result 21088 states and 30920 transitions. [2022-10-16 13:49:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:49:54,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 110 [2022-10-16 13:49:54,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:54,183 INFO L225 Difference]: With dead ends: 21088 [2022-10-16 13:49:54,183 INFO L226 Difference]: Without dead ends: 11790 [2022-10-16 13:49:54,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:49:54,217 INFO L413 NwaCegarLoop]: 1189 mSDtfsCounter, 523 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 2480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:54,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 3255 Invalid, 2480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-10-16 13:49:54,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11790 states. [2022-10-16 13:49:55,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11790 to 10080. [2022-10-16 13:49:55,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10080 states, 7398 states have (on average 1.411462557447959) internal successors, (10442), 7788 states have internal predecessors, (10442), 1924 states have call successors, (1924), 609 states have call predecessors, (1924), 629 states have return successors, (2062), 1804 states have call predecessors, (2062), 1924 states have call successors, (2062) [2022-10-16 13:49:55,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10080 states to 10080 states and 14428 transitions. [2022-10-16 13:49:55,438 INFO L78 Accepts]: Start accepts. Automaton has 10080 states and 14428 transitions. Word has length 110 [2022-10-16 13:49:55,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:55,438 INFO L495 AbstractCegarLoop]: Abstraction has 10080 states and 14428 transitions. [2022-10-16 13:49:55,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:49:55,439 INFO L276 IsEmpty]: Start isEmpty. Operand 10080 states and 14428 transitions. [2022-10-16 13:49:55,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-10-16 13:49:55,441 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:55,442 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:49:55,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-16 13:49:55,442 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ps_set_intrErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ps_set_intrErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pf_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 129 more)] === [2022-10-16 13:49:55,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:55,442 INFO L85 PathProgramCache]: Analyzing trace with hash -749344803, now seen corresponding path program 1 times [2022-10-16 13:49:55,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:55,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239011601] [2022-10-16 13:49:55,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:55,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:08,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:50:08,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:08,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:50:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 13:50:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 13:50:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:50:08,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:50:08,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:08,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:50:08,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:08,746 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 10 proven. 58 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-10-16 13:50:08,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:08,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239011601] [2022-10-16 13:50:08,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239011601] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:50:08,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007599549] [2022-10-16 13:50:08,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:08,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:50:08,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:50:08,749 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:50:08,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 13:50:09,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:09,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 86 conjunts are in the unsatisfiable core [2022-10-16 13:50:09,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:50:09,261 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 13:50:09,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:50:09,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:50:09,278 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2022-10-16 13:50:09,287 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 13:50:11,183 INFO L356 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-10-16 13:50:11,184 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 13:50:12,015 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-10-16 13:50:12,016 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 25 [2022-10-16 13:50:12,053 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-10-16 13:50:12,053 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 27 [2022-10-16 13:50:12,088 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-10-16 13:50:12,089 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 27 [2022-10-16 13:50:12,248 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 13:50:12,274 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-10-16 13:50:12,284 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 13:50:12,462 INFO L356 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2022-10-16 13:50:12,462 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 46 [2022-10-16 13:50:12,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:50:12,475 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 36 [2022-10-16 13:50:12,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:50:12,481 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2022-10-16 13:50:12,486 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-10-16 13:50:12,584 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 84 proven. 20 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-10-16 13:50:12,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:50:12,627 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1234) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,675 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int)) (v_ArrVal_1233 (Array Int Int)) (v_ArrVal_1232 (Array Int Int)) (v_ArrVal_1231 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_1232) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_1233) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_1231) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,692 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1219 (Array Int Int)) (v_ArrVal_1217 (Array Int Int)) (v_ArrVal_1227 (Array Int Int)) (v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1219) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1217) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1227) |c_ULTIMATE.start_pf_init_units_~disk~0#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,706 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1219 (Array Int Int)) (v_ArrVal_1217 (Array Int Int)) (v_ArrVal_1227 (Array Int Int)) (v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1219) |c_ULTIMATE.start_ldv_alloc_disk_101_#res#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1217) |c_ULTIMATE.start_ldv_alloc_disk_101_#res#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1227) |c_ULTIMATE.start_ldv_alloc_disk_101_#res#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,720 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1219 (Array Int Int)) (v_ArrVal_1217 (Array Int Int)) (v_ArrVal_1227 (Array Int Int)) (v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1219) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#res#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1217) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#res#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1227) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#res#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,733 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1219 (Array Int Int)) (v_ArrVal_1217 (Array Int Int)) (v_ArrVal_1227 (Array Int Int)) (v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1219) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1217) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1227) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,759 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1219 (Array Int Int)) (v_ArrVal_1217 (Array Int Int)) (v_ArrVal_1227 (Array Int Int)) (v_ArrVal_1236 (Array Int Int)) (v_ArrVal_1235 (Array Int Int)) (v_ArrVal_1234 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pf_init_units_~unit~0#1| 4)))) (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1219) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#t~ret388#1.base| v_ArrVal_1234) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1217) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#t~ret388#1.base| v_ArrVal_1235) |c_~#drives~0.base|) .cse0)) (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pf_init_units_~pf~0#1.base| v_ArrVal_1227) |c_ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_#t~ret388#1.base| v_ArrVal_1236) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 13:50:12,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007599549] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:50:12,983 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-10-16 13:50:12,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16] total 38 [2022-10-16 13:50:12,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631492493] [2022-10-16 13:50:12,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-10-16 13:50:12,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-10-16 13:50:12,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:12,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-10-16 13:50:12,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1347, Unknown=18, NotChecked=560, Total=2070 [2022-10-16 13:50:12,986 INFO L87 Difference]: Start difference. First operand 10080 states and 14428 transitions. Second operand has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 33 states have internal predecessors, (137), 14 states have call successors, (21), 8 states have call predecessors, (21), 8 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2022-10-16 13:50:18,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:20,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:39,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:41,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:51:17,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:51:19,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:51:21,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:51:35,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []