./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:11:58,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:11:58,371 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 19:11:58,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:11:58,380 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:11:58,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:11:58,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:11:58,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:11:58,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 19:11:58,419 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 19:11:58,419 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:11:58,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:11:58,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:11:58,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:11:58,421 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:11:58,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:11:58,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:11:58,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:11:58,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:11:58,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:11:58,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:11:58,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:11:58,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:11:58,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:11:58,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:11:58,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:11:58,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:11:58,428 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 19:11:58,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:11:58,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:11:58,429 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:11:58,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:11:58,430 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:11:58,430 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:11:58,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:11:58,431 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:11:58,431 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:11:58,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:11:58,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:11:58,432 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/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_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX 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 -> Automizer 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 -> 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e [2024-11-08 19:11:58,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:11:58,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:11:58,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:11:58,745 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:11:58,746 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:11:58,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-08 19:12:00,780 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:12:01,408 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:12:01,408 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2024-11-08 19:12:01,462 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/data/f8b4e108c/e50ed5cd0b5b4c87a41430282b5ff3a5/FLAGb36994178 [2024-11-08 19:12:01,893 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/data/f8b4e108c/e50ed5cd0b5b4c87a41430282b5ff3a5 [2024-11-08 19:12:01,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:12:01,898 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:12:01,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:12:01,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:12:01,909 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:12:01,910 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:12:01" (1/1) ... [2024-11-08 19:12:01,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10ed8bd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:01, skipping insertion in model container [2024-11-08 19:12:01,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:12:01" (1/1) ... [2024-11-08 19:12:02,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:12:04,545 WARN L250 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_95cfcfbd-7689-427f-bb2a-e33c3999fe55/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2024-11-08 19:12:04,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:12:04,757 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:12:04,950 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)); [5752-5753] [2024-11-08 19:12:04,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2024-11-08 19:12:04,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2024-11-08 19:12:04,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2024-11-08 19:12:04,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2024-11-08 19:12:04,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2024-11-08 19:12:05,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/media/firewire/firedtv.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/media/firewire/firedtv-avc.c.prepared"), "i" (659), "i" (12UL)); [6630-6631] [2024-11-08 19:12:05,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2024-11-08 19:12:05,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr)); [8245] [2024-11-08 19:12:05,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2024-11-08 19:12:05,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2024-11-08 19:12:05,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9748] [2024-11-08 19:12:05,301 WARN L250 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_95cfcfbd-7689-427f-bb2a-e33c3999fe55/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2024-11-08 19:12:05,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:12:05,441 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:12:05,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05 WrapperNode [2024-11-08 19:12:05,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:12:05,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:12:05,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:12:05,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:12:05,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:05,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:05,799 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5694 [2024-11-08 19:12:05,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:12:05,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:12:05,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:12:05,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:12:05,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:05,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:05,866 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,586 INFO L175 MemorySlicer]: Split 1171 memory accesses to 25 slices as follows [2, 55, 4, 10, 3, 1, 1, 4, 834, 2, 40, 26, 3, 42, 24, 6, 8, 1, 17, 2, 8, 16, 6, 19, 37]. 71 percent of accesses are in the largest equivalence class. The 131 initializations are split as follows [0, 0, 4, 10, 0, 0, 0, 0, 10, 2, 40, 0, 0, 0, 24, 4, 8, 0, 0, 2, 5, 16, 6, 0, 0]. The 677 writes are split as follows [1, 54, 0, 0, 1, 0, 0, 4, 493, 0, 0, 26, 1, 27, 0, 0, 0, 0, 16, 0, 0, 0, 0, 19, 35]. [2024-11-08 19:12:06,587 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,587 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,739 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,918 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:12:06,919 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:12:06,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:12:06,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:12:06,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (1/1) ... [2024-11-08 19:12:06,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:12:06,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:12:06,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:12:06,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:12:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2024-11-08 19:12:07,001 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2024-11-08 19:12:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 19:12:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 19:12:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2024-11-08 19:12:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2024-11-08 19:12:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2024-11-08 19:12:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2024-11-08 19:12:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2024-11-08 19:12:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2024-11-08 19:12:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-08 19:12:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-08 19:12:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2024-11-08 19:12:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2024-11-08 19:12:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 19:12:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 19:12:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 19:12:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 19:12:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 19:12:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 19:12:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 19:12:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 19:12:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 19:12:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 19:12:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 19:12:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 19:12:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 19:12:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 19:12:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 19:12:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 19:12:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 19:12:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 19:12:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 19:12:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 19:12:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 19:12:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 19:12:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 19:12:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 19:12:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 19:12:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 19:12:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 19:12:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 19:12:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 19:12:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 19:12:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 19:12:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 19:12:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 19:12:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 19:12:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2024-11-08 19:12:07,018 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2024-11-08 19:12:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-08 19:12:07,018 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-08 19:12:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-08 19:12:07,019 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-08 19:12:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 19:12:07,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 19:12:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2024-11-08 19:12:07,019 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2024-11-08 19:12:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-08 19:12:07,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-08 19:12:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 19:12:07,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 19:12:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 19:12:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 19:12:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2024-11-08 19:12:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2024-11-08 19:12:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2024-11-08 19:12:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2024-11-08 19:12:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2024-11-08 19:12:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2024-11-08 19:12:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-08 19:12:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-08 19:12:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2024-11-08 19:12:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2024-11-08 19:12:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2024-11-08 19:12:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2024-11-08 19:12:07,024 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 19:12:07,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 19:12:07,024 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2024-11-08 19:12:07,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2024-11-08 19:12:07,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 19:12:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-08 19:12:07,025 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-08 19:12:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2024-11-08 19:12:07,025 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2024-11-08 19:12:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2024-11-08 19:12:07,026 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2024-11-08 19:12:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 19:12:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 19:12:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 19:12:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 19:12:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 19:12:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 19:12:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 19:12:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 19:12:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 19:12:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 19:12:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 19:12:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 19:12:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 19:12:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-08 19:12:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-08 19:12:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2024-11-08 19:12:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2024-11-08 19:12:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 19:12:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 19:12:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 19:12:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 19:12:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 19:12:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 19:12:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 19:12:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 19:12:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 19:12:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 19:12:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 19:12:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 19:12:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 19:12:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 19:12:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 19:12:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 19:12:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 19:12:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 19:12:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 19:12:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 19:12:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 19:12:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2024-11-08 19:12:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2024-11-08 19:12:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2024-11-08 19:12:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2024-11-08 19:12:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 19:12:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 19:12:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2024-11-08 19:12:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2024-11-08 19:12:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 19:12:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 19:12:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 19:12:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 19:12:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-08 19:12:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-08 19:12:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 19:12:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 19:12:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 19:12:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 19:12:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-08 19:12:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-08 19:12:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-08 19:12:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-08 19:12:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 19:12:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 19:12:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 19:12:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 19:12:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 19:12:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 19:12:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 19:12:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 19:12:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 19:12:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 19:12:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 19:12:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 19:12:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 19:12:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-08 19:12:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-08 19:12:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2024-11-08 19:12:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2024-11-08 19:12:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 19:12:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 19:12:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 19:12:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 19:12:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 19:12:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 19:12:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 19:12:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 19:12:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 19:12:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 19:12:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 19:12:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 19:12:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 19:12:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 19:12:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 19:12:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 19:12:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 19:12:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2024-11-08 19:12:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2024-11-08 19:12:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2024-11-08 19:12:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2024-11-08 19:12:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 19:12:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 19:12:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 19:12:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 19:12:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 19:12:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 19:12:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 19:12:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 19:12:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 19:12:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 19:12:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2024-11-08 19:12:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2024-11-08 19:12:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 19:12:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 19:12:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 19:12:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 19:12:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 19:12:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 19:12:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 19:12:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 19:12:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 19:12:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 19:12:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 19:12:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 19:12:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 19:12:07,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 19:12:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 19:12:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 19:12:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 19:12:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 19:12:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 19:12:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 19:12:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 19:12:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 19:12:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 19:12:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 19:12:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 19:12:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 19:12:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 19:12:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 19:12:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-08 19:12:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-08 19:12:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 19:12:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 19:12:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 19:12:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 19:12:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 19:12:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 19:12:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 19:12:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 19:12:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 19:12:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 19:12:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-08 19:12:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-08 19:12:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2024-11-08 19:12:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2024-11-08 19:12:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-08 19:12:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-08 19:12:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-08 19:12:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-08 19:12:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 19:12:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 19:12:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2024-11-08 19:12:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 19:12:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 19:12:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 19:12:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 19:12:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 19:12:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 19:12:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 19:12:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 19:12:07,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 19:12:07,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 19:12:07,080 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2024-11-08 19:12:07,080 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2024-11-08 19:12:07,080 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-08 19:12:07,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-08 19:12:07,081 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:12:07,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:12:07,081 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2024-11-08 19:12:07,082 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2024-11-08 19:12:07,083 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2024-11-08 19:12:07,083 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2024-11-08 19:12:07,083 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2024-11-08 19:12:07,083 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2024-11-08 19:12:07,083 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2024-11-08 19:12:07,084 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2024-11-08 19:12:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2024-11-08 19:12:07,084 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2024-11-08 19:12:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-08 19:12:07,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-08 19:12:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 19:12:07,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 19:12:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2024-11-08 19:12:07,085 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2024-11-08 19:12:07,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-08 19:12:07,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-08 19:12:07,085 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-11-08 19:12:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 19:12:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 19:12:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 19:12:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 19:12:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:12:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:12:08,291 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:12:08,295 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:12:32,018 INFO L? ?]: Removed 2576 outVars from TransFormulas that were not future-live. [2024-11-08 19:12:32,018 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:12:32,059 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:12:32,059 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 19:12:32,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:12:32 BoogieIcfgContainer [2024-11-08 19:12:32,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:12:32,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:12:32,062 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:12:32,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:12:32,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:12:01" (1/3) ... [2024-11-08 19:12:32,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55707dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:12:32, skipping insertion in model container [2024-11-08 19:12:32,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:12:05" (2/3) ... [2024-11-08 19:12:32,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55707dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:12:32, skipping insertion in model container [2024-11-08 19:12:32,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:12:32" (3/3) ... [2024-11-08 19:12:32,069 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2024-11-08 19:12:32,088 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:12:32,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 19:12:32,229 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:12:32,236 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@24570be9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:12:32,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 19:12:32,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 1626 states, 1277 states have (on average 1.4017227877838685) internal successors, (1790), 1303 states have internal predecessors, (1790), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-08 19:12:32,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 19:12:32,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:12:32,267 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:12:32,267 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:12:32,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:12:32,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1354807224, now seen corresponding path program 1 times [2024-11-08 19:12:32,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:12:32,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662008015] [2024-11-08 19:12:32,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:12:32,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:12:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:12:37,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:12:37,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:12:37,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662008015] [2024-11-08 19:12:37,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662008015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:12:37,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:12:37,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:12:37,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237976327] [2024-11-08 19:12:37,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:12:37,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:12:37,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:12:37,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:12:37,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:12:37,921 INFO L87 Difference]: Start difference. First operand has 1626 states, 1277 states have (on average 1.4017227877838685) internal successors, (1790), 1303 states have internal predecessors, (1790), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:38,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:12:38,419 INFO L93 Difference]: Finished difference Result 4650 states and 6823 transitions. [2024-11-08 19:12:38,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:12:38,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2024-11-08 19:12:38,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:12:38,474 INFO L225 Difference]: With dead ends: 4650 [2024-11-08 19:12:38,474 INFO L226 Difference]: Without dead ends: 3017 [2024-11-08 19:12:38,496 INFO L431 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 [2024-11-08 19:12:38,503 INFO L432 NwaCegarLoop]: 2493 mSDtfsCounter, 1975 mSDsluCounter, 2300 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 4793 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:12:38,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4793 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 19:12:38,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3017 states. [2024-11-08 19:12:38,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3017 to 2999. [2024-11-08 19:12:38,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2370 states have (on average 1.3827004219409282) internal successors, (3277), 2411 states have internal predecessors, (3277), 494 states have call successors, (494), 135 states have call predecessors, (494), 134 states have return successors, (485), 484 states have call predecessors, (485), 485 states have call successors, (485) [2024-11-08 19:12:38,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 4256 transitions. [2024-11-08 19:12:38,769 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 4256 transitions. Word has length 17 [2024-11-08 19:12:38,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:12:38,769 INFO L471 AbstractCegarLoop]: Abstraction has 2999 states and 4256 transitions. [2024-11-08 19:12:38,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:38,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 4256 transitions. [2024-11-08 19:12:38,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 19:12:38,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:12:38,775 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:12:38,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:12:38,776 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:12:38,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:12:38,776 INFO L85 PathProgramCache]: Analyzing trace with hash 21502151, now seen corresponding path program 1 times [2024-11-08 19:12:38,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:12:38,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29985178] [2024-11-08 19:12:38,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:12:38,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:12:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:12:43,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:12:43,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:12:43,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29985178] [2024-11-08 19:12:43,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29985178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:12:43,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:12:43,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:12:43,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749221385] [2024-11-08 19:12:43,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:12:43,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:12:43,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:12:43,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:12:43,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:12:43,837 INFO L87 Difference]: Start difference. First operand 2999 states and 4256 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:47,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:12:48,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:12:48,577 INFO L93 Difference]: Finished difference Result 3231 states and 4574 transitions. [2024-11-08 19:12:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:12:48,578 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-08 19:12:48,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:12:48,601 INFO L225 Difference]: With dead ends: 3231 [2024-11-08 19:12:48,601 INFO L226 Difference]: Without dead ends: 3227 [2024-11-08 19:12:48,604 INFO L431 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 [2024-11-08 19:12:48,605 INFO L432 NwaCegarLoop]: 2304 mSDtfsCounter, 1467 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1467 SdHoareTripleChecker+Valid, 3279 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-08 19:12:48,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 3279 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-08 19:12:48,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-08 19:12:48,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3225. [2024-11-08 19:12:48,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2574 states have (on average 1.39005439005439) internal successors, (3578), 2615 states have internal predecessors, (3578), 498 states have call successors, (498), 153 states have call predecessors, (498), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2024-11-08 19:12:48,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4567 transitions. [2024-11-08 19:12:48,766 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4567 transitions. Word has length 19 [2024-11-08 19:12:48,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:12:48,767 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4567 transitions. [2024-11-08 19:12:48,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:48,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4567 transitions. [2024-11-08 19:12:48,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:12:48,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:12:48,772 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:12:48,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 19:12:48,773 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:12:48,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:12:48,774 INFO L85 PathProgramCache]: Analyzing trace with hash 666089192, now seen corresponding path program 1 times [2024-11-08 19:12:48,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:12:48,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961522374] [2024-11-08 19:12:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:12:48,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:12:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:12:53,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:12:53,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:12:53,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961522374] [2024-11-08 19:12:53,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961522374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:12:53,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:12:53,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:12:53,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179571030] [2024-11-08 19:12:53,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:12:53,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:12:53,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:12:53,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:12:53,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:12:53,867 INFO L87 Difference]: Start difference. First operand 3225 states and 4567 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:57,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:12:58,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:12:58,448 INFO L93 Difference]: Finished difference Result 3227 states and 4568 transitions. [2024-11-08 19:12:58,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:12:58,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-08 19:12:58,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:12:58,469 INFO L225 Difference]: With dead ends: 3227 [2024-11-08 19:12:58,470 INFO L226 Difference]: Without dead ends: 3224 [2024-11-08 19:12:58,472 INFO L431 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 [2024-11-08 19:12:58,473 INFO L432 NwaCegarLoop]: 2296 mSDtfsCounter, 2280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 2296 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-08 19:12:58,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 2296 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-08 19:12:58,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3224 states. [2024-11-08 19:12:58,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3224 to 3224. [2024-11-08 19:12:58,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3224 states, 2574 states have (on average 1.3896658896658898) internal successors, (3577), 2614 states have internal predecessors, (3577), 497 states have call successors, (497), 153 states have call predecessors, (497), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2024-11-08 19:12:58,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3224 states to 3224 states and 4565 transitions. [2024-11-08 19:12:58,613 INFO L78 Accepts]: Start accepts. Automaton has 3224 states and 4565 transitions. Word has length 20 [2024-11-08 19:12:58,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:12:58,615 INFO L471 AbstractCegarLoop]: Abstraction has 3224 states and 4565 transitions. [2024-11-08 19:12:58,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:12:58,616 INFO L276 IsEmpty]: Start isEmpty. Operand 3224 states and 4565 transitions. [2024-11-08 19:12:58,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 19:12:58,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:12:58,620 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:12:58,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:12:58,620 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:12:58,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:12:58,621 INFO L85 PathProgramCache]: Analyzing trace with hash -826544150, now seen corresponding path program 1 times [2024-11-08 19:12:58,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:12:58,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153142142] [2024-11-08 19:12:58,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:12:58,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:13:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:03,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:13:03,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:13:03,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153142142] [2024-11-08 19:13:03,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153142142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:13:03,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:13:03,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:13:03,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027565442] [2024-11-08 19:13:03,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:13:03,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:13:03,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:13:03,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:13:03,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:13:03,030 INFO L87 Difference]: Start difference. First operand 3224 states and 4565 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:07,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:07,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:13:07,924 INFO L93 Difference]: Finished difference Result 9642 states and 13732 transitions. [2024-11-08 19:13:07,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:13:07,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-11-08 19:13:07,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:13:07,968 INFO L225 Difference]: With dead ends: 9642 [2024-11-08 19:13:07,969 INFO L226 Difference]: Without dead ends: 6421 [2024-11-08 19:13:07,985 INFO L431 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 [2024-11-08 19:13:07,986 INFO L432 NwaCegarLoop]: 2483 mSDtfsCounter, 2282 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2282 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-08 19:13:07,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2282 Valid, 4756 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-08 19:13:07,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6421 states. [2024-11-08 19:13:08,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6421 to 6407. [2024-11-08 19:13:08,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 5122 states have (on average 1.390081999219055) internal successors, (7120), 5203 states have internal predecessors, (7120), 982 states have call successors, (982), 304 states have call predecessors, (982), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2024-11-08 19:13:08,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 9116 transitions. [2024-11-08 19:13:08,320 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 9116 transitions. Word has length 21 [2024-11-08 19:13:08,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:13:08,320 INFO L471 AbstractCegarLoop]: Abstraction has 6407 states and 9116 transitions. [2024-11-08 19:13:08,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:08,321 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 9116 transitions. [2024-11-08 19:13:08,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 19:13:08,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:13:08,322 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:13:08,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 19:13:08,323 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:13:08,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:13:08,325 INFO L85 PathProgramCache]: Analyzing trace with hash 146467371, now seen corresponding path program 1 times [2024-11-08 19:13:08,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:13:08,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252000999] [2024-11-08 19:13:08,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:13:08,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:13:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:13,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:13:13,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:13:13,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252000999] [2024-11-08 19:13:13,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252000999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:13:13,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:13:13,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:13:13,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308706851] [2024-11-08 19:13:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:13:13,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:13:13,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:13:13,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:13:13,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:13:13,130 INFO L87 Difference]: Start difference. First operand 6407 states and 9116 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:17,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:17,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:13:17,861 INFO L93 Difference]: Finished difference Result 6409 states and 9117 transitions. [2024-11-08 19:13:17,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:13:17,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-08 19:13:17,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:13:17,900 INFO L225 Difference]: With dead ends: 6409 [2024-11-08 19:13:17,900 INFO L226 Difference]: Without dead ends: 6406 [2024-11-08 19:13:17,905 INFO L431 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 [2024-11-08 19:13:17,906 INFO L432 NwaCegarLoop]: 2294 mSDtfsCounter, 2276 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-08 19:13:17,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 2294 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-08 19:13:17,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6406 states. [2024-11-08 19:13:18,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6406 to 6406. [2024-11-08 19:13:18,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6406 states, 5122 states have (on average 1.3898867629832097) internal successors, (7119), 5202 states have internal predecessors, (7119), 981 states have call successors, (981), 304 states have call predecessors, (981), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2024-11-08 19:13:18,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6406 states to 6406 states and 9114 transitions. [2024-11-08 19:13:18,243 INFO L78 Accepts]: Start accepts. Automaton has 6406 states and 9114 transitions. Word has length 22 [2024-11-08 19:13:18,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:13:18,244 INFO L471 AbstractCegarLoop]: Abstraction has 6406 states and 9114 transitions. [2024-11-08 19:13:18,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:18,245 INFO L276 IsEmpty]: Start isEmpty. Operand 6406 states and 9114 transitions. [2024-11-08 19:13:18,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 19:13:18,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:13:18,246 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:13:18,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 19:13:18,246 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:13:18,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:13:18,247 INFO L85 PathProgramCache]: Analyzing trace with hash 245058317, now seen corresponding path program 1 times [2024-11-08 19:13:18,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:13:18,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256206176] [2024-11-08 19:13:18,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:13:18,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:13:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:22,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:13:22,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:13:22,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256206176] [2024-11-08 19:13:22,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256206176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:13:22,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:13:22,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:13:22,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857363792] [2024-11-08 19:13:22,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:13:22,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:13:22,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:13:22,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:13:22,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:13:22,271 INFO L87 Difference]: Start difference. First operand 6406 states and 9114 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:26,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:26,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:13:26,549 INFO L93 Difference]: Finished difference Result 6408 states and 9115 transitions. [2024-11-08 19:13:26,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:13:26,903 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-08 19:13:26,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:13:26,942 INFO L225 Difference]: With dead ends: 6408 [2024-11-08 19:13:26,943 INFO L226 Difference]: Without dead ends: 6394 [2024-11-08 19:13:26,948 INFO L431 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 [2024-11-08 19:13:26,949 INFO L432 NwaCegarLoop]: 2293 mSDtfsCounter, 2273 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:13:26,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 2293 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 19:13:26,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6394 states. [2024-11-08 19:13:27,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6394 to 6394. [2024-11-08 19:13:27,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6394 states, 5113 states have (on average 1.3895951496186192) internal successors, (7105), 5191 states have internal predecessors, (7105), 978 states have call successors, (978), 304 states have call predecessors, (978), 302 states have return successors, (1012), 966 states have call predecessors, (1012), 972 states have call successors, (1012) [2024-11-08 19:13:27,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6394 states to 6394 states and 9095 transitions. [2024-11-08 19:13:27,276 INFO L78 Accepts]: Start accepts. Automaton has 6394 states and 9095 transitions. Word has length 23 [2024-11-08 19:13:27,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:13:27,277 INFO L471 AbstractCegarLoop]: Abstraction has 6394 states and 9095 transitions. [2024-11-08 19:13:27,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:13:27,278 INFO L276 IsEmpty]: Start isEmpty. Operand 6394 states and 9095 transitions. [2024-11-08 19:13:27,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 19:13:27,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:13:27,284 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:13:27,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 19:13:27,284 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:13:27,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:13:27,285 INFO L85 PathProgramCache]: Analyzing trace with hash -18023957, now seen corresponding path program 1 times [2024-11-08 19:13:27,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:13:27,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800332050] [2024-11-08 19:13:27,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:13:27,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:13:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:32,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:13:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:32,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 19:13:32,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:32,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:13:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:32,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:13:32,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:32,593 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:13:32,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:13:32,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800332050] [2024-11-08 19:13:32,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800332050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:13:32,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:13:32,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:13:32,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863220322] [2024-11-08 19:13:32,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:13:32,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:13:32,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:13:32,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:13:32,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:13:32,597 INFO L87 Difference]: Start difference. First operand 6394 states and 9095 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-08 19:13:36,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:41,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:59,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:14:07,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:14:18,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:14:18,863 INFO L93 Difference]: Finished difference Result 13270 states and 19000 transitions. [2024-11-08 19:14:18,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:14:18,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2024-11-08 19:14:18,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:14:18,914 INFO L225 Difference]: With dead ends: 13270 [2024-11-08 19:14:18,914 INFO L226 Difference]: Without dead ends: 6879 [2024-11-08 19:14:18,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-08 19:14:18,943 INFO L432 NwaCegarLoop]: 1623 mSDtfsCounter, 3171 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 1053 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3339 SdHoareTripleChecker+Valid, 5044 SdHoareTripleChecker+Invalid, 3417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1053 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.0s IncrementalHoareTripleChecker+Time [2024-11-08 19:14:18,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3339 Valid, 5044 Invalid, 3417 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1053 Valid, 2361 Invalid, 3 Unknown, 0 Unchecked, 45.0s Time] [2024-11-08 19:14:18,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6879 states. [2024-11-08 19:14:19,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6879 to 6404. [2024-11-08 19:14:19,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6404 states, 5117 states have (on average 1.3885088919288646) internal successors, (7105), 5199 states have internal predecessors, (7105), 976 states have call successors, (976), 304 states have call predecessors, (976), 310 states have return successors, (1022), 964 states have call predecessors, (1022), 970 states have call successors, (1022) [2024-11-08 19:14:19,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6404 states to 6404 states and 9103 transitions. [2024-11-08 19:14:19,339 INFO L78 Accepts]: Start accepts. Automaton has 6404 states and 9103 transitions. Word has length 55 [2024-11-08 19:14:19,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:14:19,340 INFO L471 AbstractCegarLoop]: Abstraction has 6404 states and 9103 transitions. [2024-11-08 19:14:19,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-08 19:14:19,340 INFO L276 IsEmpty]: Start isEmpty. Operand 6404 states and 9103 transitions. [2024-11-08 19:14:19,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 19:14:19,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:14:19,347 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:14:19,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 19:14:19,347 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:14:19,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:14:19,348 INFO L85 PathProgramCache]: Analyzing trace with hash -2112284518, now seen corresponding path program 1 times [2024-11-08 19:14:19,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:14:19,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125508410] [2024-11-08 19:14:19,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:14:19,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:14:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:24,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 19:14:24,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:24,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:14:24,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:25,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 19:14:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:25,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 19:14:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:25,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:14:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:25,741 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:14:25,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:14:25,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125508410] [2024-11-08 19:14:25,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125508410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:14:25,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:14:25,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:14:25,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269648383] [2024-11-08 19:14:25,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:14:25,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:14:25,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:14:25,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:14:25,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:14:25,747 INFO L87 Difference]: Start difference. First operand 6404 states and 9103 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 19:14:29,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:14:34,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:14:38,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:15:13,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:15:24,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:15:26,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:15:45,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:15:45,752 INFO L93 Difference]: Finished difference Result 13596 states and 19758 transitions. [2024-11-08 19:15:45,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:15:45,753 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 69 [2024-11-08 19:15:45,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:15:45,796 INFO L225 Difference]: With dead ends: 13596 [2024-11-08 19:15:45,796 INFO L226 Difference]: Without dead ends: 7195 [2024-11-08 19:15:45,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:15:45,830 INFO L432 NwaCegarLoop]: 1444 mSDtfsCounter, 3483 mSDsluCounter, 6598 mSDsCounter, 0 mSdLazyCounter, 4481 mSolverCounterSat, 1240 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3638 SdHoareTripleChecker+Valid, 8042 SdHoareTripleChecker+Invalid, 5725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1240 IncrementalHoareTripleChecker+Valid, 4481 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:15:45,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3638 Valid, 8042 Invalid, 5725 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1240 Valid, 4481 Invalid, 4 Unknown, 0 Unchecked, 78.1s Time] [2024-11-08 19:15:45,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7195 states. [2024-11-08 19:15:46,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7195 to 6210. [2024-11-08 19:15:46,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6210 states, 4975 states have (on average 1.3903517587939698) internal successors, (6917), 5057 states have internal predecessors, (6917), 924 states have call successors, (924), 304 states have call predecessors, (924), 310 states have return successors, (970), 912 states have call predecessors, (970), 918 states have call successors, (970) [2024-11-08 19:15:46,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6210 states to 6210 states and 8811 transitions. [2024-11-08 19:15:46,277 INFO L78 Accepts]: Start accepts. Automaton has 6210 states and 8811 transitions. Word has length 69 [2024-11-08 19:15:46,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:15:46,278 INFO L471 AbstractCegarLoop]: Abstraction has 6210 states and 8811 transitions. [2024-11-08 19:15:46,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 19:15:46,278 INFO L276 IsEmpty]: Start isEmpty. Operand 6210 states and 8811 transitions. [2024-11-08 19:15:46,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-08 19:15:46,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:15:46,284 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:15:46,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:15:46,284 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:15:46,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:15:46,285 INFO L85 PathProgramCache]: Analyzing trace with hash 682555917, now seen corresponding path program 1 times [2024-11-08 19:15:46,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:15:46,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175344194] [2024-11-08 19:15:46,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:15:46,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:15:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 19:15:50,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 19:15:50,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 19:15:50,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 19:15:50,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-08 19:15:50,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 19:15:50,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:50,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:15:50,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:15:50,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175344194] [2024-11-08 19:15:50,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175344194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:15:50,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:15:50,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:15:50,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728972985] [2024-11-08 19:15:50,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:15:50,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:15:50,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:15:50,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:15:50,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:15:50,890 INFO L87 Difference]: Start difference. First operand 6210 states and 8811 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:15:54,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:15:59,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:16:35,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:16:35,654 INFO L93 Difference]: Finished difference Result 14638 states and 20871 transitions. [2024-11-08 19:16:35,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 19:16:35,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2024-11-08 19:16:35,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:16:35,699 INFO L225 Difference]: With dead ends: 14638 [2024-11-08 19:16:35,700 INFO L226 Difference]: Without dead ends: 8431 [2024-11-08 19:16:35,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:16:35,726 INFO L432 NwaCegarLoop]: 1529 mSDtfsCounter, 3190 mSDsluCounter, 2610 mSDsCounter, 0 mSdLazyCounter, 2748 mSolverCounterSat, 729 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3375 SdHoareTripleChecker+Valid, 4139 SdHoareTripleChecker+Invalid, 3479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 2748 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.8s IncrementalHoareTripleChecker+Time [2024-11-08 19:16:35,726 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3375 Valid, 4139 Invalid, 3479 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [729 Valid, 2748 Invalid, 2 Unknown, 0 Unchecked, 43.8s Time] [2024-11-08 19:16:35,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8431 states. [2024-11-08 19:16:36,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8431 to 8064. [2024-11-08 19:16:36,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8064 states, 6505 states have (on average 1.4030745580322828) internal successors, (9127), 6605 states have internal predecessors, (9127), 1142 states have call successors, (1142), 402 states have call predecessors, (1142), 416 states have return successors, (1210), 1142 states have call predecessors, (1210), 1136 states have call successors, (1210) [2024-11-08 19:16:36,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8064 states to 8064 states and 11479 transitions. [2024-11-08 19:16:36,509 INFO L78 Accepts]: Start accepts. Automaton has 8064 states and 11479 transitions. Word has length 81 [2024-11-08 19:16:36,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:16:36,510 INFO L471 AbstractCegarLoop]: Abstraction has 8064 states and 11479 transitions. [2024-11-08 19:16:36,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:16:36,510 INFO L276 IsEmpty]: Start isEmpty. Operand 8064 states and 11479 transitions. [2024-11-08 19:16:36,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-08 19:16:36,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:16:36,520 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:16:36,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:16:36,521 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:16:36,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:16:36,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1033751025, now seen corresponding path program 1 times [2024-11-08 19:16:36,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:16:36,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362720284] [2024-11-08 19:16:36,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:16:36,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:16:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:41,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 19:16:41,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:41,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:16:41,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:41,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 19:16:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:41,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 19:16:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:41,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 19:16:41,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:42,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-08 19:16:42,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:42,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 19:16:42,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:42,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:16:42,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:16:42,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362720284] [2024-11-08 19:16:42,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362720284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:16:42,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851900413] [2024-11-08 19:16:42,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:16:42,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:16:42,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:16:42,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:16:42,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 19:16:47,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:47,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 3299 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 19:16:47,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:16:48,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:16:48,161 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 19:16:48,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851900413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:16:48,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 19:16:48,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-08 19:16:48,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675457268] [2024-11-08 19:16:48,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:16:48,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:16:48,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:16:48,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:16:48,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:16:48,164 INFO L87 Difference]: Start difference. First operand 8064 states and 11479 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-08 19:16:49,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:16:49,080 INFO L93 Difference]: Finished difference Result 22406 states and 31869 transitions. [2024-11-08 19:16:49,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:16:49,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 94 [2024-11-08 19:16:49,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:16:49,146 INFO L225 Difference]: With dead ends: 22406 [2024-11-08 19:16:49,147 INFO L226 Difference]: Without dead ends: 14345 [2024-11-08 19:16:49,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:16:49,178 INFO L432 NwaCegarLoop]: 3048 mSDtfsCounter, 2103 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 5147 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-08 19:16:49,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 5147 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-08 19:16:49,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14345 states. [2024-11-08 19:16:50,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14345 to 14324. [2024-11-08 19:16:50,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14324 states, 11499 states have (on average 1.3963822941125315) internal successors, (16057), 11679 states have internal predecessors, (16057), 2090 states have call successors, (2090), 704 states have call predecessors, (2090), 734 states have return successors, (2218), 2092 states have call predecessors, (2218), 2084 states have call successors, (2218) [2024-11-08 19:16:50,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14324 states to 14324 states and 20365 transitions. [2024-11-08 19:16:50,388 INFO L78 Accepts]: Start accepts. Automaton has 14324 states and 20365 transitions. Word has length 94 [2024-11-08 19:16:50,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:16:50,389 INFO L471 AbstractCegarLoop]: Abstraction has 14324 states and 20365 transitions. [2024-11-08 19:16:50,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-08 19:16:50,389 INFO L276 IsEmpty]: Start isEmpty. Operand 14324 states and 20365 transitions. [2024-11-08 19:16:50,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-08 19:16:50,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:16:50,398 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:16:50,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 19:16:50,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95cfcfbd-7689-427f-bb2a-e33c3999fe55/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 19:16:50,599 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:16:50,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:16:50,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1677186121, now seen corresponding path program 1 times [2024-11-08 19:16:50,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:16:50,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282094119] [2024-11-08 19:16:50,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:16:50,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:16:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:56,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 19:16:56,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:56,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 19:16:56,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:56,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 19:16:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:57,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-08 19:16:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:57,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:16:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:57,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 19:16:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:57,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:16:57,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:16:57,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:16:57,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:16:57,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282094119] [2024-11-08 19:16:57,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282094119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:16:57,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:16:57,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 19:16:57,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860388998] [2024-11-08 19:16:57,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:16:57,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 19:16:57,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:16:57,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 19:16:57,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:16:57,426 INFO L87 Difference]: Start difference. First operand 14324 states and 20365 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:17:01,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:05,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:10,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:40,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:41,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:43,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:18:02,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:18:02,414 INFO L93 Difference]: Finished difference Result 30018 states and 43054 transitions. [2024-11-08 19:18:02,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:18:02,415 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 90 [2024-11-08 19:18:02,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:18:02,491 INFO L225 Difference]: With dead ends: 30018 [2024-11-08 19:18:02,491 INFO L226 Difference]: Without dead ends: 15697 [2024-11-08 19:18:02,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-08 19:18:02,537 INFO L432 NwaCegarLoop]: 1309 mSDtfsCounter, 3251 mSDsluCounter, 4806 mSDsCounter, 0 mSdLazyCounter, 3523 mSolverCounterSat, 1180 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 4706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1180 IncrementalHoareTripleChecker+Valid, 3523 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.7s IncrementalHoareTripleChecker+Time [2024-11-08 19:18:02,538 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3369 Valid, 6115 Invalid, 4706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1180 Valid, 3523 Invalid, 3 Unknown, 0 Unchecked, 62.7s Time] [2024-11-08 19:18:02,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15697 states. [2024-11-08 19:18:03,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15697 to 13732. [2024-11-08 19:18:03,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13732 states, 11055 states have (on average 1.3985526910900046) internal successors, (15461), 11233 states have internal predecessors, (15461), 1956 states have call successors, (1956), 690 states have call predecessors, (1956), 720 states have return successors, (2084), 1958 states have call predecessors, (2084), 1950 states have call successors, (2084) [2024-11-08 19:18:03,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13732 states to 13732 states and 19501 transitions. [2024-11-08 19:18:03,810 INFO L78 Accepts]: Start accepts. Automaton has 13732 states and 19501 transitions. Word has length 90 [2024-11-08 19:18:03,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:18:03,811 INFO L471 AbstractCegarLoop]: Abstraction has 13732 states and 19501 transitions. [2024-11-08 19:18:03,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:18:03,811 INFO L276 IsEmpty]: Start isEmpty. Operand 13732 states and 19501 transitions. [2024-11-08 19:18:03,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 19:18:03,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:18:03,818 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:18:03,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 19:18:03,819 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:18:03,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:18:03,819 INFO L85 PathProgramCache]: Analyzing trace with hash 558591913, now seen corresponding path program 1 times [2024-11-08 19:18:03,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:18:03,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491677343] [2024-11-08 19:18:03,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:18:03,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:18:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 19:18:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 19:18:08,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 19:18:08,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-08 19:18:08,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:18:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 19:18:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:18:08,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:18:08,730 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:18:08,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:18:08,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491677343] [2024-11-08 19:18:08,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491677343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:18:08,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:18:08,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:18:08,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103933432] [2024-11-08 19:18:08,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:18:08,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:18:08,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:18:08,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:18:08,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:18:08,734 INFO L87 Difference]: Start difference. First operand 13732 states and 19501 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:18:12,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:18:17,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:18:21,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:18:46,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:04,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:19:04,129 INFO L93 Difference]: Finished difference Result 29426 states and 42184 transitions. [2024-11-08 19:19:04,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:19:04,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (10), 5 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 92 [2024-11-08 19:19:04,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:19:04,205 INFO L225 Difference]: With dead ends: 29426 [2024-11-08 19:19:04,205 INFO L226 Difference]: Without dead ends: 15697 [2024-11-08 19:19:04,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:19:04,241 INFO L432 NwaCegarLoop]: 1322 mSDtfsCounter, 1445 mSDsluCounter, 3595 mSDsCounter, 0 mSdLazyCounter, 2739 mSolverCounterSat, 723 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 4917 SdHoareTripleChecker+Invalid, 3465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 723 IncrementalHoareTripleChecker+Valid, 2739 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.7s IncrementalHoareTripleChecker+Time [2024-11-08 19:19:04,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 4917 Invalid, 3465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [723 Valid, 2739 Invalid, 3 Unknown, 0 Unchecked, 53.7s Time] [2024-11-08 19:19:04,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15697 states. [2024-11-08 19:19:05,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15697 to 13732. [2024-11-08 19:19:05,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13732 states, 11055 states have (on average 1.3980099502487562) internal successors, (15455), 11233 states have internal predecessors, (15455), 1956 states have call successors, (1956), 690 states have call predecessors, (1956), 720 states have return successors, (2084), 1958 states have call predecessors, (2084), 1950 states have call successors, (2084) [2024-11-08 19:19:05,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13732 states to 13732 states and 19495 transitions. [2024-11-08 19:19:05,210 INFO L78 Accepts]: Start accepts. Automaton has 13732 states and 19495 transitions. Word has length 92 [2024-11-08 19:19:05,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:19:05,211 INFO L471 AbstractCegarLoop]: Abstraction has 13732 states and 19495 transitions. [2024-11-08 19:19:05,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 19:19:05,211 INFO L276 IsEmpty]: Start isEmpty. Operand 13732 states and 19495 transitions. [2024-11-08 19:19:05,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-08 19:19:05,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:19:05,218 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:19:05,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 19:19:05,218 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:19:05,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:19:05,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1179568326, now seen corresponding path program 1 times [2024-11-08 19:19:05,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:19:05,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965363552] [2024-11-08 19:19:05,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:19:05,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:19:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 19:19:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:19:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 19:19:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 19:19:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:19:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:11,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:19:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:11,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 19:19:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:11,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:19:11,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:11,161 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:19:11,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:19:11,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965363552] [2024-11-08 19:19:11,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965363552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:19:11,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:19:11,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 19:19:11,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804272732] [2024-11-08 19:19:11,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:19:11,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 19:19:11,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:19:11,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 19:19:11,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:19:11,164 INFO L87 Difference]: Start difference. First operand 13732 states and 19495 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 19:19:15,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:19,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:23,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:00,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:03,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:25,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:20:25,788 INFO L93 Difference]: Finished difference Result 29856 states and 43200 transitions. [2024-11-08 19:20:25,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:20:25,789 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 97 [2024-11-08 19:20:25,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:20:25,884 INFO L225 Difference]: With dead ends: 29856 [2024-11-08 19:20:25,885 INFO L226 Difference]: Without dead ends: 16127 [2024-11-08 19:20:25,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-08 19:20:25,941 INFO L432 NwaCegarLoop]: 1330 mSDtfsCounter, 1497 mSDsluCounter, 6092 mSDsCounter, 0 mSdLazyCounter, 4281 mSolverCounterSat, 730 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 7422 SdHoareTripleChecker+Invalid, 5014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 4281 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.8s IncrementalHoareTripleChecker+Time [2024-11-08 19:20:25,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 7422 Invalid, 5014 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [730 Valid, 4281 Invalid, 3 Unknown, 0 Unchecked, 72.8s Time] [2024-11-08 19:20:25,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16127 states. [2024-11-08 19:20:27,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16127 to 13772. [2024-11-08 19:20:27,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13772 states, 11085 states have (on average 1.3969327920613441) internal successors, (15485), 11263 states have internal predecessors, (15485), 1956 states have call successors, (1956), 690 states have call predecessors, (1956), 730 states have return successors, (2150), 1968 states have call predecessors, (2150), 1950 states have call successors, (2150) [2024-11-08 19:20:27,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13772 states to 13772 states and 19591 transitions. [2024-11-08 19:20:27,340 INFO L78 Accepts]: Start accepts. Automaton has 13772 states and 19591 transitions. Word has length 97 [2024-11-08 19:20:27,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:20:27,341 INFO L471 AbstractCegarLoop]: Abstraction has 13772 states and 19591 transitions. [2024-11-08 19:20:27,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 19:20:27,342 INFO L276 IsEmpty]: Start isEmpty. Operand 13772 states and 19591 transitions. [2024-11-08 19:20:27,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-08 19:20:27,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:20:27,349 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 19:20:27,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 19:20:27,349 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:20:27,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1458823306, now seen corresponding path program 1 times [2024-11-08 19:20:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506539884] [2024-11-08 19:20:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:27,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:32,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 19:20:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:32,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:20:32,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:32,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 19:20:32,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:32,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 19:20:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:20:33,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:20:33,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 19:20:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:20:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:20:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:33,496 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:20:33,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:33,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506539884] [2024-11-08 19:20:33,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506539884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:33,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:33,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:20:33,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588448480] [2024-11-08 19:20:33,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:33,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:20:33,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:33,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:20:33,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:20:33,500 INFO L87 Difference]: Start difference. First operand 13772 states and 19591 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 19:20:37,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:41,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:46,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:50,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:16,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:31,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:21:31,703 INFO L93 Difference]: Finished difference Result 15739 states and 22777 transitions. [2024-11-08 19:21:31,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 19:21:31,704 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-11-08 19:21:31,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:21:31,804 INFO L225 Difference]: With dead ends: 15739 [2024-11-08 19:21:31,804 INFO L226 Difference]: Without dead ends: 15736 [2024-11-08 19:21:31,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 19:21:31,816 INFO L432 NwaCegarLoop]: 1298 mSDtfsCounter, 2564 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 1087 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2662 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 3508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1087 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2024-11-08 19:21:31,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2662 Valid, 3600 Invalid, 3508 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1087 Valid, 2417 Invalid, 4 Unknown, 0 Unchecked, 55.7s Time] [2024-11-08 19:21:31,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15736 states. [2024-11-08 19:21:32,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15736 to 13771. [2024-11-08 19:21:32,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13771 states, 11085 states have (on average 1.3960306720793865) internal successors, (15475), 11262 states have internal predecessors, (15475), 1955 states have call successors, (1955), 690 states have call predecessors, (1955), 730 states have return successors, (2150), 1968 states have call predecessors, (2150), 1950 states have call successors, (2150) [2024-11-08 19:21:32,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13771 states to 13771 states and 19580 transitions. [2024-11-08 19:21:32,964 INFO L78 Accepts]: Start accepts. Automaton has 13771 states and 19580 transitions. Word has length 99 [2024-11-08 19:21:32,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:21:32,964 INFO L471 AbstractCegarLoop]: Abstraction has 13771 states and 19580 transitions. [2024-11-08 19:21:32,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 19:21:32,965 INFO L276 IsEmpty]: Start isEmpty. Operand 13771 states and 19580 transitions. [2024-11-08 19:21:32,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-08 19:21:32,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:21:32,981 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-08 19:21:32,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 19:21:32,981 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:21:32,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:21:32,982 INFO L85 PathProgramCache]: Analyzing trace with hash 978547820, now seen corresponding path program 1 times [2024-11-08 19:21:32,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:21:32,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070882507] [2024-11-08 19:21:32,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:21:32,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:21:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 19:21:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:21:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:21:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:21:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:21:39,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:21:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 19:21:39,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:39,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 19:21:39,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:40,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 19:21:40,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:40,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-08 19:21:40,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:40,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 19:21:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:40,081 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:21:40,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:21:40,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070882507] [2024-11-08 19:21:40,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070882507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:21:40,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:21:40,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 19:21:40,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072401499] [2024-11-08 19:21:40,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:21:40,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 19:21:40,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:21:40,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 19:21:40,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:21:40,089 INFO L87 Difference]: Start difference. First operand 13771 states and 19580 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 19:21:44,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:48,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:52,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:57,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:22:01,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:22:50,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:22:52,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:23:21,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:23:21,195 INFO L93 Difference]: Finished difference Result 28678 states and 41038 transitions. [2024-11-08 19:23:21,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 19:23:21,196 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2024-11-08 19:23:21,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:23:21,272 INFO L225 Difference]: With dead ends: 28678 [2024-11-08 19:23:21,272 INFO L226 Difference]: Without dead ends: 14910 [2024-11-08 19:23:21,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-08 19:23:21,321 INFO L432 NwaCegarLoop]: 1222 mSDtfsCounter, 2710 mSDsluCounter, 4250 mSDsCounter, 0 mSdLazyCounter, 4976 mSolverCounterSat, 853 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2877 SdHoareTripleChecker+Valid, 5472 SdHoareTripleChecker+Invalid, 5834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 853 IncrementalHoareTripleChecker+Valid, 4976 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.0s IncrementalHoareTripleChecker+Time [2024-11-08 19:23:21,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2877 Valid, 5472 Invalid, 5834 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [853 Valid, 4976 Invalid, 5 Unknown, 0 Unchecked, 99.0s Time] [2024-11-08 19:23:21,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14910 states. [2024-11-08 19:23:22,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14910 to 13867. [2024-11-08 19:23:22,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13867 states, 11165 states have (on average 1.3953425884460366) internal successors, (15579), 11342 states have internal predecessors, (15579), 1971 states have call successors, (1971), 690 states have call predecessors, (1971), 730 states have return successors, (2174), 1984 states have call predecessors, (2174), 1966 states have call successors, (2174) [2024-11-08 19:23:22,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13867 states to 13867 states and 19724 transitions. [2024-11-08 19:23:22,595 INFO L78 Accepts]: Start accepts. Automaton has 13867 states and 19724 transitions. Word has length 126 [2024-11-08 19:23:22,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:23:22,596 INFO L471 AbstractCegarLoop]: Abstraction has 13867 states and 19724 transitions. [2024-11-08 19:23:22,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 19:23:22,597 INFO L276 IsEmpty]: Start isEmpty. Operand 13867 states and 19724 transitions. [2024-11-08 19:23:22,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-08 19:23:22,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:23:22,618 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-08 19:23:22,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 19:23:22,619 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:23:22,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:23:22,619 INFO L85 PathProgramCache]: Analyzing trace with hash -866819346, now seen corresponding path program 1 times [2024-11-08 19:23:22,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:23:22,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415527565] [2024-11-08 19:23:22,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:23:22,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:23:27,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 19:23:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:23:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:23:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:23:28,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:23:28,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:23:28,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 19:23:28,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 19:23:28,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 19:23:28,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-08 19:23:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 19:23:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:23:28,935 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:23:28,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:23:28,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415527565] [2024-11-08 19:23:28,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415527565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:23:28,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:23:28,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:23:28,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114024319] [2024-11-08 19:23:28,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:23:28,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:23:28,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:23:28,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:23:28,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:23:28,938 INFO L87 Difference]: Start difference. First operand 13867 states and 19724 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 19:23:32,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:23:37,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:23:41,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:24:25,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:24:25,398 INFO L93 Difference]: Finished difference Result 28659 states and 41011 transitions. [2024-11-08 19:24:25,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:24:25,399 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 126 [2024-11-08 19:24:25,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:24:25,441 INFO L225 Difference]: With dead ends: 28659 [2024-11-08 19:24:25,442 INFO L226 Difference]: Without dead ends: 14795 [2024-11-08 19:24:25,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:24:25,473 INFO L432 NwaCegarLoop]: 1221 mSDtfsCounter, 2267 mSDsluCounter, 2356 mSDsCounter, 0 mSdLazyCounter, 2599 mSolverCounterSat, 609 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2429 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 3211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 2599 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:24:25,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2429 Valid, 3577 Invalid, 3211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [609 Valid, 2599 Invalid, 3 Unknown, 0 Unchecked, 54.1s Time] [2024-11-08 19:24:25,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14795 states. [2024-11-08 19:24:26,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14795 to 13875. [2024-11-08 19:24:26,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13875 states, 11173 states have (on average 1.395059518482055) internal successors, (15587), 11350 states have internal predecessors, (15587), 1971 states have call successors, (1971), 690 states have call predecessors, (1971), 730 states have return successors, (2174), 1984 states have call predecessors, (2174), 1966 states have call successors, (2174) [2024-11-08 19:24:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13875 states to 13875 states and 19732 transitions. [2024-11-08 19:24:26,754 INFO L78 Accepts]: Start accepts. Automaton has 13875 states and 19732 transitions. Word has length 126 [2024-11-08 19:24:26,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:24:26,755 INFO L471 AbstractCegarLoop]: Abstraction has 13875 states and 19732 transitions. [2024-11-08 19:24:26,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 19:24:26,755 INFO L276 IsEmpty]: Start isEmpty. Operand 13875 states and 19732 transitions. [2024-11-08 19:24:26,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-08 19:24:26,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:24:26,768 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-08 19:24:26,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 19:24:26,768 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:24:26,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:24:26,769 INFO L85 PathProgramCache]: Analyzing trace with hash -544405710, now seen corresponding path program 1 times [2024-11-08 19:24:26,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:24:26,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067878717] [2024-11-08 19:24:26,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:24:26,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:24:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 19:24:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:24:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:24:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:24:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:24:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:24:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 19:24:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 19:24:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-08 19:24:33,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-08 19:24:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:33,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:24:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:34,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 19:24:34,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:24:34,514 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:24:34,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:24:34,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067878717] [2024-11-08 19:24:34,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067878717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:24:34,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:24:34,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 19:24:34,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492093952] [2024-11-08 19:24:34,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:24:34,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 19:24:34,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:24:34,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 19:24:34,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:24:34,518 INFO L87 Difference]: Start difference. First operand 13875 states and 19732 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 19:24:38,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:24:42,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:24:47,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:26,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:49,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:25:49,747 INFO L93 Difference]: Finished difference Result 28893 states and 41405 transitions. [2024-11-08 19:25:49,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 19:25:49,748 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 128 [2024-11-08 19:25:49,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:25:49,813 INFO L225 Difference]: With dead ends: 28893 [2024-11-08 19:25:49,813 INFO L226 Difference]: Without dead ends: 15021 [2024-11-08 19:25:49,842 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2024-11-08 19:25:49,844 INFO L432 NwaCegarLoop]: 1207 mSDtfsCounter, 3664 mSDsluCounter, 3111 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 1257 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3728 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 4624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1257 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:25:49,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3728 Valid, 4318 Invalid, 4624 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1257 Valid, 3364 Invalid, 3 Unknown, 0 Unchecked, 71.1s Time] [2024-11-08 19:25:49,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15021 states. [2024-11-08 19:25:50,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15021 to 13883. [2024-11-08 19:25:50,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13883 states, 11181 states have (on average 1.394776853590913) internal successors, (15595), 11358 states have internal predecessors, (15595), 1971 states have call successors, (1971), 690 states have call predecessors, (1971), 730 states have return successors, (2174), 1984 states have call predecessors, (2174), 1966 states have call successors, (2174) [2024-11-08 19:25:50,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13883 states to 13883 states and 19740 transitions. [2024-11-08 19:25:50,971 INFO L78 Accepts]: Start accepts. Automaton has 13883 states and 19740 transitions. Word has length 128 [2024-11-08 19:25:50,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:25:50,972 INFO L471 AbstractCegarLoop]: Abstraction has 13883 states and 19740 transitions. [2024-11-08 19:25:50,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 19:25:50,972 INFO L276 IsEmpty]: Start isEmpty. Operand 13883 states and 19740 transitions. [2024-11-08 19:25:50,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-08 19:25:50,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:25:50,987 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-08 19:25:50,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-08 19:25:50,987 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:25:50,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:25:50,988 INFO L85 PathProgramCache]: Analyzing trace with hash -632001810, now seen corresponding path program 1 times [2024-11-08 19:25:50,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:25:50,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435891633] [2024-11-08 19:25:50,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:25:50,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:25:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:56,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 19:25:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:56,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:25:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:25:57,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:25:57,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:25:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:25:57,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 19:25:57,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 19:25:57,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 19:25:57,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 19:25:57,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:57,246 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:25:57,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:25:57,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435891633] [2024-11-08 19:25:57,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435891633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:25:57,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:25:57,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:25:57,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699914514] [2024-11-08 19:25:57,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:25:57,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:25:57,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:25:57,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:25:57,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:25:57,249 INFO L87 Difference]: Start difference. First operand 13883 states and 19740 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 19:26:01,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:26:05,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []