./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5257f81555b3bfe28b84a069de5704350960a2d031d6c4979181f2692dbf025e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:43:21,430 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:43:21,433 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:43:21,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:43:21,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:43:21,480 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:43:21,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:43:21,490 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:43:21,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:43:21,499 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:43:21,500 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:43:21,502 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:43:21,503 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:43:21,506 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:43:21,508 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:43:21,510 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:43:21,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:43:21,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:43:21,516 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:43:21,524 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:43:21,526 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:43:21,529 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:43:21,532 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:43:21,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:43:21,543 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:43:21,543 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:43:21,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:43:21,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:43:21,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:43:21,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:43:21,546 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:43:21,547 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:43:21,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:43:21,549 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:43:21,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:43:21,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:43:21,556 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:43:21,557 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:43:21,557 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:43:21,558 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:43:21,559 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:43:21,560 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:43:21,599 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:43:21,600 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:43:21,601 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:43:21,601 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:43:21,602 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:43:21,602 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:43:21,602 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:43:21,603 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:43:21,603 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:43:21,603 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:43:21,604 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:43:21,605 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:43:21,605 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:43:21,605 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:43:21,605 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:43:21,606 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:43:21,606 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:43:21,606 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:43:21,607 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:43:21,607 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:43:21,608 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:43:21,608 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:43:21,608 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:43:21,608 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:43:21,609 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:43:21,609 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:43:21,609 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:43:21,609 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:43:21,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:43:21,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:43:21,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:43:21,611 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:43:21,612 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:43:21,612 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:43:21,613 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:43:21,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:43:21,613 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:43:21,613 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:43:21,614 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5257f81555b3bfe28b84a069de5704350960a2d031d6c4979181f2692dbf025e [2022-11-19 06:43:21,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:43:22,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:43:22,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:43:22,020 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:43:22,021 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:43:22,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2022-11-19 06:43:22,090 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/data/ebaec6d0a/84ca51fdd0c9414fafd0d7669633c6d3/FLAG38fd3c526 [2022-11-19 06:43:23,081 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:43:23,081 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2022-11-19 06:43:23,170 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/data/ebaec6d0a/84ca51fdd0c9414fafd0d7669633c6d3/FLAG38fd3c526 [2022-11-19 06:43:23,429 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/data/ebaec6d0a/84ca51fdd0c9414fafd0d7669633c6d3 [2022-11-19 06:43:23,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:43:23,434 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:43:23,437 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:43:23,437 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:43:23,442 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:43:23,444 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:43:23" (1/1) ... [2022-11-19 06:43:23,445 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25417139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:23, skipping insertion in model container [2022-11-19 06:43:23,445 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:43:23" (1/1) ... [2022-11-19 06:43:23,453 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:43:23,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:43:26,592 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2022-11-19 06:43:26,836 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 06:43:26,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:43:26,874 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:43:27,431 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2022-11-19 06:43:27,449 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 06:43:27,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:43:27,596 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:43:27,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27 WrapperNode [2022-11-19 06:43:27,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:43:27,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:43:27,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:43:27,598 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:43:27,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:27,797 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,160 INFO L138 Inliner]: procedures = 338, calls = 4593, calls flagged for inlining = 145, calls inlined = 135, statements flattened = 9673 [2022-11-19 06:43:28,161 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:43:28,163 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:43:28,163 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:43:28,164 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:43:28,182 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,343 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,345 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,785 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:43:28,887 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:43:28,887 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:43:28,887 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:43:28,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (1/1) ... [2022-11-19 06:43:28,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:43:28,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:43:28,924 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:43:28,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:43:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2022-11-19 06:43:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2022-11-19 06:43:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 06:43:28,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 06:43:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-19 06:43:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-19 06:43:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-19 06:43:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:43:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:43:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-11-19 06:43:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-11-19 06:43:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:43:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:43:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:43:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:43:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2022-11-19 06:43:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2022-11-19 06:43:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-19 06:43:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-19 06:43:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-19 06:43:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-19 06:43:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 06:43:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 06:43:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 06:43:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 06:43:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:43:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:43:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2022-11-19 06:43:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2022-11-19 06:43:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 06:43:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 06:43:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:43:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:43:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-19 06:43:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-19 06:43:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:43:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:43:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 06:43:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 06:43:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2022-11-19 06:43:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2022-11-19 06:43:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-11-19 06:43:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-11-19 06:43:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2022-11-19 06:43:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2022-11-19 06:43:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 06:43:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 06:43:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-19 06:43:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-19 06:43:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:43:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2022-11-19 06:43:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2022-11-19 06:43:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-19 06:43:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-19 06:43:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2022-11-19 06:43:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2022-11-19 06:43:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-19 06:43:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-19 06:43:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:43:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-19 06:43:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-19 06:43:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:43:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2022-11-19 06:43:29,009 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2022-11-19 06:43:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 06:43:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:43:29,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:43:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-19 06:43:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-19 06:43:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-19 06:43:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-19 06:43:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2022-11-19 06:43:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2022-11-19 06:43:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-19 06:43:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-19 06:43:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:43:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2022-11-19 06:43:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2022-11-19 06:43:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:43:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2022-11-19 06:43:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2022-11-19 06:43:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-19 06:43:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-19 06:43:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2022-11-19 06:43:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2022-11-19 06:43:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2022-11-19 06:43:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2022-11-19 06:43:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2022-11-19 06:43:29,017 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2022-11-19 06:43:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-19 06:43:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-19 06:43:29,018 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-19 06:43:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-19 06:43:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:43:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:43:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:43:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:43:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2022-11-19 06:43:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2022-11-19 06:43:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:43:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:43:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2022-11-19 06:43:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2022-11-19 06:43:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-19 06:43:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-19 06:43:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:43:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2022-11-19 06:43:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2022-11-19 06:43:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 06:43:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 06:43:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2022-11-19 06:43:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2022-11-19 06:43:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:43:29,028 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2022-11-19 06:43:29,030 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2022-11-19 06:43:29,031 INFO L130 BoogieDeclarations]: Found specification of procedure st_log_options [2022-11-19 06:43:29,032 INFO L138 BoogieDeclarations]: Found implementation of procedure st_log_options [2022-11-19 06:43:29,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:43:29,037 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2022-11-19 06:43:29,037 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2022-11-19 06:43:29,037 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2022-11-19 06:43:29,037 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2022-11-19 06:43:29,037 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2022-11-19 06:43:29,038 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2022-11-19 06:43:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2022-11-19 06:43:29,038 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2022-11-19 06:43:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:43:29,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:43:29,039 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2022-11-19 06:43:29,039 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2022-11-19 06:43:29,039 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-19 06:43:29,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-19 06:43:29,039 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2022-11-19 06:43:29,039 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2022-11-19 06:43:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:43:29,040 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:43:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2022-11-19 06:43:29,040 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2022-11-19 06:43:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:43:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 06:43:29,040 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 06:43:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 06:43:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 06:43:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:43:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:43:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-19 06:43:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-19 06:43:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 06:43:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 06:43:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2022-11-19 06:43:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2022-11-19 06:43:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:43:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 06:43:29,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 06:43:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 06:43:29,043 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 06:43:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:43:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure deb_space_print [2022-11-19 06:43:29,043 INFO L138 BoogieDeclarations]: Found implementation of procedure deb_space_print [2022-11-19 06:43:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:43:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:43:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-11-19 06:43:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-11-19 06:43:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-19 06:43:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-19 06:43:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:43:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:43:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-11-19 06:43:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-11-19 06:43:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2022-11-19 06:43:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2022-11-19 06:43:29,046 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-19 06:43:29,046 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-19 06:43:29,046 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-19 06:43:29,046 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-19 06:43:29,046 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2022-11-19 06:43:29,046 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2022-11-19 06:43:29,046 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush [2022-11-19 06:43:29,047 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush [2022-11-19 06:43:29,047 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:43:29,047 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:43:29,047 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2022-11-19 06:43:29,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2022-11-19 06:43:29,047 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-19 06:43:29,048 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-19 06:43:29,048 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-19 06:43:29,048 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-19 06:43:29,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-19 06:43:29,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-19 06:43:29,048 INFO L130 BoogieDeclarations]: Found specification of procedure st_write [2022-11-19 06:43:29,049 INFO L138 BoogieDeclarations]: Found implementation of procedure st_write [2022-11-19 06:43:29,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:43:29,049 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:43:29,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:43:29,049 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2022-11-19 06:43:29,049 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2022-11-19 06:43:29,050 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2022-11-19 06:43:29,050 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2022-11-19 06:43:29,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:43:29,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:43:29,050 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:43:29,050 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:43:30,606 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:43:30,610 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:43:30,712 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:43:44,603 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:43:50,307 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:43:50,307 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 06:43:50,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:43:50 BoogieIcfgContainer [2022-11-19 06:43:50,315 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:43:50,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:43:50,318 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:43:50,322 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:43:50,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:43:23" (1/3) ... [2022-11-19 06:43:50,323 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7febc7a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:43:50, skipping insertion in model container [2022-11-19 06:43:50,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:43:27" (2/3) ... [2022-11-19 06:43:50,324 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7febc7a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:43:50, skipping insertion in model container [2022-11-19 06:43:50,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:43:50" (3/3) ... [2022-11-19 06:43:50,326 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2022-11-19 06:43:50,350 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:43:50,350 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:43:50,446 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:43:50,453 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;@434c7006, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:43:50,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:43:50,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 2040 states, 1388 states have (on average 1.442363112391931) internal successors, (2002), 1436 states have internal predecessors, (2002), 560 states have call successors, (560), 91 states have call predecessors, (560), 90 states have return successors, (537), 536 states have call predecessors, (537), 537 states have call successors, (537) [2022-11-19 06:43:50,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-11-19 06:43:50,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:43:50,505 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:43:50,506 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:43:50,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:43:50,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1804728383, now seen corresponding path program 1 times [2022-11-19 06:43:50,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:43:50,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845644872] [2022-11-19 06:43:50,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:43:50,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:43:51,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:43:52,942 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:43:52,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:43:52,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845644872] [2022-11-19 06:43:52,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845644872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:43:52,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:43:52,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:43:52,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352461287] [2022-11-19 06:43:52,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:43:52,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:43:52,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:43:53,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:43:53,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:43:53,018 INFO L87 Difference]: Start difference. First operand has 2040 states, 1388 states have (on average 1.442363112391931) internal successors, (2002), 1436 states have internal predecessors, (2002), 560 states have call successors, (560), 91 states have call predecessors, (560), 90 states have return successors, (537), 536 states have call predecessors, (537), 537 states have call successors, (537) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-19 06:43:54,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:59,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:44:03,029 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-11-19 06:44:07,778 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-11-19 06:44:09,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:11,585 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-11-19 06:44:15,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:44:16,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:44:16,662 INFO L93 Difference]: Finished difference Result 5714 states and 8724 transitions. [2022-11-19 06:44:16,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:44:16,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 794 [2022-11-19 06:44:16,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:44:16,718 INFO L225 Difference]: With dead ends: 5714 [2022-11-19 06:44:16,718 INFO L226 Difference]: Without dead ends: 3760 [2022-11-19 06:44:16,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:16,737 INFO L413 NwaCegarLoop]: 3173 mSDtfsCounter, 2879 mSDsluCounter, 2541 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2879 SdHoareTripleChecker+Valid, 5714 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:44:16,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2879 Valid, 5714 Invalid, 687 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 680 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2022-11-19 06:44:16,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2022-11-19 06:44:17,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 3741. [2022-11-19 06:44:17,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3741 states, 2613 states have (on average 1.4374282433983927) internal successors, (3756), 2649 states have internal predecessors, (3756), 954 states have call successors, (954), 174 states have call predecessors, (954), 173 states have return successors, (945), 942 states have call predecessors, (945), 945 states have call successors, (945) [2022-11-19 06:44:17,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3741 states to 3741 states and 5655 transitions. [2022-11-19 06:44:17,097 INFO L78 Accepts]: Start accepts. Automaton has 3741 states and 5655 transitions. Word has length 794 [2022-11-19 06:44:17,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:44:17,107 INFO L495 AbstractCegarLoop]: Abstraction has 3741 states and 5655 transitions. [2022-11-19 06:44:17,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-19 06:44:17,108 INFO L276 IsEmpty]: Start isEmpty. Operand 3741 states and 5655 transitions. [2022-11-19 06:44:17,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2022-11-19 06:44:17,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:44:17,144 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:44:17,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:44:17,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:44:17,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:44:17,146 INFO L85 PathProgramCache]: Analyzing trace with hash -996327314, now seen corresponding path program 1 times [2022-11-19 06:44:17,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:44:17,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945310178] [2022-11-19 06:44:17,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:17,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:44:17,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:44:18,621 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:44:18,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:44:18,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945310178] [2022-11-19 06:44:18,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945310178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:44:18,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:44:18,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:44:18,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173120825] [2022-11-19 06:44:18,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:44:18,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:44:18,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:44:18,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:44:18,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:18,629 INFO L87 Difference]: Start difference. First operand 3741 states and 5655 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:44:20,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:23,134 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-11-19 06:44:27,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:44:29,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:36,157 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-11-19 06:44:39,648 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-11-19 06:44:41,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:43,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:44:45,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:44:45,132 INFO L93 Difference]: Finished difference Result 7201 states and 10923 transitions. [2022-11-19 06:44:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:44:45,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 790 [2022-11-19 06:44:45,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:44:45,196 INFO L225 Difference]: With dead ends: 7201 [2022-11-19 06:44:45,197 INFO L226 Difference]: Without dead ends: 7198 [2022-11-19 06:44:45,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:45,206 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 2742 mSDsluCounter, 2486 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 5728 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:44:45,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 5728 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 699 Invalid, 6 Unknown, 0 Unchecked, 26.1s Time] [2022-11-19 06:44:45,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7198 states. [2022-11-19 06:44:45,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7198 to 7190. [2022-11-19 06:44:45,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7190 states, 5063 states have (on average 1.4457831325301205) internal successors, (7320), 5126 states have internal predecessors, (7320), 1787 states have call successors, (1787), 340 states have call predecessors, (1787), 339 states have return successors, (1806), 1772 states have call predecessors, (1806), 1778 states have call successors, (1806) [2022-11-19 06:44:45,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7190 states to 7190 states and 10913 transitions. [2022-11-19 06:44:45,838 INFO L78 Accepts]: Start accepts. Automaton has 7190 states and 10913 transitions. Word has length 790 [2022-11-19 06:44:45,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:44:45,840 INFO L495 AbstractCegarLoop]: Abstraction has 7190 states and 10913 transitions. [2022-11-19 06:44:45,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:44:45,841 INFO L276 IsEmpty]: Start isEmpty. Operand 7190 states and 10913 transitions. [2022-11-19 06:44:45,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2022-11-19 06:44:45,877 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:44:45,877 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:44:45,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:44:45,878 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:44:45,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:44:45,879 INFO L85 PathProgramCache]: Analyzing trace with hash -822275270, now seen corresponding path program 1 times [2022-11-19 06:44:45,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:44:45,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593942632] [2022-11-19 06:44:45,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:45,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:44:46,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:44:47,486 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:44:47,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:44:47,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593942632] [2022-11-19 06:44:47,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593942632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:44:47,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:44:47,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:44:47,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846273743] [2022-11-19 06:44:47,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:44:47,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:44:47,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:44:47,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:44:47,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:47,492 INFO L87 Difference]: Start difference. First operand 7190 states and 10913 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:44:49,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:54,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:44:57,167 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-11-19 06:44:59,629 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-11-19 06:45:01,652 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-11-19 06:45:05,748 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-11-19 06:45:08,547 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-11-19 06:45:12,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:45:13,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:45:13,921 INFO L93 Difference]: Finished difference Result 10834 states and 16418 transitions. [2022-11-19 06:45:13,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:45:13,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 791 [2022-11-19 06:45:13,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:45:14,009 INFO L225 Difference]: With dead ends: 10834 [2022-11-19 06:45:14,009 INFO L226 Difference]: Without dead ends: 10831 [2022-11-19 06:45:14,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:45:14,023 INFO L413 NwaCegarLoop]: 3225 mSDtfsCounter, 2774 mSDsluCounter, 2489 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 5714 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:45:14,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 5714 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 687 Invalid, 8 Unknown, 0 Unchecked, 26.0s Time] [2022-11-19 06:45:14,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10831 states. [2022-11-19 06:45:14,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10831 to 10821. [2022-11-19 06:45:14,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10821 states, 7636 states have (on average 1.4472236773179674) internal successors, (11051), 7723 states have internal predecessors, (11051), 2655 states have call successors, (2655), 530 states have call predecessors, (2655), 529 states have return successors, (2674), 2638 states have call predecessors, (2674), 2646 states have call successors, (2674) [2022-11-19 06:45:14,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10821 states to 10821 states and 16380 transitions. [2022-11-19 06:45:14,760 INFO L78 Accepts]: Start accepts. Automaton has 10821 states and 16380 transitions. Word has length 791 [2022-11-19 06:45:14,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:45:14,762 INFO L495 AbstractCegarLoop]: Abstraction has 10821 states and 16380 transitions. [2022-11-19 06:45:14,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:45:14,764 INFO L276 IsEmpty]: Start isEmpty. Operand 10821 states and 16380 transitions. [2022-11-19 06:45:14,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2022-11-19 06:45:14,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:45:14,773 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:45:14,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:45:14,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:45:14,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:45:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash 278375665, now seen corresponding path program 1 times [2022-11-19 06:45:14,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:45:14,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889967692] [2022-11-19 06:45:14,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:14,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:45:15,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:16,084 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:45:16,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:45:16,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889967692] [2022-11-19 06:45:16,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889967692] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:45:16,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:45:16,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:45:16,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139997010] [2022-11-19 06:45:16,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:45:16,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:45:16,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:45:16,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:45:16,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:45:16,090 INFO L87 Difference]: Start difference. First operand 10821 states and 16380 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:45:18,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:23,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:25,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:45:27,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:45:29,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:31,068 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-11-19 06:45:33,090 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-11-19 06:45:36,207 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-11-19 06:45:40,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:45:41,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:45:41,451 INFO L93 Difference]: Finished difference Result 17522 states and 26359 transitions. [2022-11-19 06:45:41,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:45:41,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 792 [2022-11-19 06:45:41,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:45:41,554 INFO L225 Difference]: With dead ends: 17522 [2022-11-19 06:45:41,554 INFO L226 Difference]: Without dead ends: 17518 [2022-11-19 06:45:41,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:45:41,569 INFO L413 NwaCegarLoop]: 3178 mSDtfsCounter, 1799 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1807 SdHoareTripleChecker+Valid, 5637 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:45:41,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1807 Valid, 5637 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 707 Invalid, 6 Unknown, 0 Unchecked, 24.8s Time] [2022-11-19 06:45:41,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17518 states. [2022-11-19 06:45:42,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17518 to 17494. [2022-11-19 06:45:42,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17494 states, 12266 states have (on average 1.439996738953204) internal successors, (17663), 12443 states have internal predecessors, (17663), 4277 states have call successors, (4277), 957 states have call predecessors, (4277), 950 states have return successors, (4386), 4224 states have call predecessors, (4386), 4268 states have call successors, (4386) [2022-11-19 06:45:42,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17494 states to 17494 states and 26326 transitions. [2022-11-19 06:45:42,433 INFO L78 Accepts]: Start accepts. Automaton has 17494 states and 26326 transitions. Word has length 792 [2022-11-19 06:45:42,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:45:42,434 INFO L495 AbstractCegarLoop]: Abstraction has 17494 states and 26326 transitions. [2022-11-19 06:45:42,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:45:42,435 INFO L276 IsEmpty]: Start isEmpty. Operand 17494 states and 26326 transitions. [2022-11-19 06:45:42,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2022-11-19 06:45:42,535 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:45:42,535 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:45:42,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:45:42,535 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:45:42,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:45:42,536 INFO L85 PathProgramCache]: Analyzing trace with hash 38821149, now seen corresponding path program 1 times [2022-11-19 06:45:42,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:45:42,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154529549] [2022-11-19 06:45:42,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:42,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:45:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:43,563 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:45:43,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:45:43,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154529549] [2022-11-19 06:45:43,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154529549] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:45:43,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:45:43,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:45:43,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509536266] [2022-11-19 06:45:43,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:45:43,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:45:43,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:45:43,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:45:43,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:45:43,566 INFO L87 Difference]: Start difference. First operand 17494 states and 26326 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:45:44,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:49,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:45:52,931 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-11-19 06:45:54,951 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-11-19 06:45:57,600 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-11-19 06:46:01,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:03,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:05,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:46:05,359 INFO L93 Difference]: Finished difference Result 17507 states and 26339 transitions. [2022-11-19 06:46:05,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:46:05,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 793 [2022-11-19 06:46:05,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:46:05,466 INFO L225 Difference]: With dead ends: 17507 [2022-11-19 06:46:05,466 INFO L226 Difference]: Without dead ends: 17504 [2022-11-19 06:46:05,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:46:05,486 INFO L413 NwaCegarLoop]: 3134 mSDtfsCounter, 2770 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 5629 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:46:05,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2770 Valid, 5629 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 21.4s Time] [2022-11-19 06:46:05,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17504 states. [2022-11-19 06:46:06,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17504 to 17497. [2022-11-19 06:46:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17497 states, 12269 states have (on average 1.4399706577553182) internal successors, (17667), 12446 states have internal predecessors, (17667), 4277 states have call successors, (4277), 957 states have call predecessors, (4277), 950 states have return successors, (4386), 4224 states have call predecessors, (4386), 4268 states have call successors, (4386) [2022-11-19 06:46:06,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17497 states to 17497 states and 26330 transitions. [2022-11-19 06:46:06,573 INFO L78 Accepts]: Start accepts. Automaton has 17497 states and 26330 transitions. Word has length 793 [2022-11-19 06:46:06,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:46:06,574 INFO L495 AbstractCegarLoop]: Abstraction has 17497 states and 26330 transitions. [2022-11-19 06:46:06,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:46:06,575 INFO L276 IsEmpty]: Start isEmpty. Operand 17497 states and 26330 transitions. [2022-11-19 06:46:06,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-11-19 06:46:06,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:46:06,584 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:46:06,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:46:06,584 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:46:06,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:46:06,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1202570612, now seen corresponding path program 1 times [2022-11-19 06:46:06,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:46:06,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280104201] [2022-11-19 06:46:06,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:46:06,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:46:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:46:07,740 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2022-11-19 06:46:07,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:46:07,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280104201] [2022-11-19 06:46:07,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280104201] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:46:07,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:46:07,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:46:07,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042263501] [2022-11-19 06:46:07,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:46:07,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:46:07,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:46:07,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:46:07,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:46:07,744 INFO L87 Difference]: Start difference. First operand 17497 states and 26330 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:46:09,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:10,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:14,086 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-11-19 06:46:15,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:17,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:19,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:22,541 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-11-19 06:46:24,565 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-11-19 06:46:27,176 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-11-19 06:46:31,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:46:31,944 INFO L93 Difference]: Finished difference Result 28191 states and 42447 transitions. [2022-11-19 06:46:31,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:46:31,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 794 [2022-11-19 06:46:31,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:46:32,128 INFO L225 Difference]: With dead ends: 28191 [2022-11-19 06:46:32,129 INFO L226 Difference]: Without dead ends: 28164 [2022-11-19 06:46:32,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:46:32,155 INFO L413 NwaCegarLoop]: 3114 mSDtfsCounter, 2622 mSDsluCounter, 2416 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2636 SdHoareTripleChecker+Valid, 5530 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:46:32,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2636 Valid, 5530 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 675 Invalid, 6 Unknown, 0 Unchecked, 23.4s Time] [2022-11-19 06:46:32,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28164 states. [2022-11-19 06:46:33,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28164 to 28126. [2022-11-19 06:46:33,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28126 states, 19823 states have (on average 1.4428189476870301) internal successors, (28601), 20127 states have internal predecessors, (28601), 6711 states have call successors, (6711), 1618 states have call predecessors, (6711), 1591 states have return successors, (7040), 6575 states have call predecessors, (7040), 6702 states have call successors, (7040) [2022-11-19 06:46:33,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28126 states to 28126 states and 42352 transitions. [2022-11-19 06:46:33,807 INFO L78 Accepts]: Start accepts. Automaton has 28126 states and 42352 transitions. Word has length 794 [2022-11-19 06:46:33,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:46:33,808 INFO L495 AbstractCegarLoop]: Abstraction has 28126 states and 42352 transitions. [2022-11-19 06:46:33,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-11-19 06:46:33,809 INFO L276 IsEmpty]: Start isEmpty. Operand 28126 states and 42352 transitions. [2022-11-19 06:46:33,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 820 [2022-11-19 06:46:33,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:46:33,820 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:46:33,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:46:33,821 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:46:33,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:46:33,822 INFO L85 PathProgramCache]: Analyzing trace with hash -9580104, now seen corresponding path program 1 times [2022-11-19 06:46:33,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:46:33,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691257811] [2022-11-19 06:46:33,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:46:33,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:46:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:46:35,093 INFO L134 CoverageAnalysis]: Checked inductivity of 16734 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2022-11-19 06:46:35,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:46:35,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691257811] [2022-11-19 06:46:35,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691257811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:46:35,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:46:35,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:46:35,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146571570] [2022-11-19 06:46:35,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:46:35,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:46:35,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:46:35,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:46:35,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:46:35,097 INFO L87 Difference]: Start difference. First operand 28126 states and 42352 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-19 06:46:42,764 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-11-19 06:46:44,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:46,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:48,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:50,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:46:52,937 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-11-19 06:46:55,735 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-11-19 06:46:58,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:46:58,056 INFO L93 Difference]: Finished difference Result 61973 states and 93230 transitions. [2022-11-19 06:46:58,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:46:58,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 819 [2022-11-19 06:46:58,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:46:58,251 INFO L225 Difference]: With dead ends: 61973 [2022-11-19 06:46:58,251 INFO L226 Difference]: Without dead ends: 33984 [2022-11-19 06:46:58,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:46:58,423 INFO L413 NwaCegarLoop]: 2911 mSDtfsCounter, 758 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:46:58,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 5385 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 728 Invalid, 5 Unknown, 0 Unchecked, 21.9s Time] [2022-11-19 06:46:58,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33984 states. [2022-11-19 06:47:00,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33984 to 33935. [2022-11-19 06:47:00,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33935 states, 24144 states have (on average 1.4481030483764081) internal successors, (34963), 24572 states have internal predecessors, (34963), 7855 states have call successors, (7855), 1966 states have call predecessors, (7855), 1935 states have return successors, (8184), 7697 states have call predecessors, (8184), 7846 states have call successors, (8184) [2022-11-19 06:47:00,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33935 states to 33935 states and 51002 transitions. [2022-11-19 06:47:00,419 INFO L78 Accepts]: Start accepts. Automaton has 33935 states and 51002 transitions. Word has length 819 [2022-11-19 06:47:00,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:47:00,421 INFO L495 AbstractCegarLoop]: Abstraction has 33935 states and 51002 transitions. [2022-11-19 06:47:00,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-19 06:47:00,421 INFO L276 IsEmpty]: Start isEmpty. Operand 33935 states and 51002 transitions. [2022-11-19 06:47:00,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2022-11-19 06:47:00,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:47:00,436 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:47:00,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:47:00,437 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:47:00,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:47:00,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1641717409, now seen corresponding path program 1 times [2022-11-19 06:47:00,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:47:00,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380096037] [2022-11-19 06:47:00,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:47:00,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:47:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:47:02,132 INFO L134 CoverageAnalysis]: Checked inductivity of 18501 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18498 trivial. 0 not checked. [2022-11-19 06:47:02,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:47:02,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380096037] [2022-11-19 06:47:02,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380096037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:47:02,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:47:02,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:47:02,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058197714] [2022-11-19 06:47:02,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:47:02,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:47:02,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:47:02,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:47:02,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:47:02,135 INFO L87 Difference]: Start difference. First operand 33935 states and 51002 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-19 06:47:04,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:06,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:11,394 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-11-19 06:47:14,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:16,217 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-11-19 06:47:18,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:47:20,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:47:22,688 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-11-19 06:47:24,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:28,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:47:28,530 INFO L93 Difference]: Finished difference Result 83738 states and 126077 transitions. [2022-11-19 06:47:28,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:47:28,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 871 [2022-11-19 06:47:28,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:47:28,889 INFO L225 Difference]: With dead ends: 83738 [2022-11-19 06:47:28,889 INFO L226 Difference]: Without dead ends: 49953 [2022-11-19 06:47:29,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:47:29,009 INFO L413 NwaCegarLoop]: 3487 mSDtfsCounter, 2670 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2684 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:47:29,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2684 Valid, 6134 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 724 Invalid, 7 Unknown, 0 Unchecked, 24.9s Time] [2022-11-19 06:47:29,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49953 states. [2022-11-19 06:47:31,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49953 to 49881. [2022-11-19 06:47:31,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49881 states, 35621 states have (on average 1.450099660312737) internal successors, (51654), 36247 states have internal predecessors, (51654), 11461 states have call successors, (11461), 2842 states have call predecessors, (11461), 2798 states have return successors, (12033), 11217 states have call predecessors, (12033), 11452 states have call successors, (12033) [2022-11-19 06:47:31,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49881 states to 49881 states and 75148 transitions. [2022-11-19 06:47:31,886 INFO L78 Accepts]: Start accepts. Automaton has 49881 states and 75148 transitions. Word has length 871 [2022-11-19 06:47:31,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:47:31,887 INFO L495 AbstractCegarLoop]: Abstraction has 49881 states and 75148 transitions. [2022-11-19 06:47:31,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2022-11-19 06:47:31,888 INFO L276 IsEmpty]: Start isEmpty. Operand 49881 states and 75148 transitions. [2022-11-19 06:47:31,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 873 [2022-11-19 06:47:31,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:47:31,901 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:47:31,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:47:31,901 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:47:31,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:47:31,902 INFO L85 PathProgramCache]: Analyzing trace with hash -441239818, now seen corresponding path program 1 times [2022-11-19 06:47:31,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:47:31,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514712406] [2022-11-19 06:47:31,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:47:31,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:47:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:47:33,480 INFO L134 CoverageAnalysis]: Checked inductivity of 18513 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18507 trivial. 0 not checked. [2022-11-19 06:47:33,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:47:33,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514712406] [2022-11-19 06:47:33,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514712406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:47:33,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:47:33,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:47:33,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072083355] [2022-11-19 06:47:33,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:47:33,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:47:33,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:47:33,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:47:33,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:47:33,484 INFO L87 Difference]: Start difference. First operand 49881 states and 75148 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2022-11-19 06:47:35,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:38,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:43,183 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-11-19 06:47:45,777 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-11-19 06:47:47,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:47:49,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:47:52,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:47:53,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:55,822 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-11-19 06:47:57,843 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-11-19 06:48:00,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:03,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:48:03,327 INFO L93 Difference]: Finished difference Result 123690 states and 185586 transitions. [2022-11-19 06:48:03,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:48:03,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 872 [2022-11-19 06:48:03,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:48:03,811 INFO L225 Difference]: With dead ends: 123690 [2022-11-19 06:48:03,811 INFO L226 Difference]: Without dead ends: 73959 [2022-11-19 06:48:03,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:03,984 INFO L413 NwaCegarLoop]: 3294 mSDtfsCounter, 2018 mSDsluCounter, 2522 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 16 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 5816 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:48:03,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 5816 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 731 Invalid, 7 Unknown, 0 Unchecked, 27.4s Time] [2022-11-19 06:48:04,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73959 states. [2022-11-19 06:48:06,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73959 to 73872. [2022-11-19 06:48:06,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73872 states, 52617 states have (on average 1.4425185776460079) internal successors, (75901), 53529 states have internal predecessors, (75901), 16714 states have call successors, (16714), 4601 states have call predecessors, (16714), 4540 states have return successors, (17671), 16356 states have call predecessors, (17671), 16705 states have call successors, (17671) [2022-11-19 06:48:07,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73872 states to 73872 states and 110286 transitions. [2022-11-19 06:48:07,094 INFO L78 Accepts]: Start accepts. Automaton has 73872 states and 110286 transitions. Word has length 872 [2022-11-19 06:48:07,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:48:07,095 INFO L495 AbstractCegarLoop]: Abstraction has 73872 states and 110286 transitions. [2022-11-19 06:48:07,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2022-11-19 06:48:07,095 INFO L276 IsEmpty]: Start isEmpty. Operand 73872 states and 110286 transitions. [2022-11-19 06:48:07,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2022-11-19 06:48:07,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:48:07,109 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:48:07,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:48:07,109 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:48:07,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:48:07,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1600041595, now seen corresponding path program 1 times [2022-11-19 06:48:07,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:48:07,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823962470] [2022-11-19 06:48:07,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:48:07,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:48:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:48:08,679 INFO L134 CoverageAnalysis]: Checked inductivity of 18509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2022-11-19 06:48:08,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:48:08,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823962470] [2022-11-19 06:48:08,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823962470] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:48:08,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:48:08,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:48:08,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420618786] [2022-11-19 06:48:08,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:48:08,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:48:08,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:48:08,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:48:08,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:08,682 INFO L87 Difference]: Start difference. First operand 73872 states and 110286 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2022-11-19 06:48:09,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:14,162 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-11-19 06:48:19,207 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-11-19 06:48:22,701 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-11-19 06:48:25,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:27,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:29,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:31,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:33,048 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-11-19 06:48:36,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:48:36,580 INFO L93 Difference]: Finished difference Result 147774 states and 220688 transitions. [2022-11-19 06:48:36,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:48:36,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 879 [2022-11-19 06:48:36,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:48:37,116 INFO L225 Difference]: With dead ends: 147774 [2022-11-19 06:48:37,117 INFO L226 Difference]: Without dead ends: 74052 [2022-11-19 06:48:37,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:37,359 INFO L413 NwaCegarLoop]: 2699 mSDtfsCounter, 6 mSDsluCounter, 2698 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5397 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:48:37,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5397 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 672 Invalid, 7 Unknown, 0 Unchecked, 25.5s Time] [2022-11-19 06:48:37,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74052 states. [2022-11-19 06:48:39,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74052 to 73902. [2022-11-19 06:48:39,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73902 states, 52647 states have (on average 1.4422664159401295) internal successors, (75931), 53559 states have internal predecessors, (75931), 16714 states have call successors, (16714), 4601 states have call predecessors, (16714), 4540 states have return successors, (17671), 16356 states have call predecessors, (17671), 16705 states have call successors, (17671) [2022-11-19 06:48:40,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73902 states to 73902 states and 110316 transitions. [2022-11-19 06:48:40,292 INFO L78 Accepts]: Start accepts. Automaton has 73902 states and 110316 transitions. Word has length 879 [2022-11-19 06:48:40,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:48:40,292 INFO L495 AbstractCegarLoop]: Abstraction has 73902 states and 110316 transitions. [2022-11-19 06:48:40,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2022-11-19 06:48:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 73902 states and 110316 transitions. [2022-11-19 06:48:40,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2022-11-19 06:48:40,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:48:40,304 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:48:40,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:48:40,304 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:48:40,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:48:40,305 INFO L85 PathProgramCache]: Analyzing trace with hash 817639667, now seen corresponding path program 1 times [2022-11-19 06:48:40,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:48:40,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430075632] [2022-11-19 06:48:40,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:48:40,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:48:40,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:48:41,946 INFO L134 CoverageAnalysis]: Checked inductivity of 18510 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2022-11-19 06:48:41,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:48:41,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430075632] [2022-11-19 06:48:41,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430075632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:48:41,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:48:41,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:48:41,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466425549] [2022-11-19 06:48:41,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:48:41,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:48:41,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:48:41,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:48:41,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:41,954 INFO L87 Difference]: Start difference. First operand 73902 states and 110316 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2022-11-19 06:48:44,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:46,706 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-11-19 06:48:51,802 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-11-19 06:48:53,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:55,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:57,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:00,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:02,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:06,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:09,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:49:09,124 INFO L93 Difference]: Finished difference Result 147804 states and 220688 transitions. [2022-11-19 06:49:09,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:49:09,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 881 [2022-11-19 06:49:09,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:49:09,450 INFO L225 Difference]: With dead ends: 147804 [2022-11-19 06:49:09,450 INFO L226 Difference]: Without dead ends: 74052 [2022-11-19 06:49:09,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:49:09,855 INFO L413 NwaCegarLoop]: 2699 mSDtfsCounter, 4 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:49:09,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5396 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 676 Invalid, 5 Unknown, 0 Unchecked, 24.7s Time] [2022-11-19 06:49:09,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74052 states. [2022-11-19 06:49:12,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74052 to 73932. [2022-11-19 06:49:12,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73932 states, 52677 states have (on average 1.442014541450728) internal successors, (75961), 53589 states have internal predecessors, (75961), 16714 states have call successors, (16714), 4601 states have call predecessors, (16714), 4540 states have return successors, (17671), 16356 states have call predecessors, (17671), 16705 states have call successors, (17671) [2022-11-19 06:49:12,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73932 states to 73932 states and 110346 transitions. [2022-11-19 06:49:12,900 INFO L78 Accepts]: Start accepts. Automaton has 73932 states and 110346 transitions. Word has length 881 [2022-11-19 06:49:12,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:49:12,901 INFO L495 AbstractCegarLoop]: Abstraction has 73932 states and 110346 transitions. [2022-11-19 06:49:12,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2022-11-19 06:49:12,901 INFO L276 IsEmpty]: Start isEmpty. Operand 73932 states and 110346 transitions. [2022-11-19 06:49:12,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2022-11-19 06:49:12,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:49:12,916 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:49:12,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:49:12,916 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:49:12,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:49:12,917 INFO L85 PathProgramCache]: Analyzing trace with hash 270620087, now seen corresponding path program 1 times [2022-11-19 06:49:12,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:49:12,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468688206] [2022-11-19 06:49:12,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:49:12,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:49:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:16,632 INFO L134 CoverageAnalysis]: Checked inductivity of 18505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18505 trivial. 0 not checked. [2022-11-19 06:49:16,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:16,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468688206] [2022-11-19 06:49:16,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468688206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:16,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:16,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:49:16,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407782268] [2022-11-19 06:49:16,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:16,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:49:16,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:16,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:49:16,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:49:16,635 INFO L87 Difference]: Start difference. First operand 73932 states and 110346 transitions. Second operand has 6 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (78), 3 states have call predecessors, (78), 2 states have call successors, (78) [2022-11-19 06:49:18,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:23,246 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-11-19 06:49:31,442 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-11-19 06:49:37,043 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-11-19 06:49:40,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:45,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:47,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:49,182 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-11-19 06:49:51,194 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-11-19 06:49:53,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:55,143 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-11-19 06:50:00,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:02,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:02,161 INFO L93 Difference]: Finished difference Result 88942 states and 132080 transitions. [2022-11-19 06:50:02,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:50:02,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (78), 3 states have call predecessors, (78), 2 states have call successors, (78) Word has length 880 [2022-11-19 06:50:02,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:02,575 INFO L225 Difference]: With dead ends: 88942 [2022-11-19 06:50:02,575 INFO L226 Difference]: Without dead ends: 88939 [2022-11-19 06:50:02,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:50:02,629 INFO L413 NwaCegarLoop]: 3178 mSDtfsCounter, 3060 mSDsluCounter, 7636 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 987 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 10814 SdHoareTripleChecker+Invalid, 2377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 987 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:02,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 10814 Invalid, 2377 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [987 Valid, 1381 Invalid, 9 Unknown, 0 Unchecked, 43.4s Time] [2022-11-19 06:50:02,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88939 states. [2022-11-19 06:50:05,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88939 to 88921. [2022-11-19 06:50:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88921 states, 62861 states have (on average 1.4355323650594167) internal successors, (90239), 63905 states have internal predecessors, (90239), 20223 states have call successors, (20223), 5910 states have call predecessors, (20223), 5836 states have return successors, (21570), 19775 states have call predecessors, (21570), 20214 states have call successors, (21570) [2022-11-19 06:50:06,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88921 states to 88921 states and 132032 transitions. [2022-11-19 06:50:06,094 INFO L78 Accepts]: Start accepts. Automaton has 88921 states and 132032 transitions. Word has length 880 [2022-11-19 06:50:06,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:06,095 INFO L495 AbstractCegarLoop]: Abstraction has 88921 states and 132032 transitions. [2022-11-19 06:50:06,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (78), 3 states have call predecessors, (78), 2 states have call successors, (78) [2022-11-19 06:50:06,096 INFO L276 IsEmpty]: Start isEmpty. Operand 88921 states and 132032 transitions. [2022-11-19 06:50:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2022-11-19 06:50:06,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:06,111 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 06:50:06,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:50:06,111 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:50:06,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:06,112 INFO L85 PathProgramCache]: Analyzing trace with hash -661529642, now seen corresponding path program 1 times [2022-11-19 06:50:06,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:06,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702011066] [2022-11-19 06:50:06,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:06,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:50:06,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:07,847 INFO L134 CoverageAnalysis]: Checked inductivity of 18511 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2022-11-19 06:50:07,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:50:07,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702011066] [2022-11-19 06:50:07,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702011066] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:50:07,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946892016] [2022-11-19 06:50:07,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:07,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:50:07,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:50:07,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:50:07,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a1a8a5-c02a-48b0-b38e-17fbc570e15a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:50:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:10,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 9688 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:50:10,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:50:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 18511 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2022-11-19 06:50:11,016 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:50:12,163 INFO L134 CoverageAnalysis]: Checked inductivity of 18511 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2022-11-19 06:50:12,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946892016] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:50:12,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1258203659] [2022-11-19 06:50:12,204 INFO L159 IcfgInterpreter]: Started Sifa with 224 locations of interest [2022-11-19 06:50:12,204 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:50:12,209 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:50:12,214 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:50:12,215 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:50:39,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:39,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:50:42,067 INFO L217 Elim1Store]: Index analysis took 8015 ms