./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 cc13b64dc3b62a449f10c29409328e30b2dffcec867261e9f37e342e1eac6c4c --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:13:15,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:13:15,158 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:13:15,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:13:15,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:13:15,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:13:15,191 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:13:15,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:13:15,192 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:13:15,193 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:13:15,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:13:15,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:13:15,195 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:13:15,195 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:13:15,197 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:13:15,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:13:15,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:13:15,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:13:15,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:13:15,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:13:15,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:13:15,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:13:15,203 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:13:15,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:13:15,204 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:13:15,204 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:13:15,204 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:13:15,204 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:13:15,205 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:13:15,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:13:15,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:13:15,207 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:13:15,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:13:15,208 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:13:15,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:13:15,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:13:15,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:13:15,221 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:13:15,222 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:13:15,222 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> cc13b64dc3b62a449f10c29409328e30b2dffcec867261e9f37e342e1eac6c4c [2024-10-14 15:13:15,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:13:15,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:13:15,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:13:15,496 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:13:15,496 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:13:15,497 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2024-10-14 15:13:16,962 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:13:17,524 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:13:17,525 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2024-10-14 15:13:17,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd20f1656/8cc89f3b35c547d4b8a9dae321e2ada0/FLAG21ee42e8e [2024-10-14 15:13:17,600 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd20f1656/8cc89f3b35c547d4b8a9dae321e2ada0 [2024-10-14 15:13:17,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:13:17,605 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:13:17,608 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:13:17,608 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:13:17,614 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:13:17,615 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:13:17" (1/1) ... [2024-10-14 15:13:17,616 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fcc45fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:17, skipping insertion in model container [2024-10-14 15:13:17,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:13:17" (1/1) ... [2024-10-14 15:13:17,767 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:13:20,803 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340870,340883] [2024-10-14 15:13:20,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:13:21,077 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:13:21,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5252] [2024-10-14 15:13:21,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5255] [2024-10-14 15:13:21,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5258] [2024-10-14 15:13:21,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5261] [2024-10-14 15:13:21,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6742] [2024-10-14 15:13:21,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6747] [2024-10-14 15:13:21,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6752] [2024-10-14 15:13:21,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6757] [2024-10-14 15:13:21,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6832] [2024-10-14 15:13:21,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6837] [2024-10-14 15:13:21,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6842] [2024-10-14 15:13:21,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6847] [2024-10-14 15:13:21,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7235] [2024-10-14 15:13:21,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7240] [2024-10-14 15:13:21,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7245] [2024-10-14 15:13:21,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7250] [2024-10-14 15:13:21,568 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)); [8770] [2024-10-14 15:13:21,568 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"); [8778-8779] [2024-10-14 15:13:21,569 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"); [8788-8789] [2024-10-14 15:13:21,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [8857] [2024-10-14 15:13:21,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [8862] [2024-10-14 15:13:21,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [8867] [2024-10-14 15:13:21,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [8872] [2024-10-14 15:13:21,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9573] [2024-10-14 15:13:21,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9578] [2024-10-14 15:13:21,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9583] [2024-10-14 15:13:21,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9588] [2024-10-14 15:13:21,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9936] [2024-10-14 15:13:21,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9941] [2024-10-14 15:13:21,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9946] [2024-10-14 15:13:21,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9951] [2024-10-14 15:13:21,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10145] [2024-10-14 15:13:21,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10150] [2024-10-14 15:13:21,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10155] [2024-10-14 15:13:21,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10160] [2024-10-14 15:13:21,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10239] [2024-10-14 15:13:21,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10244] [2024-10-14 15:13:21,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10249] [2024-10-14 15:13:21,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10254] [2024-10-14 15:13:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)pd->device_list.next) [11346] [2024-10-14 15:13:21,764 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340870,340883] [2024-10-14 15:13:21,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:13:21,972 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:13:21,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21 WrapperNode [2024-10-14 15:13:21,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:13:21,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:13:21,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:13:21,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:13:21,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,116 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,239 INFO L138 Inliner]: procedures = 460, calls = 4774, calls flagged for inlining = 236, calls inlined = 15, statements flattened = 2265 [2024-10-14 15:13:22,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:13:22,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:13:22,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:13:22,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:13:22,254 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,284 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,400 INFO L175 MemorySlicer]: Split 1640 memory accesses to 28 slices as follows [1, 8, 8, 252, 15, 8, 76, 6, 4, 237, 26, 13, 317, 6, 326, 2, 8, 3, 5, 237, 2, 3, 39, 5, 6, 15, 6, 6]. 20 percent of accesses are in the largest equivalence class. The 1483 initializations are split as follows [0, 8, 8, 252, 15, 8, 0, 6, 4, 237, 13, 13, 250, 6, 326, 2, 8, 3, 5, 237, 2, 3, 39, 5, 6, 15, 6, 6]. The 111 writes are split as follows [0, 0, 0, 0, 0, 0, 76, 0, 0, 0, 0, 0, 35, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-10-14 15:13:22,401 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,401 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,453 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,486 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,527 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:13:22,529 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:13:22,530 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:13:22,530 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:13:22,531 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (1/1) ... [2024-10-14 15:13:22,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:13:22,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:13:22,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:13:22,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:13:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-10-14 15:13:22,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-10-14 15:13:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:13:22,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:13:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-10-14 15:13:22,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-10-14 15:13:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-10-14 15:13:22,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-10-14 15:13:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2024-10-14 15:13:22,607 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2024-10-14 15:13:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:13:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:13:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:13:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:13:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-14 15:13:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-14 15:13:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-14 15:13:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-14 15:13:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-14 15:13:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-14 15:13:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-14 15:13:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-14 15:13:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-14 15:13:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-14 15:13:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-14 15:13:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-14 15:13:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-10-14 15:13:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-10-14 15:13:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-10-14 15:13:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:13:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:13:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:13:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:13:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:13:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:13:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:13:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:13:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:13:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:13:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:13:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-14 15:13:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-10-14 15:13:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2024-10-14 15:13:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-10-14 15:13:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:13:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 15:13:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 15:13:22,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 15:13:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 15:13:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-14 15:13:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-14 15:13:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-14 15:13:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-14 15:13:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-14 15:13:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-14 15:13:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2024-10-14 15:13:22,623 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2024-10-14 15:13:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-14 15:13:22,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-14 15:13:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2024-10-14 15:13:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2024-10-14 15:13:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:13:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:13:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:13:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:13:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 15:13:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-14 15:13:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2024-10-14 15:13:22,627 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:13:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:13:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 15:13:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-14 15:13:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-14 15:13:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:13:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:13:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-10-14 15:13:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-10-14 15:13:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-10-14 15:13:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-14 15:13:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2024-10-14 15:13:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:13:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-14 15:13:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2024-10-14 15:13:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-10-14 15:13:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:13:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 15:13:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 15:13:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 15:13:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-14 15:13:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-14 15:13:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-14 15:13:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-14 15:13:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-14 15:13:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-14 15:13:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-14 15:13:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-14 15:13:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2024-10-14 15:13:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2024-10-14 15:13:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-14 15:13:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-14 15:13:23,273 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:13:23,275 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:13:31,049 INFO L? ?]: Removed 257 outVars from TransFormulas that were not future-live. [2024-10-14 15:13:31,049 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:13:31,316 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:13:31,316 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 15:13:31,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:13:31 BoogieIcfgContainer [2024-10-14 15:13:31,317 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:13:31,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:13:31,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:13:31,323 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:13:31,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:13:17" (1/3) ... [2024-10-14 15:13:31,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79ff3063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:13:31, skipping insertion in model container [2024-10-14 15:13:31,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:13:21" (2/3) ... [2024-10-14 15:13:31,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79ff3063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:13:31, skipping insertion in model container [2024-10-14 15:13:31,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:13:31" (3/3) ... [2024-10-14 15:13:31,326 INFO L112 eAbstractionObserver]: Analyzing ICFG main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2024-10-14 15:13:31,343 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:13:31,343 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:13:31,419 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:13:31,426 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;@344e1bf4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:13:31,426 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:13:31,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 133 states have (on average 1.406015037593985) internal successors, (187), 140 states have internal predecessors, (187), 44 states have call successors, (44), 25 states have call predecessors, (44), 25 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-10-14 15:13:31,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-10-14 15:13:31,440 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:13:31,441 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:13:31,443 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:13:31,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:13:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash 989476957, now seen corresponding path program 1 times [2024-10-14 15:13:31,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:13:31,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223926675] [2024-10-14 15:13:31,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:13:31,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:13:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:13:34,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:13:34,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:13:34,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:13:34,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:13:34,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223926675] [2024-10-14 15:13:34,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223926675] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:13:34,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:13:34,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:13:34,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650134510] [2024-10-14 15:13:34,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:13:34,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:13:34,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:13:34,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:13:34,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:13:34,576 INFO L87 Difference]: Start difference. First operand has 204 states, 133 states have (on average 1.406015037593985) internal successors, (187), 140 states have internal predecessors, (187), 44 states have call successors, (44), 25 states have call predecessors, (44), 25 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-10-14 15:13:38,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:13:42,793 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-10-14 15:13:46,916 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-10-14 15:13:51,283 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-10-14 15:13:52,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:13:52,754 INFO L93 Difference]: Finished difference Result 402 states and 553 transitions. [2024-10-14 15:13:52,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:13:52,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 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 10 [2024-10-14 15:13:52,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:13:52,769 INFO L225 Difference]: With dead ends: 402 [2024-10-14 15:13:52,769 INFO L226 Difference]: Without dead ends: 198 [2024-10-14 15:13:52,773 INFO L431 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 [2024-10-14 15:13:52,776 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 308 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 106 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:13:52,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 137 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 213 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2024-10-14 15:13:52,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-10-14 15:13:52,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-10-14 15:13:52,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.366412213740458) internal successors, (179), 135 states have internal predecessors, (179), 43 states have call successors, (43), 25 states have call predecessors, (43), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-10-14 15:13:52,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 260 transitions. [2024-10-14 15:13:52,852 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 260 transitions. Word has length 10 [2024-10-14 15:13:52,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:13:52,854 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 260 transitions. [2024-10-14 15:13:52,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-10-14 15:13:52,854 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 260 transitions. [2024-10-14 15:13:52,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-14 15:13:52,855 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:13:52,855 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:13:52,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:13:52,855 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:13:52,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:13:52,856 INFO L85 PathProgramCache]: Analyzing trace with hash 608680899, now seen corresponding path program 1 times [2024-10-14 15:13:52,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:13:52,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328877028] [2024-10-14 15:13:52,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:13:52,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:13:55,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:13:55,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:13:55,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:13:55,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:13:55,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:13:55,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328877028] [2024-10-14 15:13:55,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328877028] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:13:55,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:13:55,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:13:55,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808971374] [2024-10-14 15:13:55,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:13:55,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:13:55,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:13:55,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:13:55,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:13:55,590 INFO L87 Difference]: Start difference. First operand 198 states and 260 transitions. Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 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) [2024-10-14 15:13:59,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:03,755 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-10-14 15:14:07,803 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-10-14 15:14:12,076 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-10-14 15:14:13,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:14:13,293 INFO L93 Difference]: Finished difference Result 200 states and 261 transitions. [2024-10-14 15:14:13,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:14:13,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 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 11 [2024-10-14 15:14:13,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:14:13,297 INFO L225 Difference]: With dead ends: 200 [2024-10-14 15:14:13,297 INFO L226 Difference]: Without dead ends: 197 [2024-10-14 15:14:13,298 INFO L431 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 [2024-10-14 15:14:13,299 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 300 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 104 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-10-14 15:14:13,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 137 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 205 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2024-10-14 15:14:13,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-10-14 15:14:13,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2024-10-14 15:14:13,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 131 states have (on average 1.3587786259541985) internal successors, (178), 134 states have internal predecessors, (178), 42 states have call successors, (42), 25 states have call predecessors, (42), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-10-14 15:14:13,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 258 transitions. [2024-10-14 15:14:13,334 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 258 transitions. Word has length 11 [2024-10-14 15:14:13,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:14:13,337 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 258 transitions. [2024-10-14 15:14:13,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 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) [2024-10-14 15:14:13,338 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 258 transitions. [2024-10-14 15:14:13,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-10-14 15:14:13,339 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:14:13,339 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:14:13,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:14:13,340 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:14:13,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:14:13,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1688909856, now seen corresponding path program 1 times [2024-10-14 15:14:13,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:14:13,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493237347] [2024-10-14 15:14:13,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:14:13,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:14:15,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:15,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:14:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:15,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:14:15,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:14:15,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493237347] [2024-10-14 15:14:15,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493237347] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:14:15,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:14:15,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:14:15,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187203708] [2024-10-14 15:14:15,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:14:15,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:14:15,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:14:15,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:14:15,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:14:15,474 INFO L87 Difference]: Start difference. First operand 197 states and 258 transitions. 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) [2024-10-14 15:14:19,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:23,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:27,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:29,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:14:29,451 INFO L93 Difference]: Finished difference Result 199 states and 259 transitions. [2024-10-14 15:14:29,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:14:29,451 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 [2024-10-14 15:14:29,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:14:29,454 INFO L225 Difference]: With dead ends: 199 [2024-10-14 15:14:29,454 INFO L226 Difference]: Without dead ends: 196 [2024-10-14 15:14:29,454 INFO L431 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 [2024-10-14 15:14:29,455 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 297 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 102 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-10-14 15:14:29,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 137 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 204 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2024-10-14 15:14:29,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2024-10-14 15:14:29,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2024-10-14 15:14:29,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 131 states have (on average 1.3511450381679388) internal successors, (177), 133 states have internal predecessors, (177), 41 states have call successors, (41), 25 states have call predecessors, (41), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-10-14 15:14:29,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 256 transitions. [2024-10-14 15:14:29,478 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 256 transitions. Word has length 12 [2024-10-14 15:14:29,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:14:29,479 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 256 transitions. [2024-10-14 15:14:29,479 INFO L472 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) [2024-10-14 15:14:29,479 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 256 transitions. [2024-10-14 15:14:29,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-14 15:14:29,479 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:14:29,479 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:14:29,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:14:29,480 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:14:29,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:14:29,480 INFO L85 PathProgramCache]: Analyzing trace with hash 816274022, now seen corresponding path program 1 times [2024-10-14 15:14:29,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:14:29,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747000393] [2024-10-14 15:14:29,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:14:29,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:14:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:31,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:14:31,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:31,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:14:31,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:14:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747000393] [2024-10-14 15:14:31,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747000393] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:14:31,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:14:31,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:14:31,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841611319] [2024-10-14 15:14:31,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:14:31,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:14:31,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:14:31,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:14:31,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:14:31,660 INFO L87 Difference]: Start difference. First operand 196 states and 256 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) [2024-10-14 15:14:35,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:39,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:43,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:45,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:14:46,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:14:46,298 INFO L93 Difference]: Finished difference Result 198 states and 257 transitions. [2024-10-14 15:14:46,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:14:46,299 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 [2024-10-14 15:14:46,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:14:46,301 INFO L225 Difference]: With dead ends: 198 [2024-10-14 15:14:46,301 INFO L226 Difference]: Without dead ends: 195 [2024-10-14 15:14:46,301 INFO L431 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 [2024-10-14 15:14:46,302 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 294 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 100 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-10-14 15:14:46,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 137 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 202 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2024-10-14 15:14:46,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-10-14 15:14:46,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2024-10-14 15:14:46,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 131 states have (on average 1.3435114503816794) internal successors, (176), 132 states have internal predecessors, (176), 40 states have call successors, (40), 25 states have call predecessors, (40), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-10-14 15:14:46,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 254 transitions. [2024-10-14 15:14:46,331 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 254 transitions. Word has length 13 [2024-10-14 15:14:46,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:14:46,331 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 254 transitions. [2024-10-14 15:14:46,331 INFO L472 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) [2024-10-14 15:14:46,332 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 254 transitions. [2024-10-14 15:14:46,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-14 15:14:46,332 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:14:46,332 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:14:46,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:14:46,332 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:14:46,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:14:46,333 INFO L85 PathProgramCache]: Analyzing trace with hash -465628189, now seen corresponding path program 1 times [2024-10-14 15:14:46,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:14:46,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920749692] [2024-10-14 15:14:46,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:14:46,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:14:47,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:48,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:14:48,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:14:48,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:14:48,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:14:48,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920749692] [2024-10-14 15:14:48,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920749692] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:14:48,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:14:48,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:14:48,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930239748] [2024-10-14 15:14:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:14:48,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:14:48,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:14:48,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:14:48,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:14:48,395 INFO L87 Difference]: Start difference. First operand 195 states and 254 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)