./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e161bf665c83935d804e4a6c9c0991c63b86e29f86a0454f154d0af3adfb44c2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:18:29,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:18:29,868 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:18:29,877 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:18:29,878 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:18:29,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:18:29,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:18:29,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:18:29,934 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:18:29,939 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:18:29,940 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:18:29,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:18:29,942 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:18:29,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:18:29,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:18:29,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:18:29,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:18:29,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:18:29,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:18:29,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:18:29,947 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:18:29,948 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:18:29,949 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:18:29,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:18:29,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:18:29,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:18:29,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:18:29,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:18:29,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:18:29,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:18:29,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:18:29,968 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:18:29,968 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:18:29,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:18:29,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:18:29,969 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:18:29,969 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_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/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_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> e161bf665c83935d804e4a6c9c0991c63b86e29f86a0454f154d0af3adfb44c2 [2023-11-06 22:18:30,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:18:30,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:18:30,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:18:30,240 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:18:30,240 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:18:30,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-06 22:18:33,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:18:34,007 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:18:34,008 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-06 22:18:34,056 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/data/9df230d84/9c3737d3d95d480b94d9c24cd44fa067/FLAG07272dc5c [2023-11-06 22:18:34,072 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/data/9df230d84/9c3737d3d95d480b94d9c24cd44fa067 [2023-11-06 22:18:34,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:18:34,076 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:18:34,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:18:34,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:18:34,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:18:34,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:18:34" (1/1) ... [2023-11-06 22:18:34,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@175c83d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:34, skipping insertion in model container [2023-11-06 22:18:34,085 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:18:34" (1/1) ... [2023-11-06 22:18:34,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:18:37,533 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341124,341137] [2023-11-06 22:18:37,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:18:37,798 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:18:37,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5252] [2023-11-06 22:18:37,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5255] [2023-11-06 22:18:37,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5258] [2023-11-06 22:18:37,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5261] [2023-11-06 22:18:38,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6744] [2023-11-06 22:18:38,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6749] [2023-11-06 22:18:38,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6754] [2023-11-06 22:18:38,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6759] [2023-11-06 22:18:38,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6834] [2023-11-06 22:18:38,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6839] [2023-11-06 22:18:38,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6844] [2023-11-06 22:18:38,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6849] [2023-11-06 22:18:38,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7237] [2023-11-06 22:18:38,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7242] [2023-11-06 22:18:38,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7247] [2023-11-06 22:18:38,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7252] [2023-11-06 22:18:38,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [8780] [2023-11-06 22:18:38,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8788-8789] [2023-11-06 22:18:38,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; xaddl %0, %1": "+r" (i), "+m" (v->counter): : "memory"); [8798-8799] [2023-11-06 22:18:38,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [8867] [2023-11-06 22:18:38,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [8872] [2023-11-06 22:18:38,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [8877] [2023-11-06 22:18:38,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [8882] [2023-11-06 22:18:38,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9583] [2023-11-06 22:18:38,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9588] [2023-11-06 22:18:38,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9593] [2023-11-06 22:18:38,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9598] [2023-11-06 22:18:38,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9946] [2023-11-06 22:18:38,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9951] [2023-11-06 22:18:38,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9956] [2023-11-06 22:18:38,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9961] [2023-11-06 22:18:38,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10155] [2023-11-06 22:18:38,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10160] [2023-11-06 22:18:38,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10165] [2023-11-06 22:18:38,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10170] [2023-11-06 22:18:38,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10249] [2023-11-06 22:18:38,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10254] [2023-11-06 22:18:38,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10259] [2023-11-06 22:18:38,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10264] [2023-11-06 22:18:38,501 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)pd->device_list.next) [11356] [2023-11-06 22:18:38,533 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/sv-benchmarks/c/ldv-commit-tester/main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341124,341137] [2023-11-06 22:18:38,550 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:18:38,835 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:18:38,835 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:18:38,836 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:18:38,843 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:18:38,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38 WrapperNode [2023-11-06 22:18:38,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:18:38,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:18:38,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:18:38,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:18:38,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,035 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,256 INFO L138 Inliner]: procedures = 461, calls = 4788, calls flagged for inlining = 237, calls inlined = 78, statements flattened = 5058 [2023-11-06 22:18:39,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:18:39,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:18:39,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:18:39,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:18:39,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,382 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,537 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,604 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,630 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:18:39,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:18:39,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:18:39,665 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:18:39,666 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (1/1) ... [2023-11-06 22:18:39,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:18:39,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:18:39,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:18:39,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_312f171f-1f03-4782-bc76-5c825ec59bdf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-06 22:18:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-06 22:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:18:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-11-06 22:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-11-06 22:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-06 22:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-06 22:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2023-11-06 22:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2023-11-06 22:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2023-11-06 22:18:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2023-11-06 22:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-11-06 22:18:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-11-06 22:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure check_control_id [2023-11-06 22:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure check_control_id [2023-11-06 22:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-06 22:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-06 22:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2023-11-06 22:18:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2023-11-06 22:18:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-06 22:18:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-06 22:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-11-06 22:18:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-11-06 22:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:18:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2023-11-06 22:18:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2023-11-06 22:18:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 22:18:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 22:18:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:18:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:18:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 22:18:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 22:18:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2023-11-06 22:18:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2023-11-06 22:18:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-11-06 22:18:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-11-06 22:18:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:18:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2023-11-06 22:18:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2023-11-06 22:18:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:18:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2023-11-06 22:18:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2023-11-06 22:18:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:18:39,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:18:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:18:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:18:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2023-11-06 22:18:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2023-11-06 22:18:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2023-11-06 22:18:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2023-11-06 22:18:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2023-11-06 22:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2023-11-06 22:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-06 22:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-06 22:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-06 22:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-06 22:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2023-11-06 22:18:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2023-11-06 22:18:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:18:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:18:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-11-06 22:18:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-11-06 22:18:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-06 22:18:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-06 22:18:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2023-11-06 22:18:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2023-11-06 22:18:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:18:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:18:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:18:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:18:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:18:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-06 22:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-06 22:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-06 22:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-06 22:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2023-11-06 22:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2023-11-06 22:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:18:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-11-06 22:18:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-11-06 22:18:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:18:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:18:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2023-11-06 22:18:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2023-11-06 22:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:18:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2023-11-06 22:18:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2023-11-06 22:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2023-11-06 22:18:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2023-11-06 22:18:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:18:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:18:39,768 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:18:39,768 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:18:39,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:18:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2023-11-06 22:18:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2023-11-06 22:18:39,772 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:18:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:18:39,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-06 22:18:39,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-06 22:18:39,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-06 22:18:39,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-06 22:18:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2023-11-06 22:18:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2023-11-06 22:18:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:18:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:18:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:18:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:18:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:18:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:18:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:18:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2023-11-06 22:18:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2023-11-06 22:18:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-11-06 22:18:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-11-06 22:18:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-06 22:18:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-06 22:18:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2023-11-06 22:18:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2023-11-06 22:18:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:18:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2023-11-06 22:18:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2023-11-06 22:18:39,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:18:39,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:18:40,558 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:18:40,562 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:20:36,890 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:20:36,915 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:20:36,915 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:20:36,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:36 BoogieIcfgContainer [2023-11-06 22:20:36,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:20:36,925 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:20:36,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:20:36,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:20:36,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:18:34" (1/3) ... [2023-11-06 22:20:36,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df2c159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:36, skipping insertion in model container [2023-11-06 22:20:36,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:38" (2/3) ... [2023-11-06 22:20:36,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df2c159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:36, skipping insertion in model container [2023-11-06 22:20:36,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:36" (3/3) ... [2023-11-06 22:20:36,934 INFO L112 eAbstractionObserver]: Analyzing ICFG main0_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-06 22:20:36,958 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:20:36,958 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:20:37,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:20:37,076 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@787619a1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:20:37,077 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:20:37,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 1174 states, 864 states have (on average 1.4212962962962963) internal successors, (1228), 876 states have internal predecessors, (1228), 245 states have call successors, (245), 63 states have call predecessors, (245), 63 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) [2023-11-06 22:20:37,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-06 22:20:37,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:37,100 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:37,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:37,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:37,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1179624927, now seen corresponding path program 1 times [2023-11-06 22:20:37,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:37,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048616119] [2023-11-06 22:20:37,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:37,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:40,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:20:40,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:41,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:20:41,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:41,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048616119] [2023-11-06 22:20:41,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048616119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:41,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:41,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:20:41,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136127583] [2023-11-06 22:20:41,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:41,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:20:41,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:41,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:20:41,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:20:41,087 INFO L87 Difference]: Start difference. First operand has 1174 states, 864 states have (on average 1.4212962962962963) internal successors, (1228), 876 states have internal predecessors, (1228), 245 states have call successors, (245), 63 states have call predecessors, (245), 63 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:20:43,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:45,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:47,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:51,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:53,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:58,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:00,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:03,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:07,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:07,099 INFO L93 Difference]: Finished difference Result 2424 states and 3609 transitions. [2023-11-06 22:21:07,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:21:07,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-06 22:21:07,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:07,135 INFO L225 Difference]: With dead ends: 2424 [2023-11-06 22:21:07,135 INFO L226 Difference]: Without dead ends: 1250 [2023-11-06 22:21:07,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:07,161 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 1559 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 1453 mSolverCounterSat, 321 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1453 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:07,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1793 Invalid, 1782 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [321 Valid, 1453 Invalid, 8 Unknown, 0 Unchecked, 25.6s Time] [2023-11-06 22:21:07,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2023-11-06 22:21:07,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 1243. [2023-11-06 22:21:07,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 919 states have (on average 1.4004352557127313) internal successors, (1287), 928 states have internal predecessors, (1287), 249 states have call successors, (249), 76 states have call predecessors, (249), 74 states have return successors, (243), 242 states have call predecessors, (243), 242 states have call successors, (243) [2023-11-06 22:21:07,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1779 transitions. [2023-11-06 22:21:07,411 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1779 transitions. Word has length 12 [2023-11-06 22:21:07,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:07,412 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1779 transitions. [2023-11-06 22:21:07,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:07,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1779 transitions. [2023-11-06 22:21:07,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 22:21:07,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:07,414 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:07,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:21:07,414 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:07,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:07,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2084405997, now seen corresponding path program 1 times [2023-11-06 22:21:07,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:07,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721084383] [2023-11-06 22:21:07,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:07,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:10,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:10,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:10,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:11,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:21:11,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:11,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721084383] [2023-11-06 22:21:11,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721084383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:11,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:11,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:11,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718143321] [2023-11-06 22:21:11,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:11,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:11,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:11,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:11,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:11,043 INFO L87 Difference]: Start difference. First operand 1243 states and 1779 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:13,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:15,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:17,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:21,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:26,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:28,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:28,613 INFO L93 Difference]: Finished difference Result 1249 states and 1784 transitions. [2023-11-06 22:21:28,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:21:28,613 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-11-06 22:21:28,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:28,626 INFO L225 Difference]: With dead ends: 1249 [2023-11-06 22:21:28,626 INFO L226 Difference]: Without dead ends: 1246 [2023-11-06 22:21:28,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:28,630 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1879 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 437 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2029 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:28,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2029 Valid, 1543 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 1048 Invalid, 5 Unknown, 0 Unchecked, 17.3s Time] [2023-11-06 22:21:28,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2023-11-06 22:21:28,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1242. [2023-11-06 22:21:28,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1242 states, 919 states have (on average 1.3993471164309033) internal successors, (1286), 927 states have internal predecessors, (1286), 248 states have call successors, (248), 76 states have call predecessors, (248), 74 states have return successors, (243), 242 states have call predecessors, (243), 242 states have call successors, (243) [2023-11-06 22:21:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 1242 states and 1777 transitions. [2023-11-06 22:21:28,753 INFO L78 Accepts]: Start accepts. Automaton has 1242 states and 1777 transitions. Word has length 13 [2023-11-06 22:21:28,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:28,753 INFO L495 AbstractCegarLoop]: Abstraction has 1242 states and 1777 transitions. [2023-11-06 22:21:28,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:28,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1242 states and 1777 transitions. [2023-11-06 22:21:28,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:21:28,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:28,755 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:28,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:21:28,755 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:28,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:28,756 INFO L85 PathProgramCache]: Analyzing trace with hash 190154404, now seen corresponding path program 1 times [2023-11-06 22:21:28,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:28,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701650091] [2023-11-06 22:21:28,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:28,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:31,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:32,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:21:32,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:32,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701650091] [2023-11-06 22:21:32,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701650091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:32,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:32,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:32,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172857204] [2023-11-06 22:21:32,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:32,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:32,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:32,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:32,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:32,107 INFO L87 Difference]: Start difference. First operand 1242 states and 1777 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:34,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:36,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:38,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:42,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:47,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:49,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:49,539 INFO L93 Difference]: Finished difference Result 1248 states and 1782 transitions. [2023-11-06 22:21:49,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:21:49,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-06 22:21:49,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:49,550 INFO L225 Difference]: With dead ends: 1248 [2023-11-06 22:21:49,550 INFO L226 Difference]: Without dead ends: 1245 [2023-11-06 22:21:49,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:49,552 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1876 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 435 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:49,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 1543 Invalid, 1486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 1046 Invalid, 5 Unknown, 0 Unchecked, 17.2s Time] [2023-11-06 22:21:49,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-11-06 22:21:49,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1241. [2023-11-06 22:21:49,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 919 states have (on average 1.398258977149075) internal successors, (1285), 926 states have internal predecessors, (1285), 247 states have call successors, (247), 76 states have call predecessors, (247), 74 states have return successors, (243), 242 states have call predecessors, (243), 242 states have call successors, (243) [2023-11-06 22:21:49,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1775 transitions. [2023-11-06 22:21:49,674 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1775 transitions. Word has length 14 [2023-11-06 22:21:49,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:49,674 INFO L495 AbstractCegarLoop]: Abstraction has 1241 states and 1775 transitions. [2023-11-06 22:21:49,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:49,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1775 transitions. [2023-11-06 22:21:49,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 22:21:49,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:49,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:49,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:21:49,676 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:49,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:49,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1597902032, now seen corresponding path program 1 times [2023-11-06 22:21:49,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:49,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524047621] [2023-11-06 22:21:49,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:49,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:53,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:53,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:21:53,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:53,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524047621] [2023-11-06 22:21:53,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524047621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:53,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:53,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:53,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977340559] [2023-11-06 22:21:53,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:53,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:53,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:53,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:53,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:53,184 INFO L87 Difference]: Start difference. First operand 1241 states and 1775 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:21:55,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:57,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:59,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:03,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:08,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:10,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:10,977 INFO L93 Difference]: Finished difference Result 1247 states and 1780 transitions. [2023-11-06 22:22:10,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:10,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-06 22:22:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:10,989 INFO L225 Difference]: With dead ends: 1247 [2023-11-06 22:22:10,989 INFO L226 Difference]: Without dead ends: 1244 [2023-11-06 22:22:10,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:10,991 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1873 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 433 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:10,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 1543 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 1044 Invalid, 5 Unknown, 0 Unchecked, 17.5s Time] [2023-11-06 22:22:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1244 states. [2023-11-06 22:22:11,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1244 to 1240. [2023-11-06 22:22:11,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1240 states, 919 states have (on average 1.397170837867247) internal successors, (1284), 925 states have internal predecessors, (1284), 246 states have call successors, (246), 76 states have call predecessors, (246), 74 states have return successors, (243), 242 states have call predecessors, (243), 242 states have call successors, (243) [2023-11-06 22:22:11,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1773 transitions. [2023-11-06 22:22:11,120 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1773 transitions. Word has length 15 [2023-11-06 22:22:11,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:11,121 INFO L495 AbstractCegarLoop]: Abstraction has 1240 states and 1773 transitions. [2023-11-06 22:22:11,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:22:11,121 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1773 transitions. [2023-11-06 22:22:11,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-06 22:22:11,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:11,123 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:11,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:22:11,123 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:11,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:11,124 INFO L85 PathProgramCache]: Analyzing trace with hash -2006556889, now seen corresponding path program 1 times [2023-11-06 22:22:11,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:11,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462263376] [2023-11-06 22:22:11,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:11,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:14,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:14,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:14,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:14,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:14,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462263376] [2023-11-06 22:22:14,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462263376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:14,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:14,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:14,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480792477] [2023-11-06 22:22:14,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:14,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:14,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:14,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:14,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:14,325 INFO L87 Difference]: Start difference. First operand 1240 states and 1773 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:22:16,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:18,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:20,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:24,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:29,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:31,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:31,979 INFO L93 Difference]: Finished difference Result 1246 states and 1778 transitions. [2023-11-06 22:22:31,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:31,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-06 22:22:31,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:31,991 INFO L225 Difference]: With dead ends: 1246 [2023-11-06 22:22:31,991 INFO L226 Difference]: Without dead ends: 1237 [2023-11-06 22:22:31,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:31,994 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1870 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 431 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:31,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 1543 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 1042 Invalid, 5 Unknown, 0 Unchecked, 17.4s Time] [2023-11-06 22:22:31,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1237 states. [2023-11-06 22:22:32,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1237 to 1233. [2023-11-06 22:22:32,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 914 states have (on average 1.3971553610503282) internal successors, (1277), 919 states have internal predecessors, (1277), 244 states have call successors, (244), 75 states have call predecessors, (244), 74 states have return successors, (243), 242 states have call predecessors, (243), 242 states have call successors, (243) [2023-11-06 22:22:32,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1764 transitions. [2023-11-06 22:22:32,136 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1764 transitions. Word has length 16 [2023-11-06 22:22:32,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:32,137 INFO L495 AbstractCegarLoop]: Abstraction has 1233 states and 1764 transitions. [2023-11-06 22:22:32,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:22:32,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1764 transitions. [2023-11-06 22:22:32,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-06 22:22:32,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:32,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:32,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:22:32,146 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:32,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:32,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1552983328, now seen corresponding path program 1 times [2023-11-06 22:22:32,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:32,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819858005] [2023-11-06 22:22:32,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:32,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms