./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/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_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 03:44:48,520 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:44:48,523 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:44:48,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:44:48,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:44:48,583 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:44:48,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:44:48,591 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:44:48,593 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:44:48,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:44:48,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:44:48,603 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:44:48,604 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:44:48,607 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:44:48,608 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:44:48,610 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:44:48,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:44:48,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:44:48,615 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:44:48,622 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:44:48,625 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:44:48,627 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:44:48,630 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:44:48,632 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:44:48,638 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:44:48,642 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:44:48,642 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:44:48,643 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:44:48,645 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:44:48,646 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:44:48,647 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:44:48,648 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:44:48,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:44:48,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:44:48,653 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:44:48,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:44:48,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:44:48,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:44:48,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:44:48,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:44:48,656 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:44:48,657 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:44:48,700 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:44:48,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:44:48,701 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:44:48,701 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:44:48,702 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:44:48,702 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:44:48,703 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:44:48,703 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:44:48,703 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:44:48,703 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:44:48,704 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:44:48,705 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:44:48,705 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:44:48,705 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:44:48,705 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:44:48,706 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:44:48,706 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:44:48,706 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:44:48,707 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:44:48,707 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:44:48,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:44:48,708 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:44:48,708 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:44:48,709 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:44:48,709 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:44:48,709 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:44:48,709 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:44:48,710 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:44:48,710 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:44:48,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:44:48,710 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:44:48,711 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:44:48,711 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:44:48,711 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:44:48,711 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:44:48,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:44:48,712 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:44:48,712 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:44:48,712 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_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/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_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI 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-03 03:44:49,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:44:49,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:44:49,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:44:49,100 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:44:49,102 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:44:49,103 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/../../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-03 03:44:49,198 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/data/1d585b226/cbcd07635185475a8eb35acf0f0e1f8e/FLAG2502febed [2022-11-03 03:44:50,307 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:44:50,308 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/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-03 03:44:50,365 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/data/1d585b226/cbcd07635185475a8eb35acf0f0e1f8e/FLAG2502febed [2022-11-03 03:44:50,651 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/data/1d585b226/cbcd07635185475a8eb35acf0f0e1f8e [2022-11-03 03:44:50,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:44:50,656 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:44:50,659 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:44:50,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:44:50,664 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:44:50,665 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:44:50" (1/1) ... [2022-11-03 03:44:50,667 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c3ce5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:50, skipping insertion in model container [2022-11-03 03:44:50,667 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:44:50" (1/1) ... [2022-11-03 03:44:50,675 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:44:50,860 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:44:53,526 WARN L230 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_935536ab-6ca5-472a-8bc9-b731368260b4/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-03 03:44:53,805 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 03:44:53,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:44:53,867 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:44:54,471 WARN L230 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_935536ab-6ca5-472a-8bc9-b731368260b4/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-03 03:44:54,484 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 03:44:54,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:44:54,630 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:44:54,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54 WrapperNode [2022-11-03 03:44:54,631 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:44:54,632 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:44:54,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:44:54,632 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:44:54,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:54,797 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,202 INFO L138 Inliner]: procedures = 338, calls = 4513, calls flagged for inlining = 145, calls inlined = 135, statements flattened = 9533 [2022-11-03 03:44:55,203 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:44:55,204 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:44:55,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:44:55,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:44:55,215 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,324 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,326 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,658 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,721 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,879 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:44:55,880 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:44:55,880 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:44:55,880 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:44:55,895 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (1/1) ... [2022-11-03 03:44:55,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:44:55,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:55,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:44:56,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:44:56,081 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2022-11-03 03:44:56,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2022-11-03 03:44:56,082 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:44:56,082 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:44:56,082 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:44:56,082 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-03 03:44:56,082 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-03 03:44:56,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:44:56,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:44:56,083 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-11-03 03:44:56,083 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-11-03 03:44:56,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:44:56,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:44:56,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:44:56,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:44:56,083 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2022-11-03 03:44:56,084 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2022-11-03 03:44:56,084 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:44:56,084 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:44:56,084 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-03 03:44:56,084 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-03 03:44:56,084 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:44:56,084 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:44:56,085 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:44:56,085 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:44:56,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:44:56,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:44:56,085 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2022-11-03 03:44:56,085 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2022-11-03 03:44:56,085 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:44:56,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:44:56,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:44:56,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:44:56,086 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-03 03:44:56,086 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-03 03:44:56,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:44:56,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:44:56,086 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:44:56,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:44:56,087 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2022-11-03 03:44:56,087 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2022-11-03 03:44:56,087 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-11-03 03:44:56,087 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-11-03 03:44:56,087 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2022-11-03 03:44:56,087 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2022-11-03 03:44:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:44:56,088 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:44:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-03 03:44:56,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-03 03:44:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:44:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2022-11-03 03:44:56,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2022-11-03 03:44:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-03 03:44:56,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-03 03:44:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2022-11-03 03:44:56,089 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2022-11-03 03:44:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-03 03:44:56,089 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-03 03:44:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:44:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 03:44:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 03:44:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:44:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2022-11-03 03:44:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2022-11-03 03:44:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 03:44:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:44:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:44:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 03:44:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 03:44:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 03:44:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 03:44:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2022-11-03 03:44:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2022-11-03 03:44:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-03 03:44:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-03 03:44:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:44:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2022-11-03 03:44:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2022-11-03 03:44:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:44:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2022-11-03 03:44:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2022-11-03 03:44:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 03:44:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 03:44:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2022-11-03 03:44:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2022-11-03 03:44:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2022-11-03 03:44:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2022-11-03 03:44:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2022-11-03 03:44:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2022-11-03 03:44:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 03:44:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 03:44:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-03 03:44:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-03 03:44:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:44:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:44:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:44:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:44:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2022-11-03 03:44:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2022-11-03 03:44:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:44:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:44:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2022-11-03 03:44:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2022-11-03 03:44:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-03 03:44:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-03 03:44:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:44:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2022-11-03 03:44:56,112 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2022-11-03 03:44:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 03:44:56,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 03:44:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2022-11-03 03:44:56,112 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2022-11-03 03:44:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:44:56,112 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2022-11-03 03:44:56,113 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2022-11-03 03:44:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure st_log_options [2022-11-03 03:44:56,113 INFO L138 BoogieDeclarations]: Found implementation of procedure st_log_options [2022-11-03 03:44:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:44:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2022-11-03 03:44:56,113 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2022-11-03 03:44:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2022-11-03 03:44:56,113 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2022-11-03 03:44:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2022-11-03 03:44:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2022-11-03 03:44:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2022-11-03 03:44:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2022-11-03 03:44:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:44:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:44:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2022-11-03 03:44:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2022-11-03 03:44:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-03 03:44:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-03 03:44:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2022-11-03 03:44:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2022-11-03 03:44:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:44:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:44:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2022-11-03 03:44:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2022-11-03 03:44:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:44:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:44:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:44:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-03 03:44:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-03 03:44:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:44:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:44:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-03 03:44:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-03 03:44:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:44:56,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:44:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2022-11-03 03:44:56,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2022-11-03 03:44:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:44:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:44:56,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:44:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 03:44:56,117 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 03:44:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:44:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure deb_space_print [2022-11-03 03:44:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure deb_space_print [2022-11-03 03:44:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:44:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:44:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-11-03 03:44:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-11-03 03:44:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 03:44:56,119 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 03:44:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:44:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:44:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-11-03 03:44:56,119 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-11-03 03:44:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2022-11-03 03:44:56,119 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2022-11-03 03:44:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 03:44:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 03:44:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-03 03:44:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-03 03:44:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2022-11-03 03:44:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2022-11-03 03:44:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush [2022-11-03 03:44:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush [2022-11-03 03:44:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:44:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:44:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2022-11-03 03:44:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2022-11-03 03:44:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-03 03:44:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-03 03:44:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-03 03:44:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-03 03:44:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-03 03:44:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-03 03:44:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure st_write [2022-11-03 03:44:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure st_write [2022-11-03 03:44:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:44:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:44:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:44:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2022-11-03 03:44:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2022-11-03 03:44:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2022-11-03 03:44:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2022-11-03 03:44:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:44:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:44:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:44:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:44:57,482 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:44:57,489 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:44:57,593 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:45:11,117 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:45:16,208 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:45:16,209 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:45:16,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:45:16 BoogieIcfgContainer [2022-11-03 03:45:16,220 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:45:16,226 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:45:16,226 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:45:16,231 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:45:16,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:44:50" (1/3) ... [2022-11-03 03:45:16,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d00d22e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:45:16, skipping insertion in model container [2022-11-03 03:45:16,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:54" (2/3) ... [2022-11-03 03:45:16,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d00d22e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:45:16, skipping insertion in model container [2022-11-03 03:45:16,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:45:16" (3/3) ... [2022-11-03 03:45:16,235 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2022-11-03 03:45:16,303 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:45:16,303 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:45:16,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:45:16,457 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;@777d203e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:45:16,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:45:16,469 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-03 03:45:16,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2022-11-03 03:45:16,524 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:16,525 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-03 03:45:16,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:16,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:16,532 INFO L85 PathProgramCache]: Analyzing trace with hash 2000034131, now seen corresponding path program 1 times [2022-11-03 03:45:16,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:16,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518367780] [2022-11-03 03:45:16,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:16,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:17,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:19,261 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-03 03:45:19,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:19,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518367780] [2022-11-03 03:45:19,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518367780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:19,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:19,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:19,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614434566] [2022-11-03 03:45:19,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:19,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:19,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:19,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:19,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:19,341 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 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-03 03:45:21,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:26,264 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-03 03:45:28,781 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-03 03:45:31,925 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-03 03:45:33,972 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-03 03:45:41,264 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-03 03:45:42,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:42,642 INFO L93 Difference]: Finished difference Result 5763 states and 8802 transitions. [2022-11-03 03:45:42,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:42,645 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-03 03:45:42,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:42,698 INFO L225 Difference]: With dead ends: 5763 [2022-11-03 03:45:42,698 INFO L226 Difference]: Without dead ends: 3810 [2022-11-03 03:45:42,714 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-03 03:45:42,718 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 2826 mSDsluCounter, 2867 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2826 SdHoareTripleChecker+Valid, 5704 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:42,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2826 Valid, 5704 Invalid, 694 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 687 Invalid, 6 Unknown, 0 Unchecked, 22.9s Time] [2022-11-03 03:45:42,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3810 states. [2022-11-03 03:45:43,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3810 to 3804. [2022-11-03 03:45:43,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3804 states, 2656 states have (on average 1.4375) internal successors, (3818), 2691 states have internal predecessors, (3818), 972 states have call successors, (972), 176 states have call predecessors, (972), 175 states have return successors, (963), 962 states have call predecessors, (963), 963 states have call successors, (963) [2022-11-03 03:45:43,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3804 states to 3804 states and 5753 transitions. [2022-11-03 03:45:43,075 INFO L78 Accepts]: Start accepts. Automaton has 3804 states and 5753 transitions. Word has length 790 [2022-11-03 03:45:43,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:43,088 INFO L495 AbstractCegarLoop]: Abstraction has 3804 states and 5753 transitions. [2022-11-03 03:45:43,088 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-03 03:45:43,088 INFO L276 IsEmpty]: Start isEmpty. Operand 3804 states and 5753 transitions. [2022-11-03 03:45:43,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-11-03 03:45:43,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:43,126 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-03 03:45:43,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:45:43,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:43,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:43,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1784203052, now seen corresponding path program 1 times [2022-11-03 03:45:43,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:43,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474531408] [2022-11-03 03:45:43,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:43,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:43,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:44,789 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-03 03:45:44,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:44,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474531408] [2022-11-03 03:45:44,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474531408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:44,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:44,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:44,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162831716] [2022-11-03 03:45:44,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:44,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:44,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:44,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:44,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:44,794 INFO L87 Difference]: Start difference. First operand 3804 states and 5753 transitions. 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-03 03:45:46,895 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-03 03:45:50,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:52,622 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-03 03:45:54,243 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-03 03:45:56,596 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-03 03:46:01,317 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-03 03:46:03,382 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-03 03:46:07,873 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-03 03:46:08,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:08,704 INFO L93 Difference]: Finished difference Result 10935 states and 16540 transitions. [2022-11-03 03:46:08,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:08,705 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-03 03:46:08,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:08,766 INFO L225 Difference]: With dead ends: 10935 [2022-11-03 03:46:08,766 INFO L226 Difference]: Without dead ends: 7268 [2022-11-03 03:46:08,791 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-03 03:46:08,792 INFO L413 NwaCegarLoop]: 3129 mSDtfsCounter, 2631 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 5815 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:08,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2631 Valid, 5815 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 696 Invalid, 5 Unknown, 0 Unchecked, 23.5s Time] [2022-11-03 03:46:08,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7268 states. [2022-11-03 03:46:09,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7268 to 7245. [2022-11-03 03:46:09,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7245 states, 5102 states have (on average 1.4447275578204626) internal successors, (7371), 5162 states have internal predecessors, (7371), 1800 states have call successors, (1800), 343 states have call predecessors, (1800), 342 states have return successors, (1791), 1786 states have call predecessors, (1791), 1791 states have call successors, (1791) [2022-11-03 03:46:09,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7245 states to 7245 states and 10962 transitions. [2022-11-03 03:46:09,344 INFO L78 Accepts]: Start accepts. Automaton has 7245 states and 10962 transitions. Word has length 794 [2022-11-03 03:46:09,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:09,348 INFO L495 AbstractCegarLoop]: Abstraction has 7245 states and 10962 transitions. [2022-11-03 03:46:09,348 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-03 03:46:09,348 INFO L276 IsEmpty]: Start isEmpty. Operand 7245 states and 10962 transitions. [2022-11-03 03:46:09,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2022-11-03 03:46:09,359 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:09,360 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-03 03:46:09,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:46:09,360 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:09,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:09,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1870611276, now seen corresponding path program 1 times [2022-11-03 03:46:09,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:09,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102879275] [2022-11-03 03:46:09,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:09,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:10,513 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-03 03:46:10,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:10,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102879275] [2022-11-03 03:46:10,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102879275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:10,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:10,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:10,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653743479] [2022-11-03 03:46:10,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:10,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:10,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:10,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:10,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:10,519 INFO L87 Difference]: Start difference. First operand 7245 states and 10962 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-03 03:46:12,610 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-03 03:46:16,978 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-03 03:46:21,765 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-03 03:46:26,465 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-03 03:46:27,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:29,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-03 03:46:32,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:35,608 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-03 03:46:36,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:36,697 INFO L93 Difference]: Finished difference Result 10775 states and 16301 transitions. [2022-11-03 03:46:36,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:36,698 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-03 03:46:36,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:36,777 INFO L225 Difference]: With dead ends: 10775 [2022-11-03 03:46:36,778 INFO L226 Difference]: Without dead ends: 10772 [2022-11-03 03:46:36,787 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-03 03:46:36,788 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 2798 mSDsluCounter, 2824 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 5693 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:36,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 5693 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 6 Unknown, 0 Unchecked, 25.8s Time] [2022-11-03 03:46:36,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10772 states. [2022-11-03 03:46:37,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10772 to 10765. [2022-11-03 03:46:37,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10765 states, 7600 states have (on average 1.4469736842105263) internal successors, (10997), 7685 states have internal predecessors, (10997), 2652 states have call successors, (2652), 513 states have call predecessors, (2652), 512 states have return successors, (2643), 2636 states have call predecessors, (2643), 2643 states have call successors, (2643) [2022-11-03 03:46:37,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10765 states to 10765 states and 16292 transitions. [2022-11-03 03:46:37,465 INFO L78 Accepts]: Start accepts. Automaton has 10765 states and 16292 transitions. Word has length 791 [2022-11-03 03:46:37,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:37,466 INFO L495 AbstractCegarLoop]: Abstraction has 10765 states and 16292 transitions. [2022-11-03 03:46:37,468 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-03 03:46:37,468 INFO L276 IsEmpty]: Start isEmpty. Operand 10765 states and 16292 transitions. [2022-11-03 03:46:37,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2022-11-03 03:46:37,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:37,478 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-03 03:46:37,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:46:37,479 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:37,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:37,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2141492362, now seen corresponding path program 1 times [2022-11-03 03:46:37,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:37,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692033799] [2022-11-03 03:46:37,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:37,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:37,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:38,662 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-03 03:46:38,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:38,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692033799] [2022-11-03 03:46:38,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692033799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:38,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:38,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:38,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80478772] [2022-11-03 03:46:38,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:38,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:38,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:38,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:38,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:38,667 INFO L87 Difference]: Start difference. First operand 10765 states and 16292 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-03 03:46:40,773 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-03 03:46:48,652 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-03 03:46:50,886 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-03 03:46:52,925 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-03 03:46:56,114 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-03 03:46:57,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:59,897 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-03 03:47:01,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:01,167 INFO L93 Difference]: Finished difference Result 17426 states and 26168 transitions. [2022-11-03 03:47:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:01,168 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-03 03:47:01,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:01,305 INFO L225 Difference]: With dead ends: 17426 [2022-11-03 03:47:01,306 INFO L226 Difference]: Without dead ends: 17422 [2022-11-03 03:47:01,320 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-03 03:47:01,321 INFO L413 NwaCegarLoop]: 3175 mSDtfsCounter, 1800 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1800 SdHoareTripleChecker+Valid, 5628 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:01,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1800 Valid, 5628 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 719 Invalid, 6 Unknown, 0 Unchecked, 22.0s Time] [2022-11-03 03:47:01,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17422 states. [2022-11-03 03:47:02,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17422 to 17416. [2022-11-03 03:47:02,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17416 states, 12220 states have (on average 1.4387888707037644) internal successors, (17582), 12383 states have internal predecessors, (17582), 4278 states have call successors, (4278), 924 states have call predecessors, (4278), 917 states have return successors, (4293), 4238 states have call predecessors, (4293), 4269 states have call successors, (4293) [2022-11-03 03:47:02,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17416 states to 17416 states and 26153 transitions. [2022-11-03 03:47:02,255 INFO L78 Accepts]: Start accepts. Automaton has 17416 states and 26153 transitions. Word has length 792 [2022-11-03 03:47:02,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:02,257 INFO L495 AbstractCegarLoop]: Abstraction has 17416 states and 26153 transitions. [2022-11-03 03:47:02,257 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-03 03:47:02,257 INFO L276 IsEmpty]: Start isEmpty. Operand 17416 states and 26153 transitions. [2022-11-03 03:47:02,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2022-11-03 03:47:02,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:02,266 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-03 03:47:02,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:47:02,267 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:02,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:02,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1962648689, now seen corresponding path program 1 times [2022-11-03 03:47:02,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:02,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745848830] [2022-11-03 03:47:02,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:02,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:03,454 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-03 03:47:03,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:03,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745848830] [2022-11-03 03:47:03,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745848830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:03,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:03,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:03,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674207675] [2022-11-03 03:47:03,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:03,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:03,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:03,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:03,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:03,457 INFO L87 Difference]: Start difference. First operand 17416 states and 26153 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-03 03:47:05,549 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-03 03:47:08,856 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-03 03:47:10,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:12,632 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-03 03:47:14,891 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-03 03:47:17,587 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-03 03:47:19,632 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-03 03:47:22,966 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-03 03:47:25,291 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-03 03:47:27,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:27,283 INFO L93 Difference]: Finished difference Result 18491 states and 27704 transitions. [2022-11-03 03:47:27,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:27,283 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-03 03:47:27,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:27,409 INFO L225 Difference]: With dead ends: 18491 [2022-11-03 03:47:27,409 INFO L226 Difference]: Without dead ends: 18488 [2022-11-03 03:47:27,423 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-03 03:47:27,423 INFO L413 NwaCegarLoop]: 3155 mSDtfsCounter, 2752 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2766 SdHoareTripleChecker+Valid, 5644 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:27,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2766 Valid, 5644 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 692 Invalid, 7 Unknown, 0 Unchecked, 23.4s Time] [2022-11-03 03:47:27,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18488 states. [2022-11-03 03:47:28,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18488 to 18477. [2022-11-03 03:47:28,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18477 states, 12933 states have (on average 1.4360163921750562) internal successors, (18572), 13104 states have internal predecessors, (18572), 4530 states have call successors, (4530), 1020 states have call predecessors, (4530), 1013 states have return successors, (4589), 4486 states have call predecessors, (4589), 4521 states have call successors, (4589) [2022-11-03 03:47:28,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18477 states to 18477 states and 27691 transitions. [2022-11-03 03:47:28,387 INFO L78 Accepts]: Start accepts. Automaton has 18477 states and 27691 transitions. Word has length 793 [2022-11-03 03:47:28,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:28,388 INFO L495 AbstractCegarLoop]: Abstraction has 18477 states and 27691 transitions. [2022-11-03 03:47:28,388 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-03 03:47:28,388 INFO L276 IsEmpty]: Start isEmpty. Operand 18477 states and 27691 transitions. [2022-11-03 03:47:28,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-11-03 03:47:28,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:28,396 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-03 03:47:28,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:47:28,397 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:28,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:28,397 INFO L85 PathProgramCache]: Analyzing trace with hash -713457255, now seen corresponding path program 1 times [2022-11-03 03:47:28,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:28,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078064256] [2022-11-03 03:47:28,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:28,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:28,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:29,423 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-03 03:47:29,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:29,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078064256] [2022-11-03 03:47:29,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078064256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:29,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:29,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802574809] [2022-11-03 03:47:29,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:29,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:29,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:29,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:29,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:29,427 INFO L87 Difference]: Start difference. First operand 18477 states and 27691 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-03 03:47:31,528 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-03 03:47:33,238 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-03 03:47:36,295 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-03 03:47:38,331 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-03 03:47:40,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:42,739 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-03 03:47:44,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:46,736 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-03 03:47:49,985 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-03 03:47:52,683 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-03 03:47:54,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:56,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:56,469 INFO L93 Difference]: Finished difference Result 24594 states and 36745 transitions. [2022-11-03 03:47:56,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:56,469 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-03 03:47:56,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:56,625 INFO L225 Difference]: With dead ends: 24594 [2022-11-03 03:47:56,625 INFO L226 Difference]: Without dead ends: 24567 [2022-11-03 03:47:56,650 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-03 03:47:56,651 INFO L413 NwaCegarLoop]: 3116 mSDtfsCounter, 2645 mSDsluCounter, 2741 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2659 SdHoareTripleChecker+Valid, 5526 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:56,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2659 Valid, 5526 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 689 Invalid, 7 Unknown, 0 Unchecked, 26.4s Time] [2022-11-03 03:47:56,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24567 states. [2022-11-03 03:47:57,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24567 to 24547. [2022-11-03 03:47:57,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24547 states, 17211 states have (on average 1.4351867991400848) internal successors, (24701), 17438 states have internal predecessors, (24701), 5906 states have call successors, (5906), 1446 states have call predecessors, (5906), 1429 states have return successors, (6061), 5831 states have call predecessors, (6061), 5897 states have call successors, (6061) [2022-11-03 03:47:57,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24547 states to 24547 states and 36668 transitions. [2022-11-03 03:47:57,875 INFO L78 Accepts]: Start accepts. Automaton has 24547 states and 36668 transitions. Word has length 794 [2022-11-03 03:47:57,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:57,876 INFO L495 AbstractCegarLoop]: Abstraction has 24547 states and 36668 transitions. [2022-11-03 03:47:57,876 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-03 03:47:57,876 INFO L276 IsEmpty]: Start isEmpty. Operand 24547 states and 36668 transitions. [2022-11-03 03:47:57,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 820 [2022-11-03 03:47:57,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:57,885 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-03 03:47:57,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:47:57,886 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:57,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:57,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1345807827, now seen corresponding path program 1 times [2022-11-03 03:47:57,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:57,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131052461] [2022-11-03 03:47:57,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:57,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:58,963 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-03 03:47:58,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:58,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131052461] [2022-11-03 03:47:58,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131052461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:58,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:58,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:58,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722331120] [2022-11-03 03:47:58,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:58,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:58,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:58,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:58,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:58,966 INFO L87 Difference]: Start difference. First operand 24547 states and 36668 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-03 03:48:01,058 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-03 03:48:03,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:07,592 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-03 03:48:09,841 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-03 03:48:11,876 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-03 03:48:14,506 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-03 03:48:16,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:18,857 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-03 03:48:22,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:22,009 INFO L93 Difference]: Finished difference Result 53716 states and 80196 transitions. [2022-11-03 03:48:22,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:48:22,010 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-03 03:48:22,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:22,159 INFO L225 Difference]: With dead ends: 53716 [2022-11-03 03:48:22,160 INFO L226 Difference]: Without dead ends: 29306 [2022-11-03 03:48:22,282 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-03 03:48:22,283 INFO L413 NwaCegarLoop]: 2902 mSDtfsCounter, 546 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 5569 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:22,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 5569 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 740 Invalid, 6 Unknown, 0 Unchecked, 22.1s Time] [2022-11-03 03:48:22,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29306 states. [2022-11-03 03:48:23,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29306 to 29261. [2022-11-03 03:48:23,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29261 states, 20705 states have (on average 1.4407631007003139) internal successors, (29831), 21032 states have internal predecessors, (29831), 6836 states have call successors, (6836), 1738 states have call predecessors, (6836), 1719 states have return successors, (6991), 6745 states have call predecessors, (6991), 6827 states have call successors, (6991) [2022-11-03 03:48:23,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29261 states to 29261 states and 43658 transitions. [2022-11-03 03:48:23,714 INFO L78 Accepts]: Start accepts. Automaton has 29261 states and 43658 transitions. Word has length 819 [2022-11-03 03:48:23,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:23,715 INFO L495 AbstractCegarLoop]: Abstraction has 29261 states and 43658 transitions. [2022-11-03 03:48:23,715 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-03 03:48:23,715 INFO L276 IsEmpty]: Start isEmpty. Operand 29261 states and 43658 transitions. [2022-11-03 03:48:23,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2022-11-03 03:48:23,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:23,728 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-03 03:48:23,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:48:23,728 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:48:23,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:23,729 INFO L85 PathProgramCache]: Analyzing trace with hash 430731551, now seen corresponding path program 1 times [2022-11-03 03:48:23,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:23,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752761065] [2022-11-03 03:48:23,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:23,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:25,219 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-03 03:48:25,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:48:25,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752761065] [2022-11-03 03:48:25,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752761065] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:48:25,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:48:25,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:48:25,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049165816] [2022-11-03 03:48:25,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:48:25,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:48:25,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:48:25,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:48:25,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:48:25,222 INFO L87 Difference]: Start difference. First operand 29261 states and 43658 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-03 03:48:27,310 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-03 03:48:29,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:34,247 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-03 03:48:36,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:38,083 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-03 03:48:40,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:42,634 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-03 03:48:44,884 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-03 03:48:46,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:47,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:50,005 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-03 03:48:52,046 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-03 03:48:55,858 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-03 03:48:56,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:56,603 INFO L93 Difference]: Finished difference Result 72160 states and 107777 transitions. [2022-11-03 03:48:56,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:48:56,604 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-03 03:48:56,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:56,826 INFO L225 Difference]: With dead ends: 72160 [2022-11-03 03:48:56,826 INFO L226 Difference]: Without dead ends: 43036 [2022-11-03 03:48:56,941 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-03 03:48:56,943 INFO L413 NwaCegarLoop]: 3505 mSDtfsCounter, 2665 mSDsluCounter, 2975 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2665 SdHoareTripleChecker+Valid, 6146 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:56,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2665 Valid, 6146 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 744 Invalid, 7 Unknown, 0 Unchecked, 30.2s Time] [2022-11-03 03:48:57,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43036 states. [2022-11-03 03:48:58,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43036 to 42971. [2022-11-03 03:48:58,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42971 states, 30514 states have (on average 1.442747591269581) internal successors, (44024), 30994 states have internal predecessors, (44024), 9968 states have call successors, (9968), 2515 states have call predecessors, (9968), 2488 states have return successors, (10205), 9825 states have call predecessors, (10205), 9959 states have call successors, (10205) [2022-11-03 03:48:59,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42971 states to 42971 states and 64197 transitions. [2022-11-03 03:48:59,033 INFO L78 Accepts]: Start accepts. Automaton has 42971 states and 64197 transitions. Word has length 871 [2022-11-03 03:48:59,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:59,034 INFO L495 AbstractCegarLoop]: Abstraction has 42971 states and 64197 transitions. [2022-11-03 03:48:59,035 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-03 03:48:59,035 INFO L276 IsEmpty]: Start isEmpty. Operand 42971 states and 64197 transitions. [2022-11-03 03:48:59,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 873 [2022-11-03 03:48:59,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:59,049 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-03 03:48:59,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:48:59,050 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:48:59,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:59,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1035187942, now seen corresponding path program 1 times [2022-11-03 03:48:59,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:59,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895113559] [2022-11-03 03:48:59,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:59,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:59,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:00,538 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-03 03:49:00,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:00,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895113559] [2022-11-03 03:49:00,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895113559] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:00,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:00,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:00,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899156793] [2022-11-03 03:49:00,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:00,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:00,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:00,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:00,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:00,543 INFO L87 Difference]: Start difference. First operand 42971 states and 64197 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-03 03:49:02,631 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-03 03:49:05,072 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-03 03:49:09,518 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-03 03:49:13,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:16,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=true, quantifiers [] [2022-11-03 03:49:19,583 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-03 03:49:22,058 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-03 03:49:25,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:25,702 INFO L93 Difference]: Finished difference Result 110549 states and 164927 transitions. [2022-11-03 03:49:25,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:25,703 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-03 03:49:25,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:26,050 INFO L225 Difference]: With dead ends: 110549 [2022-11-03 03:49:26,050 INFO L226 Difference]: Without dead ends: 67715 [2022-11-03 03:49:26,322 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-03 03:49:26,325 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 1975 mSDsluCounter, 2842 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 16 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1987 SdHoareTripleChecker+Valid, 5808 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:26,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1987 Valid, 5808 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 748 Invalid, 6 Unknown, 0 Unchecked, 23.0s Time] [2022-11-03 03:49:26,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67715 states. [2022-11-03 03:49:28,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67715 to 67632. [2022-11-03 03:49:28,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67632 states, 48113 states have (on average 1.4402136636667844) internal successors, (69293), 48827 states have internal predecessors, (69293), 15360 states have call successors, (15360), 4203 states have call predecessors, (15360), 4158 states have return successors, (15969), 15164 states have call predecessors, (15969), 15351 states have call successors, (15969) [2022-11-03 03:49:29,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67632 states to 67632 states and 100622 transitions. [2022-11-03 03:49:29,428 INFO L78 Accepts]: Start accepts. Automaton has 67632 states and 100622 transitions. Word has length 872 [2022-11-03 03:49:29,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:29,430 INFO L495 AbstractCegarLoop]: Abstraction has 67632 states and 100622 transitions. [2022-11-03 03:49:29,430 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-03 03:49:29,430 INFO L276 IsEmpty]: Start isEmpty. Operand 67632 states and 100622 transitions. [2022-11-03 03:49:29,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2022-11-03 03:49:29,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:29,452 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-03 03:49:29,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:49:29,452 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:29,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:29,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1768252216, now seen corresponding path program 1 times [2022-11-03 03:49:29,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:29,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392972553] [2022-11-03 03:49:29,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:29,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:30,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:30,973 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-03 03:49:30,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:30,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392972553] [2022-11-03 03:49:30,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392972553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:30,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:30,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:30,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265086182] [2022-11-03 03:49:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:30,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:30,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:30,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:30,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:30,976 INFO L87 Difference]: Start difference. First operand 67632 states and 100622 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-03 03:49:33,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:39,131 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-03 03:49:41,814 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-03 03:49:44,065 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-03 03:49:46,647 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-03 03:49:48,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:51,467 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-03 03:49:55,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:55,137 INFO L93 Difference]: Finished difference Result 135263 states and 201298 transitions. [2022-11-03 03:49:55,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:55,139 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-03 03:49:55,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:55,466 INFO L225 Difference]: With dead ends: 135263 [2022-11-03 03:49:55,466 INFO L226 Difference]: Without dead ends: 67776 [2022-11-03 03:49:55,828 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-03 03:49:55,829 INFO L413 NwaCegarLoop]: 2693 mSDtfsCounter, 6 mSDsluCounter, 3030 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:55,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5385 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 682 Invalid, 7 Unknown, 0 Unchecked, 21.8s Time] [2022-11-03 03:49:55,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67776 states. [2022-11-03 03:49:58,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67776 to 67656. [2022-11-03 03:49:58,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67656 states, 48137 states have (on average 1.4399941832685876) internal successors, (69317), 48851 states have internal predecessors, (69317), 15360 states have call successors, (15360), 4203 states have call predecessors, (15360), 4158 states have return successors, (15969), 15164 states have call predecessors, (15969), 15351 states have call successors, (15969) [2022-11-03 03:49:58,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67656 states to 67656 states and 100646 transitions. [2022-11-03 03:49:58,484 INFO L78 Accepts]: Start accepts. Automaton has 67656 states and 100646 transitions. Word has length 879 [2022-11-03 03:49:58,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:58,485 INFO L495 AbstractCegarLoop]: Abstraction has 67656 states and 100646 transitions. [2022-11-03 03:49:58,485 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-03 03:49:58,486 INFO L276 IsEmpty]: Start isEmpty. Operand 67656 states and 100646 transitions. [2022-11-03 03:49:58,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2022-11-03 03:49:58,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:58,501 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-03 03:49:58,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:49:58,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:58,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:58,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1565156480, now seen corresponding path program 1 times [2022-11-03 03:49:58,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:58,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487091861] [2022-11-03 03:49:58,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:58,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:59,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:02,033 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-03 03:50:02,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:02,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487091861] [2022-11-03 03:50:02,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487091861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:02,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:02,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:50:02,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630071610] [2022-11-03 03:50:02,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:02,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:50:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:02,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:50:02,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:50:02,037 INFO L87 Difference]: Start difference. First operand 67656 states and 100646 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-03 03:50:04,135 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-03 03:50:06,755 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-03 03:50:10,268 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-03 03:50:17,742 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-03 03:50:20,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:22,889 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-03 03:50:25,600 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-03 03:50:26,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:28,512 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-03 03:50:30,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:31,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:33,138 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-03 03:50:35,150 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-03 03:50:36,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:38,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:41,358 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-03 03:50:43,643 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-03 03:50:45,693 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-03 03:50:52,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:52,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:52,961 INFO L93 Difference]: Finished difference Result 82032 states and 121312 transitions. [2022-11-03 03:50:52,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:52,961 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-03 03:50:52,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:53,363 INFO L225 Difference]: With dead ends: 82032 [2022-11-03 03:50:53,364 INFO L226 Difference]: Without dead ends: 82029 [2022-11-03 03:50:53,386 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-03 03:50:53,387 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 1018 mSDsluCounter, 11418 mSDsCounter, 0 mSdLazyCounter, 1734 mSolverCounterSat, 12 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 13337 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1734 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:53,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 13337 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1734 Invalid, 11 Unknown, 0 Unchecked, 49.0s Time] [2022-11-03 03:50:53,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82029 states. [2022-11-03 03:50:55,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82029 to 82029. [2022-11-03 03:50:56,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82029 states, 57938 states have (on average 1.4334460975525563) internal successors, (83051), 58715 states have internal predecessors, (83051), 18726 states have call successors, (18726), 5421 states have call predecessors, (18726), 5364 states have return successors, (19509), 18512 states have call predecessors, (19509), 18717 states have call successors, (19509) [2022-11-03 03:50:56,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82029 states to 82029 states and 121286 transitions. [2022-11-03 03:50:56,377 INFO L78 Accepts]: Start accepts. Automaton has 82029 states and 121286 transitions. Word has length 880 [2022-11-03 03:50:56,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:56,378 INFO L495 AbstractCegarLoop]: Abstraction has 82029 states and 121286 transitions. [2022-11-03 03:50:56,378 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-03 03:50:56,379 INFO L276 IsEmpty]: Start isEmpty. Operand 82029 states and 121286 transitions. [2022-11-03 03:50:56,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2022-11-03 03:50:56,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:56,393 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-03 03:50:56,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:50:56,393 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:56,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:56,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1306878847, now seen corresponding path program 1 times [2022-11-03 03:50:56,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:56,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455617820] [2022-11-03 03:50:56,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:56,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:57,948 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-03 03:50:57,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:57,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455617820] [2022-11-03 03:50:57,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455617820] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:57,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:57,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:57,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262600286] [2022-11-03 03:50:57,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:57,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:57,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:57,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:57,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:57,952 INFO L87 Difference]: Start difference. First operand 82029 states and 121286 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-03 03:51:00,039 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-03 03:51:04,934 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-03 03:51:07,529 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-03 03:51:09,779 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-03 03:51:12,548 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-03 03:51:15,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:51:17,322 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-03 03:51:21,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:21,513 INFO L93 Difference]: Finished difference Result 164033 states and 242578 transitions. [2022-11-03 03:51:21,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:51:21,514 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-03 03:51:21,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:21,870 INFO L225 Difference]: With dead ends: 164033 [2022-11-03 03:51:21,870 INFO L226 Difference]: Without dead ends: 82149 [2022-11-03 03:51:22,083 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-03 03:51:22,084 INFO L413 NwaCegarLoop]: 2693 mSDtfsCounter, 4 mSDsluCounter, 3028 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5384 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:22,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5384 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 684 Invalid, 6 Unknown, 0 Unchecked, 20.9s Time] [2022-11-03 03:51:22,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82149 states. [2022-11-03 03:51:24,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82149 to 82053. [2022-11-03 03:51:24,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82053 states, 57962 states have (on average 1.4332666229598703) internal successors, (83075), 58739 states have internal predecessors, (83075), 18726 states have call successors, (18726), 5421 states have call predecessors, (18726), 5364 states have return successors, (19509), 18512 states have call predecessors, (19509), 18717 states have call successors, (19509) [2022-11-03 03:51:25,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82053 states to 82053 states and 121310 transitions. [2022-11-03 03:51:25,261 INFO L78 Accepts]: Start accepts. Automaton has 82053 states and 121310 transitions. Word has length 881 [2022-11-03 03:51:25,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:25,262 INFO L495 AbstractCegarLoop]: Abstraction has 82053 states and 121310 transitions. [2022-11-03 03:51:25,262 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-03 03:51:25,262 INFO L276 IsEmpty]: Start isEmpty. Operand 82053 states and 121310 transitions. [2022-11-03 03:51:25,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2022-11-03 03:51:25,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:25,528 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-03 03:51:25,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:51:25,528 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:25,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:25,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1980443241, now seen corresponding path program 1 times [2022-11-03 03:51:25,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:25,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488760463] [2022-11-03 03:51:25,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:25,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:25,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:27,046 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-03 03:51:27,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:27,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488760463] [2022-11-03 03:51:27,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488760463] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:27,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235423779] [2022-11-03 03:51:27,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:27,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:27,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:27,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:27,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_935536ab-6ca5-472a-8bc9-b731368260b4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:51:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:29,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 9525 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:51:29,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:30,099 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-03 03:51:30,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:31,336 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-03 03:51:31,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235423779] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:51:31,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [995122384] [2022-11-03 03:51:31,389 INFO L159 IcfgInterpreter]: Started Sifa with 224 locations of interest [2022-11-03 03:51:31,389 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:51:31,394 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:51:31,400 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:51:31,400 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:51:53,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:51:55,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:51:58,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:00,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:04,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:04,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:04,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:04,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:07,676 INFO L244 Elim1Store]: Index analysis took 15312 ms