./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-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:50:17,512 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:50:17,581 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:50:17,587 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:50:17,588 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:50:17,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:50:17,616 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:50:17,617 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:50:17,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:50:17,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:50:17,619 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:50:17,619 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:50:17,620 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:50:17,620 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:50:17,621 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:50:17,621 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:50:17,622 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:50:17,622 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:50:17,623 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:50:17,624 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:50:17,624 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:50:17,625 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:50:17,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:50:17,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:50:17,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:50:17,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:50:17,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:50:17,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:50:17,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:50:17,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:50:17,629 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:50:17,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:50:17,630 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:50:17,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:50:17,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:50:17,631 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:50:17,631 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:50:17,631 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:50:17,632 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:50:17,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:50:17,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:50:17,632 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:50:17,633 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:50:17,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:50:17,633 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/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_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2023-12-02 16:50:17,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:50:17,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:50:17,888 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:50:17,889 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:50:17,890 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:50:17,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-12-02 16:50:20,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:50:21,121 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:50:21,122 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-12-02 16:50:21,150 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/data/0146581cd/5c809f478a1446dda60d1a1a7309a82c/FLAGa8f58ad27 [2023-12-02 16:50:21,163 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/data/0146581cd/5c809f478a1446dda60d1a1a7309a82c [2023-12-02 16:50:21,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:50:21,166 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:50:21,167 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:50:21,168 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:50:21,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:50:21,172 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:50:21" (1/1) ... [2023-12-02 16:50:21,173 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aaeae35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:21, skipping insertion in model container [2023-12-02 16:50:21,173 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:50:21" (1/1) ... [2023-12-02 16:50:21,259 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:50:22,448 WARN L240 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_4f93d529-11c2-43fa-88b4-da4e24c027d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-12-02 16:50:22,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:50:22,524 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:50:22,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4374-4375] [2023-12-02 16:50:22,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4392] [2023-12-02 16:50:22,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4395] [2023-12-02 16:50:22,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4398] [2023-12-02 16:50:22,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4401] [2023-12-02 16:50:22,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4688] [2023-12-02 16:50:22,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5323-5324] [2023-12-02 16:50:22,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5328-5329] [2023-12-02 16:50:22,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5333-5334] [2023-12-02 16:50:22,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5338-5339] [2023-12-02 16:50:22,753 WARN L240 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_4f93d529-11c2-43fa-88b4-da4e24c027d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-12-02 16:50:22,761 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:50:22,813 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:50:22,813 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:50:22,813 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:50:22,819 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:50:22,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22 WrapperNode [2023-12-02 16:50:22,820 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:50:22,821 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:50:22,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:50:22,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:50:22,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:22,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,044 INFO L138 Inliner]: procedures = 210, calls = 1476, calls flagged for inlining = 106, calls inlined = 106, statements flattened = 3704 [2023-12-02 16:50:23,045 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:50:23,046 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:50:23,046 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:50:23,046 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:50:23,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:50:23,239 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:50:23,239 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:50:23,240 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:50:23,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (1/1) ... [2023-12-02 16:50:23,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:50:23,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:50:23,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:50:23,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:50:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2023-12-02 16:50:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2023-12-02 16:50:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-12-02 16:50:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-12-02 16:50:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 16:50:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 16:50:23,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:50:23,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:50:23,303 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 16:50:23,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 16:50:23,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:50:23,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:50:23,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:50:23,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:50:23,304 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2023-12-02 16:50:23,304 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2023-12-02 16:50:23,304 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-12-02 16:50:23,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-12-02 16:50:23,304 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 16:50:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 16:50:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:50:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:50:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2023-12-02 16:50:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2023-12-02 16:50:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-12-02 16:50:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-12-02 16:50:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 16:50:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 16:50:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 16:50:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 16:50:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-12-02 16:50:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-12-02 16:50:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2023-12-02 16:50:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2023-12-02 16:50:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 16:50:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 16:50:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2023-12-02 16:50:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2023-12-02 16:50:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:50:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 16:50:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 16:50:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:50:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:50:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:50:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 16:50:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 16:50:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:50:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:50:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2023-12-02 16:50:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2023-12-02 16:50:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 16:50:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 16:50:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:50:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:50:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-12-02 16:50:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-12-02 16:50:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2023-12-02 16:50:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2023-12-02 16:50:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 16:50:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 16:50:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:50:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:50:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 16:50:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 16:50:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:50:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2023-12-02 16:50:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2023-12-02 16:50:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 16:50:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 16:50:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:50:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 16:50:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 16:50:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2023-12-02 16:50:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2023-12-02 16:50:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 16:50:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 16:50:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:50:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2023-12-02 16:50:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2023-12-02 16:50:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:50:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:50:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-12-02 16:50:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-12-02 16:50:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:50:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:50:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2023-12-02 16:50:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2023-12-02 16:50:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:50:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:50:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:50:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2023-12-02 16:50:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2023-12-02 16:50:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 16:50:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 16:50:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:50:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:50:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2023-12-02 16:50:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2023-12-02 16:50:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-12-02 16:50:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-12-02 16:50:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 16:50:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 16:50:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2023-12-02 16:50:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-12-02 16:50:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2023-12-02 16:50:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2023-12-02 16:50:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:50:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:50:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2023-12-02 16:50:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2023-12-02 16:50:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2023-12-02 16:50:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2023-12-02 16:50:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 16:50:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 16:50:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2023-12-02 16:50:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2023-12-02 16:50:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-12-02 16:50:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-12-02 16:50:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 16:50:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 16:50:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-12-02 16:50:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-12-02 16:50:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2023-12-02 16:50:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2023-12-02 16:50:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 16:50:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 16:50:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:50:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:50:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:50:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 16:50:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 16:50:23,883 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:50:23,887 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:50:24,366 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:50:32,902 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:50:33,841 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:50:33,841 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 16:50:33,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:50:33 BoogieIcfgContainer [2023-12-02 16:50:33,844 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:50:33,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:50:33,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:50:33,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:50:33,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:50:21" (1/3) ... [2023-12-02 16:50:33,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eb99092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:50:33, skipping insertion in model container [2023-12-02 16:50:33,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:50:22" (2/3) ... [2023-12-02 16:50:33,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eb99092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:50:33, skipping insertion in model container [2023-12-02 16:50:33,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:50:33" (3/3) ... [2023-12-02 16:50:33,854 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-12-02 16:50:33,879 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:50:33,879 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:50:33,963 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:50:33,972 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=LoopHeads, 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;@64a4a921, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:50:33,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:50:33,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 801 states, 512 states have (on average 1.375) internal successors, (704), 529 states have internal predecessors, (704), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 219 states have call predecessors, (219), 219 states have call successors, (219) [2023-12-02 16:50:33,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 16:50:33,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:33,995 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:50:33,996 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:34,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:34,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1034988891, now seen corresponding path program 1 times [2023-12-02 16:50:34,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:34,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528778723] [2023-12-02 16:50:34,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:34,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:50:34,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:34,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528778723] [2023-12-02 16:50:34,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528778723] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:34,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:34,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:34,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459810746] [2023-12-02 16:50:34,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:34,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:34,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:34,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:34,792 INFO L87 Difference]: Start difference. First operand has 801 states, 512 states have (on average 1.375) internal successors, (704), 529 states have internal predecessors, (704), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 219 states have call predecessors, (219), 219 states have call successors, (219) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 16:50:36,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:36,642 INFO L93 Difference]: Finished difference Result 2377 states and 3418 transitions. [2023-12-02 16:50:36,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:36,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-12-02 16:50:36,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:36,668 INFO L225 Difference]: With dead ends: 2377 [2023-12-02 16:50:36,668 INFO L226 Difference]: Without dead ends: 1568 [2023-12-02 16:50:36,677 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 [2023-12-02 16:50:36,679 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 1114 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:36,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 1950 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 16:50:36,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-12-02 16:50:36,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1565. [2023-12-02 16:50:36,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1009 states have (on average 1.3617443012884043) internal successors, (1374), 1028 states have internal predecessors, (1374), 431 states have call successors, (431), 125 states have call predecessors, (431), 124 states have return successors, (429), 429 states have call predecessors, (429), 429 states have call successors, (429) [2023-12-02 16:50:36,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2234 transitions. [2023-12-02 16:50:36,875 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2234 transitions. Word has length 36 [2023-12-02 16:50:36,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:36,876 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2234 transitions. [2023-12-02 16:50:36,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 16:50:36,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2234 transitions. [2023-12-02 16:50:36,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 16:50:36,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:36,883 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:50:36,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:50:36,884 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:36,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash 24880297, now seen corresponding path program 1 times [2023-12-02 16:50:36,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:36,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756989790] [2023-12-02 16:50:36,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:36,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:37,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:37,225 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 16:50:37,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:37,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756989790] [2023-12-02 16:50:37,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756989790] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:37,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:37,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:37,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906126563] [2023-12-02 16:50:37,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:37,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:37,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:37,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:37,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:37,230 INFO L87 Difference]: Start difference. First operand 1565 states and 2234 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:50:38,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:38,795 INFO L93 Difference]: Finished difference Result 4622 states and 6605 transitions. [2023-12-02 16:50:38,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:38,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2023-12-02 16:50:38,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:38,822 INFO L225 Difference]: With dead ends: 4622 [2023-12-02 16:50:38,822 INFO L226 Difference]: Without dead ends: 3061 [2023-12-02 16:50:38,832 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 [2023-12-02 16:50:38,834 INFO L413 NwaCegarLoop]: 974 mSDtfsCounter, 1065 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 1929 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:38,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 1929 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 16:50:38,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3061 states. [2023-12-02 16:50:38,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3061 to 3053. [2023-12-02 16:50:39,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3053 states, 1968 states have (on average 1.3628048780487805) internal successors, (2682), 2005 states have internal predecessors, (2682), 838 states have call successors, (838), 247 states have call predecessors, (838), 246 states have return successors, (836), 836 states have call predecessors, (836), 836 states have call successors, (836) [2023-12-02 16:50:39,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 4356 transitions. [2023-12-02 16:50:39,024 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 4356 transitions. Word has length 51 [2023-12-02 16:50:39,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:39,025 INFO L495 AbstractCegarLoop]: Abstraction has 3053 states and 4356 transitions. [2023-12-02 16:50:39,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:50:39,025 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 4356 transitions. [2023-12-02 16:50:39,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 16:50:39,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:39,030 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:50:39,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:50:39,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:39,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:39,031 INFO L85 PathProgramCache]: Analyzing trace with hash -2135560184, now seen corresponding path program 1 times [2023-12-02 16:50:39,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:39,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144397450] [2023-12-02 16:50:39,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:39,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:39,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:39,367 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:50:39,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:39,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144397450] [2023-12-02 16:50:39,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144397450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:39,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:39,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:39,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789340700] [2023-12-02 16:50:39,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:39,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:39,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:39,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:39,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:39,370 INFO L87 Difference]: Start difference. First operand 3053 states and 4356 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:50:41,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:41,143 INFO L93 Difference]: Finished difference Result 8197 states and 11724 transitions. [2023-12-02 16:50:41,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:41,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2023-12-02 16:50:41,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:41,180 INFO L225 Difference]: With dead ends: 8197 [2023-12-02 16:50:41,180 INFO L226 Difference]: Without dead ends: 5150 [2023-12-02 16:50:41,196 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 [2023-12-02 16:50:41,197 INFO L413 NwaCegarLoop]: 1201 mSDtfsCounter, 768 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:41,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 2154 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-02 16:50:41,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5150 states. [2023-12-02 16:50:41,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5150 to 5143. [2023-12-02 16:50:41,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5143 states, 3358 states have (on average 1.3725431804645623) internal successors, (4609), 3407 states have internal predecessors, (4609), 1380 states have call successors, (1380), 405 states have call predecessors, (1380), 404 states have return successors, (1378), 1378 states have call predecessors, (1378), 1378 states have call successors, (1378) [2023-12-02 16:50:41,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5143 states to 5143 states and 7367 transitions. [2023-12-02 16:50:41,531 INFO L78 Accepts]: Start accepts. Automaton has 5143 states and 7367 transitions. Word has length 64 [2023-12-02 16:50:41,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:41,532 INFO L495 AbstractCegarLoop]: Abstraction has 5143 states and 7367 transitions. [2023-12-02 16:50:41,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:50:41,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5143 states and 7367 transitions. [2023-12-02 16:50:41,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-02 16:50:41,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:41,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 16:50:41,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:50:41,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:41,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:41,540 INFO L85 PathProgramCache]: Analyzing trace with hash 205333438, now seen corresponding path program 1 times [2023-12-02 16:50:41,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:41,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802248931] [2023-12-02 16:50:41,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:41,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:41,898 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 16:50:41,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:41,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802248931] [2023-12-02 16:50:41,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802248931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:41,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:41,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:41,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542667982] [2023-12-02 16:50:41,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:41,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:41,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:41,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:41,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:41,900 INFO L87 Difference]: Start difference. First operand 5143 states and 7367 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 16:50:43,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:43,266 INFO L93 Difference]: Finished difference Result 8267 states and 11837 transitions. [2023-12-02 16:50:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:43,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2023-12-02 16:50:43,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:43,289 INFO L225 Difference]: With dead ends: 8267 [2023-12-02 16:50:43,290 INFO L226 Difference]: Without dead ends: 3137 [2023-12-02 16:50:43,313 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 [2023-12-02 16:50:43,314 INFO L413 NwaCegarLoop]: 968 mSDtfsCounter, 5 mSDsluCounter, 961 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1929 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:43,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1929 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:50:43,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3137 states. [2023-12-02 16:50:43,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3137 to 3132. [2023-12-02 16:50:43,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2048 states have (on average 1.373046875) internal successors, (2812), 2076 states have internal predecessors, (2812), 835 states have call successors, (835), 249 states have call predecessors, (835), 248 states have return successors, (833), 833 states have call predecessors, (833), 833 states have call successors, (833) [2023-12-02 16:50:43,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4480 transitions. [2023-12-02 16:50:43,477 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4480 transitions. Word has length 85 [2023-12-02 16:50:43,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:43,478 INFO L495 AbstractCegarLoop]: Abstraction has 3132 states and 4480 transitions. [2023-12-02 16:50:43,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 16:50:43,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4480 transitions. [2023-12-02 16:50:43,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-02 16:50:43,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:43,485 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-12-02 16:50:43,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:50:43,485 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:43,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:43,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1514420713, now seen corresponding path program 1 times [2023-12-02 16:50:43,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:43,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592286448] [2023-12-02 16:50:43,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:43,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:43,912 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-02 16:50:43,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:43,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592286448] [2023-12-02 16:50:43,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592286448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:43,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:43,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:43,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799932934] [2023-12-02 16:50:43,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:43,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:43,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:43,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:43,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:43,916 INFO L87 Difference]: Start difference. First operand 3132 states and 4480 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 16:50:45,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:45,264 INFO L93 Difference]: Finished difference Result 6898 states and 9851 transitions. [2023-12-02 16:50:45,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:45,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2023-12-02 16:50:45,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:45,287 INFO L225 Difference]: With dead ends: 6898 [2023-12-02 16:50:45,287 INFO L226 Difference]: Without dead ends: 4301 [2023-12-02 16:50:45,296 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 [2023-12-02 16:50:45,324 INFO L413 NwaCegarLoop]: 1654 mSDtfsCounter, 1075 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:45,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2393 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:50:45,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4301 states. [2023-12-02 16:50:45,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4301 to 4294. [2023-12-02 16:50:45,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4294 states, 2818 states have (on average 1.374733853797019) internal successors, (3874), 2852 states have internal predecessors, (3874), 1127 states have call successors, (1127), 349 states have call predecessors, (1127), 348 states have return successors, (1125), 1125 states have call predecessors, (1125), 1125 states have call successors, (1125) [2023-12-02 16:50:45,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4294 states to 4294 states and 6126 transitions. [2023-12-02 16:50:45,493 INFO L78 Accepts]: Start accepts. Automaton has 4294 states and 6126 transitions. Word has length 109 [2023-12-02 16:50:45,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:45,493 INFO L495 AbstractCegarLoop]: Abstraction has 4294 states and 6126 transitions. [2023-12-02 16:50:45,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 16:50:45,494 INFO L276 IsEmpty]: Start isEmpty. Operand 4294 states and 6126 transitions. [2023-12-02 16:50:45,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 16:50:45,501 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:45,501 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:50:45,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:50:45,502 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:45,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:45,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1176514661, now seen corresponding path program 1 times [2023-12-02 16:50:45,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:45,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52287695] [2023-12-02 16:50:45,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:45,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:46,265 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-12-02 16:50:46,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:46,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52287695] [2023-12-02 16:50:46,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52287695] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:46,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:46,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:50:46,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890462199] [2023-12-02 16:50:46,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:46,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:50:46,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:46,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:50:46,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:50:46,268 INFO L87 Difference]: Start difference. First operand 4294 states and 6126 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 16:50:50,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:50,090 INFO L93 Difference]: Finished difference Result 9372 states and 13443 transitions. [2023-12-02 16:50:50,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:50:50,090 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2023-12-02 16:50:50,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:50,134 INFO L225 Difference]: With dead ends: 9372 [2023-12-02 16:50:50,134 INFO L226 Difference]: Without dead ends: 5613 [2023-12-02 16:50:50,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:50:50,159 INFO L413 NwaCegarLoop]: 1799 mSDtfsCounter, 1224 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 3770 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:50,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 3770 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-02 16:50:50,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2023-12-02 16:50:50,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 5350. [2023-12-02 16:50:50,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 3526 states have (on average 1.3780487804878048) internal successors, (4859), 3566 states have internal predecessors, (4859), 1397 states have call successors, (1397), 427 states have call predecessors, (1397), 426 states have return successors, (1395), 1395 states have call predecessors, (1395), 1395 states have call successors, (1395) [2023-12-02 16:50:50,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 7651 transitions. [2023-12-02 16:50:50,518 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 7651 transitions. Word has length 116 [2023-12-02 16:50:50,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:50,519 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 7651 transitions. [2023-12-02 16:50:50,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 16:50:50,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 7651 transitions. [2023-12-02 16:50:50,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 16:50:50,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:50,530 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:50:50,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:50:50,531 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:50,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:50,531 INFO L85 PathProgramCache]: Analyzing trace with hash 2146952442, now seen corresponding path program 1 times [2023-12-02 16:50:50,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:50,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810682956] [2023-12-02 16:50:50,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:50,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:51,580 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-12-02 16:50:51,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:51,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810682956] [2023-12-02 16:50:51,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810682956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:51,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:51,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:50:51,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175583546] [2023-12-02 16:50:51,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:51,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:50:51,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:51,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:50:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:50:51,582 INFO L87 Difference]: Start difference. First operand 5350 states and 7651 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-02 16:50:57,153 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 [] [2023-12-02 16:50:58,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:58,206 INFO L93 Difference]: Finished difference Result 11532 states and 16569 transitions. [2023-12-02 16:50:58,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:50:58,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 122 [2023-12-02 16:50:58,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:58,245 INFO L225 Difference]: With dead ends: 11532 [2023-12-02 16:50:58,245 INFO L226 Difference]: Without dead ends: 6717 [2023-12-02 16:50:58,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:50:58,265 INFO L413 NwaCegarLoop]: 1790 mSDtfsCounter, 1254 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 27 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 1846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:58,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 3646 Invalid, 1846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1818 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 16:50:58,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6717 states. [2023-12-02 16:50:58,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6717 to 5392. [2023-12-02 16:50:58,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 3550 states have (on average 1.3777464788732394) internal successors, (4891), 3594 states have internal predecessors, (4891), 1415 states have call successors, (1415), 427 states have call predecessors, (1415), 426 states have return successors, (1413), 1413 states have call predecessors, (1413), 1413 states have call successors, (1413) [2023-12-02 16:50:58,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 7719 transitions. [2023-12-02 16:50:58,469 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 7719 transitions. Word has length 122 [2023-12-02 16:50:58,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:58,470 INFO L495 AbstractCegarLoop]: Abstraction has 5392 states and 7719 transitions. [2023-12-02 16:50:58,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-02 16:50:58,470 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 7719 transitions. [2023-12-02 16:50:58,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-02 16:50:58,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:58,478 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-12-02 16:50:58,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:50:58,478 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:50:58,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash 119146773, now seen corresponding path program 1 times [2023-12-02 16:50:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:58,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375745286] [2023-12-02 16:50:58,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-12-02 16:50:59,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:59,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375745286] [2023-12-02 16:50:59,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375745286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:59,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:59,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:59,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176551993] [2023-12-02 16:50:59,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:59,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:59,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:59,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:59,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:59,103 INFO L87 Difference]: Start difference. First operand 5392 states and 7719 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 16:51:00,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:00,425 INFO L93 Difference]: Finished difference Result 10771 states and 15423 transitions. [2023-12-02 16:51:00,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:51:00,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2023-12-02 16:51:00,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:00,451 INFO L225 Difference]: With dead ends: 10771 [2023-12-02 16:51:00,451 INFO L226 Difference]: Without dead ends: 5393 [2023-12-02 16:51:00,468 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 [2023-12-02 16:51:00,468 INFO L413 NwaCegarLoop]: 964 mSDtfsCounter, 0 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:00,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1928 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:51:00,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5393 states. [2023-12-02 16:51:00,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5393 to 5393. [2023-12-02 16:51:00,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5393 states, 3551 states have (on average 1.377640101379893) internal successors, (4892), 3595 states have internal predecessors, (4892), 1415 states have call successors, (1415), 427 states have call predecessors, (1415), 426 states have return successors, (1413), 1413 states have call predecessors, (1413), 1413 states have call successors, (1413) [2023-12-02 16:51:00,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5393 states to 5393 states and 7720 transitions. [2023-12-02 16:51:00,710 INFO L78 Accepts]: Start accepts. Automaton has 5393 states and 7720 transitions. Word has length 139 [2023-12-02 16:51:00,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:00,710 INFO L495 AbstractCegarLoop]: Abstraction has 5393 states and 7720 transitions. [2023-12-02 16:51:00,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 16:51:00,711 INFO L276 IsEmpty]: Start isEmpty. Operand 5393 states and 7720 transitions. [2023-12-02 16:51:00,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-02 16:51:00,752 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:00,752 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-12-02 16:51:00,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:51:00,753 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:00,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:00,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1133415770, now seen corresponding path program 1 times [2023-12-02 16:51:00,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:00,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213971681] [2023-12-02 16:51:00,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:00,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:00,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:01,655 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-12-02 16:51:01,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:01,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213971681] [2023-12-02 16:51:01,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213971681] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:51:01,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081683333] [2023-12-02 16:51:01,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:01,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:51:01,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:51:01,665 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:51:01,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:51:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:02,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-02 16:51:02,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:51:02,862 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-12-02 16:51:02,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:51:02,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081683333] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:51:02,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:51:02,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-12-02 16:51:02,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270670867] [2023-12-02 16:51:02,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:51:02,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:51:02,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:51:02,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:51:02,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:51:02,865 INFO L87 Difference]: Start difference. First operand 5393 states and 7720 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 16:51:07,921 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 [] [2023-12-02 16:51:09,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:09,372 INFO L93 Difference]: Finished difference Result 11581 states and 16648 transitions. [2023-12-02 16:51:09,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:51:09,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 140 [2023-12-02 16:51:09,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:09,391 INFO L225 Difference]: With dead ends: 11581 [2023-12-02 16:51:09,391 INFO L226 Difference]: Without dead ends: 6724 [2023-12-02 16:51:09,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:51:09,401 INFO L413 NwaCegarLoop]: 1738 mSDtfsCounter, 1198 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 2045 mSolverCounterSat, 27 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 2045 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:09,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 4921 Invalid, 2073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 2045 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-12-02 16:51:09,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6724 states. [2023-12-02 16:51:09,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6724 to 5393. [2023-12-02 16:51:09,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5393 states, 3551 states have (on average 1.377640101379893) internal successors, (4892), 3593 states have internal predecessors, (4892), 1415 states have call successors, (1415), 427 states have call predecessors, (1415), 426 states have return successors, (1413), 1413 states have call predecessors, (1413), 1413 states have call successors, (1413) [2023-12-02 16:51:09,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5393 states to 5393 states and 7720 transitions. [2023-12-02 16:51:09,595 INFO L78 Accepts]: Start accepts. Automaton has 5393 states and 7720 transitions. Word has length 140 [2023-12-02 16:51:09,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:09,595 INFO L495 AbstractCegarLoop]: Abstraction has 5393 states and 7720 transitions. [2023-12-02 16:51:09,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 16:51:09,595 INFO L276 IsEmpty]: Start isEmpty. Operand 5393 states and 7720 transitions. [2023-12-02 16:51:09,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-12-02 16:51:09,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:09,606 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2023-12-02 16:51:09,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:51:09,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:51:09,807 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:09,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:09,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1482300694, now seen corresponding path program 1 times [2023-12-02 16:51:09,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:09,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298203621] [2023-12-02 16:51:09,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:09,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:09,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:10,202 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-12-02 16:51:10,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:10,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298203621] [2023-12-02 16:51:10,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298203621] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:51:10,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:51:10,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:51:10,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049701946] [2023-12-02 16:51:10,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:51:10,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:51:10,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:51:10,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:51:10,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:51:10,205 INFO L87 Difference]: Start difference. First operand 5393 states and 7720 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 16:51:13,483 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 [] [2023-12-02 16:51:15,697 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 [] [2023-12-02 16:51:15,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:15,885 INFO L93 Difference]: Finished difference Result 10361 states and 14852 transitions. [2023-12-02 16:51:15,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:51:15,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 224 [2023-12-02 16:51:15,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:15,901 INFO L225 Difference]: With dead ends: 10361 [2023-12-02 16:51:15,901 INFO L226 Difference]: Without dead ends: 5504 [2023-12-02 16:51:15,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:51:15,913 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 59 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 1920 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:15,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 1920 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 340 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 16:51:15,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2023-12-02 16:51:16,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 5504. [2023-12-02 16:51:16,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5504 states, 3624 states have (on average 1.3769315673289184) internal successors, (4990), 3670 states have internal predecessors, (4990), 1453 states have call successors, (1453), 427 states have call predecessors, (1453), 426 states have return successors, (1451), 1451 states have call predecessors, (1451), 1451 states have call successors, (1451) [2023-12-02 16:51:16,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5504 states to 5504 states and 7894 transitions. [2023-12-02 16:51:16,069 INFO L78 Accepts]: Start accepts. Automaton has 5504 states and 7894 transitions. Word has length 224 [2023-12-02 16:51:16,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:16,070 INFO L495 AbstractCegarLoop]: Abstraction has 5504 states and 7894 transitions. [2023-12-02 16:51:16,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 16:51:16,070 INFO L276 IsEmpty]: Start isEmpty. Operand 5504 states and 7894 transitions. [2023-12-02 16:51:16,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-02 16:51:16,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:16,080 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2023-12-02 16:51:16,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:51:16,080 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:16,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:16,080 INFO L85 PathProgramCache]: Analyzing trace with hash 775473807, now seen corresponding path program 1 times [2023-12-02 16:51:16,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:16,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302160088] [2023-12-02 16:51:16,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:16,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:16,798 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-12-02 16:51:16,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:16,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302160088] [2023-12-02 16:51:16,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302160088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:51:16,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:51:16,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:51:16,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309860850] [2023-12-02 16:51:16,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:51:16,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:51:16,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:51:16,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:51:16,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:51:16,801 INFO L87 Difference]: Start difference. First operand 5504 states and 7894 transitions. Second operand has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:51:18,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:18,360 INFO L93 Difference]: Finished difference Result 11218 states and 16241 transitions. [2023-12-02 16:51:18,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:51:18,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 241 [2023-12-02 16:51:18,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:18,390 INFO L225 Difference]: With dead ends: 11218 [2023-12-02 16:51:18,390 INFO L226 Difference]: Without dead ends: 5729 [2023-12-02 16:51:18,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:51:18,406 INFO L413 NwaCegarLoop]: 968 mSDtfsCounter, 19 mSDsluCounter, 1925 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2893 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:18,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2893 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 16:51:18,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5729 states. [2023-12-02 16:51:18,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5729 to 5594. [2023-12-02 16:51:18,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5594 states, 3687 states have (on average 1.3778139408733387) internal successors, (5080), 3733 states have internal predecessors, (5080), 1471 states have call successors, (1471), 436 states have call predecessors, (1471), 435 states have return successors, (1469), 1469 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-02 16:51:18,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5594 states to 5594 states and 8020 transitions. [2023-12-02 16:51:18,655 INFO L78 Accepts]: Start accepts. Automaton has 5594 states and 8020 transitions. Word has length 241 [2023-12-02 16:51:18,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:18,656 INFO L495 AbstractCegarLoop]: Abstraction has 5594 states and 8020 transitions. [2023-12-02 16:51:18,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:51:18,657 INFO L276 IsEmpty]: Start isEmpty. Operand 5594 states and 8020 transitions. [2023-12-02 16:51:18,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-02 16:51:18,669 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:18,669 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2023-12-02 16:51:18,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 16:51:18,670 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:18,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1687547073, now seen corresponding path program 1 times [2023-12-02 16:51:18,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:18,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670223329] [2023-12-02 16:51:18,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:18,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:18,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:19,489 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2023-12-02 16:51:19,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:19,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670223329] [2023-12-02 16:51:19,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670223329] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:51:19,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:51:19,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:51:19,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410938826] [2023-12-02 16:51:19,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:51:19,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:51:19,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:51:19,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:51:19,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:51:19,491 INFO L87 Difference]: Start difference. First operand 5594 states and 8020 transitions. Second operand has 6 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:51:22,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:22,343 INFO L93 Difference]: Finished difference Result 11344 states and 16421 transitions. [2023-12-02 16:51:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 16:51:22,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) Word has length 246 [2023-12-02 16:51:22,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:22,368 INFO L225 Difference]: With dead ends: 11344 [2023-12-02 16:51:22,368 INFO L226 Difference]: Without dead ends: 5765 [2023-12-02 16:51:22,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:51:22,385 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 23 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 4832 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:22,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 4832 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 16:51:22,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5765 states. [2023-12-02 16:51:22,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5765 to 5657. [2023-12-02 16:51:22,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5657 states, 3732 states have (on average 1.3756698821007503) internal successors, (5134), 3778 states have internal predecessors, (5134), 1480 states have call successors, (1480), 436 states have call predecessors, (1480), 444 states have return successors, (1487), 1487 states have call predecessors, (1487), 1478 states have call successors, (1487) [2023-12-02 16:51:22,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5657 states to 5657 states and 8101 transitions. [2023-12-02 16:51:22,697 INFO L78 Accepts]: Start accepts. Automaton has 5657 states and 8101 transitions. Word has length 246 [2023-12-02 16:51:22,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:22,698 INFO L495 AbstractCegarLoop]: Abstraction has 5657 states and 8101 transitions. [2023-12-02 16:51:22,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:51:22,698 INFO L276 IsEmpty]: Start isEmpty. Operand 5657 states and 8101 transitions. [2023-12-02 16:51:22,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-02 16:51:22,715 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:22,715 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2023-12-02 16:51:22,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 16:51:22,715 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:22,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1964822882, now seen corresponding path program 1 times [2023-12-02 16:51:22,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:22,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352259341] [2023-12-02 16:51:22,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:22,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:23,533 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2023-12-02 16:51:23,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:23,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352259341] [2023-12-02 16:51:23,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352259341] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:51:23,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851624100] [2023-12-02 16:51:23,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:23,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:51:23,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:51:23,535 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:51:23,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f93d529-11c2-43fa-88b4-da4e24c027d0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:51:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:24,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 16:51:24,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:51:24,788 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2023-12-02 16:51:24,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:51:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2023-12-02 16:51:25,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851624100] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:51:25,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [356638849] [2023-12-02 16:51:25,351 INFO L159 IcfgInterpreter]: Started Sifa with 168 locations of interest [2023-12-02 16:51:25,351 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:51:25,356 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:51:25,362 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:51:25,363 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:53:15,767 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 1886 for LOIs [2023-12-02 16:54:13,149 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 23 for LOIs [2023-12-02 16:54:13,153 INFO L197 IcfgInterpreter]: Interpreting procedure dma_set_coherent_mask with input of size 176 for LOIs [2023-12-02 16:54:13,255 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 1911 for LOIs [2023-12-02 16:54:21,039 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 253 for LOIs [2023-12-02 16:54:23,183 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 257 for LOIs [2023-12-02 16:54:25,404 INFO L197 IcfgInterpreter]: Interpreting procedure dma_set_mask with input of size 169 for LOIs [2023-12-02 16:54:25,457 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 259 for LOIs [2023-12-02 16:54:26,009 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:55:24,260 WARN L293 SmtUtils]: Spent 57.66s on a formula simplification. DAG size of input: 1870 DAG size of output: 1868 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:55:35,363 WARN L293 SmtUtils]: Spent 10.40s on a formula simplification. DAG size of input: 1886 DAG size of output: 15 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:55:48,692 WARN L293 SmtUtils]: Spent 12.33s on a formula simplification. DAG size of input: 1907 DAG size of output: 39 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:56:01,866 WARN L293 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 1911 DAG size of output: 44 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:56:16,648 WARN L293 SmtUtils]: Spent 11.56s on a formula simplification. DAG size of input: 1912 DAG size of output: 46 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:57:05,898 WARN L293 SmtUtils]: Spent 46.29s on a formula simplification. DAG size of input: 1878 DAG size of output: 1875 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:57:54,083 WARN L293 SmtUtils]: Spent 46.07s on a formula simplification. DAG size of input: 1882 DAG size of output: 1879 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:00:27,943 WARN L293 SmtUtils]: Spent 2.53m on a formula simplification. DAG size of input: 1903 DAG size of output: 1898 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:01:50,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [356638849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:01:50,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:01:50,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [60] imperfect sequences [6, 5, 5] total 71 [2023-12-02 17:01:50,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801961483] [2023-12-02 17:01:50,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:01:50,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-12-02 17:01:50,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:01:50,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-12-02 17:01:50,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=4658, Unknown=7, NotChecked=0, Total=4970 [2023-12-02 17:01:50,239 INFO L87 Difference]: Start difference. First operand 5657 states and 8101 transitions. Second operand has 61 states, 42 states have (on average 2.642857142857143) internal successors, (111), 40 states have internal predecessors, (111), 13 states have call successors, (37), 9 states have call predecessors, (37), 9 states have return successors, (34), 13 states have call predecessors, (34), 13 states have call successors, (34)