./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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.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 e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:18:31,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:18:31,265 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:18:31,269 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:18:31,269 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:18:31,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:18:31,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:18:31,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:18:31,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:18:31,292 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:18:31,293 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:18:31,293 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:18:31,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:18:31,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:18:31,293 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:18:31,294 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:18:31,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:18:31,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:18:31,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:18:31,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:18:31,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:18:31,297 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:18:31,297 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:18:31,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:18:31,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:18:31,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:18:31,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:18:31,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:18:31,299 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 -> e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 [2024-10-24 14:18:31,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:18:31,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:18:31,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:18:31,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:18:31,518 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:18:31,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-24 14:18:32,722 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:18:33,157 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:18:33,158 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-24 14:18:33,200 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d28b18c2/90780f9ec198457eaa09509f2076ca3b/FLAG9e5816918 [2024-10-24 14:18:33,215 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d28b18c2/90780f9ec198457eaa09509f2076ca3b [2024-10-24 14:18:33,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:18:33,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:18:33,221 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:18:33,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:18:33,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:18:33,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:18:33" (1/1) ... [2024-10-24 14:18:33,227 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@570675d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:33, skipping insertion in model container [2024-10-24 14:18:33,227 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:18:33" (1/1) ... [2024-10-24 14:18:33,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:18:34,985 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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2024-10-24 14:18:34,988 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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2024-10-24 14:18:35,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:18:35,030 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:18:35,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5322] [2024-10-24 14:18:35,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5329] [2024-10-24 14:18:35,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5336] [2024-10-24 14:18:35,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5391-5392] [2024-10-24 14:18:35,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5397-5399] [2024-10-24 14:18:35,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5504] [2024-10-24 14:18:35,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5512] [2024-10-24 14:18:35,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5519] [2024-10-24 14:18:35,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5632-5633] [2024-10-24 14:18:35,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5666-5667] [2024-10-24 14:18:35,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5707-5708] [2024-10-24 14:18:35,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5736-5737] [2024-10-24 14:18:35,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5773-5774] [2024-10-24 14:18:35,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5810-5811] [2024-10-24 14:18:35,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6748] [2024-10-24 14:18:35,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7519] [2024-10-24 14:18:35,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7529] [2024-10-24 14:18:35,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7544] [2024-10-24 14:18:35,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8330] [2024-10-24 14:18:35,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2024-10-24 14:18:35,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8386] [2024-10-24 14:18:35,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-10-24 14:18:35,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8657] [2024-10-24 14:18:35,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2024-10-24 14:18:35,316 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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2024-10-24 14:18:35,316 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-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2024-10-24 14:18:35,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:18:35,480 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:18:35,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35 WrapperNode [2024-10-24 14:18:35,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:18:35,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:18:35,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:18:35,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:18:35,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:35,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:35,686 INFO L138 Inliner]: procedures = 430, calls = 2218, calls flagged for inlining = 204, calls inlined = 189, statements flattened = 6171 [2024-10-24 14:18:35,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:18:35,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:18:35,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:18:35,689 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:18:35,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:35,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:35,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,523 INFO L175 MemorySlicer]: Split 994 memory accesses to 20 slices as follows [15, 2, 2, 4, 4, 2, 2, 815, 19, 70, 7, 10, 1, 4, 7, 8, 7, 7, 7, 1]. 82 percent of accesses are in the largest equivalence class. The 292 initializations are split as follows [15, 0, 0, 0, 4, 2, 0, 161, 0, 70, 7, 6, 0, 4, 7, 8, 0, 7, 0, 1]. The 238 writes are split as follows [0, 1, 1, 4, 0, 0, 0, 216, 11, 0, 0, 1, 0, 0, 0, 0, 2, 0, 2, 0]. [2024-10-24 14:18:36,524 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,668 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:18:36,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:18:36,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:18:36,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:18:36,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (1/1) ... [2024-10-24 14:18:36,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:18:36,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:18:36,779 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-24 14:18:36,781 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-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-10-24 14:18:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-10-24 14:18:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-10-24 14:18:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-24 14:18:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-24 14:18:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-10-24 14:18:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-10-24 14:18:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-10-24 14:18:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-10-24 14:18:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-24 14:18:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-24 14:18:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:18:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:18:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:18:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:18:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-24 14:18:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-24 14:18:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-10-24 14:18:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-10-24 14:18:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:18:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:18:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:18:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-24 14:18:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-24 14:18:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:18:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:18:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:18:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:18:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:18:36,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:18:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:18:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:18:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:18:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-10-24 14:18:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-24 14:18:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-10-24 14:18:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:18:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:18:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:18:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-24 14:18:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:18:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:18:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-10-24 14:18:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-10-24 14:18:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-24 14:18:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-24 14:18:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-24 14:18:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-24 14:18:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-24 14:18:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-24 14:18:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-24 14:18:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-24 14:18:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-24 14:18:36,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-24 14:18:36,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:18:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-10-24 14:18:36,840 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:18:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:18:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:18:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:18:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:18:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:18:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:18:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:18:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:18:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-24 14:18:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-24 14:18:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-24 14:18:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-24 14:18:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-24 14:18:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-24 14:18:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:18:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:18:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-24 14:18:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:18:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-24 14:18:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-24 14:18:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-24 14:18:36,850 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-24 14:18:36,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:18:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 14:18:36,851 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2024-10-24 14:18:36,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:18:36,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:18:36,852 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:18:36,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-10-24 14:18:36,852 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-10-24 14:18:36,852 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:18:36,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-10-24 14:18:36,853 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:18:36,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:18:36,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:18:36,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:18:36,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:18:36,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:18:36,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-24 14:18:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:18:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-10-24 14:18:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:18:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-24 14:18:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-24 14:18:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-10-24 14:18:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-10-24 14:18:37,525 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:18:37,529 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:18:37,679 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:18:41,143 INFO L? ?]: Removed 2894 outVars from TransFormulas that were not future-live. [2024-10-24 14:18:41,144 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:18:41,485 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:18:41,486 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-24 14:18:41,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:18:41 BoogieIcfgContainer [2024-10-24 14:18:41,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:18:41,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:18:41,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:18:41,490 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:18:41,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:18:33" (1/3) ... [2024-10-24 14:18:41,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72807d1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:18:41, skipping insertion in model container [2024-10-24 14:18:41,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:18:35" (2/3) ... [2024-10-24 14:18:41,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72807d1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:18:41, skipping insertion in model container [2024-10-24 14:18:41,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:18:41" (3/3) ... [2024-10-24 14:18:41,493 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-24 14:18:41,508 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:18:41,508 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 14:18:41,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:18:41,607 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;@6a2c865e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:18:41,607 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 14:18:41,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 2351 states, 1653 states have (on average 1.4192377495462796) internal successors, (2346), 1694 states have internal predecessors, (2346), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-10-24 14:18:41,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-24 14:18:41,634 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:41,634 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:18:41,635 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:41,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:41,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1465272205, now seen corresponding path program 1 times [2024-10-24 14:18:41,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:41,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009069245] [2024-10-24 14:18:41,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:41,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:41,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:18:42,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:18:42,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:18:42,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:42,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:18:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:18:42,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:42,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:18:42,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:18:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:18:42,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-24 14:18:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:42,335 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:18:42,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:42,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009069245] [2024-10-24 14:18:42,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009069245] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:42,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:42,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:18:42,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81474369] [2024-10-24 14:18:42,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:42,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:18:42,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:42,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:18:42,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:18:42,372 INFO L87 Difference]: Start difference. First operand has 2351 states, 1653 states have (on average 1.4192377495462796) internal successors, (2346), 1694 states have internal predecessors, (2346), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:18:48,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:48,287 INFO L93 Difference]: Finished difference Result 4695 states and 7215 transitions. [2024-10-24 14:18:48,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:48,292 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-10-24 14:18:48,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:48,325 INFO L225 Difference]: With dead ends: 4695 [2024-10-24 14:18:48,326 INFO L226 Difference]: Without dead ends: 2110 [2024-10-24 14:18:48,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:48,349 INFO L432 NwaCegarLoop]: 1140 mSDtfsCounter, 2513 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 3761 mSolverCounterSat, 1484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2697 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 5245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1484 IncrementalHoareTripleChecker+Valid, 3761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:48,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2697 Valid, 2616 Invalid, 5245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1484 Valid, 3761 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-24 14:18:48,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2110 states. [2024-10-24 14:18:48,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2110 to 2094. [2024-10-24 14:18:48,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1471 states have (on average 1.3861318830727396) internal successors, (2039), 1509 states have internal predecessors, (2039), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2024-10-24 14:18:48,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 3108 transitions. [2024-10-24 14:18:48,543 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 3108 transitions. Word has length 99 [2024-10-24 14:18:48,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:48,544 INFO L471 AbstractCegarLoop]: Abstraction has 2094 states and 3108 transitions. [2024-10-24 14:18:48,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:18:48,545 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3108 transitions. [2024-10-24 14:18:48,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-10-24 14:18:48,549 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:48,549 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:18:48,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:18:48,550 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:48,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:48,550 INFO L85 PathProgramCache]: Analyzing trace with hash -110017912, now seen corresponding path program 1 times [2024-10-24 14:18:48,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:48,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218415003] [2024-10-24 14:18:48,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:48,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:48,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:18:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:18:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:18:48,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:48,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:18:48,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:48,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:48,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:49,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:18:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:49,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:49,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:18:49,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:18:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:18:49,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:18:49,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:49,079 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:18:49,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218415003] [2024-10-24 14:18:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218415003] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:49,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:49,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:18:49,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721267539] [2024-10-24 14:18:49,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:49,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:18:49,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:49,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:18:49,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:18:49,082 INFO L87 Difference]: Start difference. First operand 2094 states and 3108 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:18:56,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:56,729 INFO L93 Difference]: Finished difference Result 4191 states and 6223 transitions. [2024-10-24 14:18:56,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 14:18:56,730 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-10-24 14:18:56,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:56,745 INFO L225 Difference]: With dead ends: 4191 [2024-10-24 14:18:56,745 INFO L226 Difference]: Without dead ends: 2114 [2024-10-24 14:18:56,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:18:56,755 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 2323 mSDsluCounter, 3370 mSDsCounter, 0 mSdLazyCounter, 10633 mSolverCounterSat, 1294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 4259 SdHoareTripleChecker+Invalid, 11927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1294 IncrementalHoareTripleChecker+Valid, 10633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:56,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 4259 Invalid, 11927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1294 Valid, 10633 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-10-24 14:18:56,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-10-24 14:18:56,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2098. [2024-10-24 14:18:56,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1474 states have (on average 1.3853459972862958) internal successors, (2042), 1512 states have internal predecessors, (2042), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2024-10-24 14:18:56,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3113 transitions. [2024-10-24 14:18:56,824 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3113 transitions. Word has length 100 [2024-10-24 14:18:56,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:56,825 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3113 transitions. [2024-10-24 14:18:56,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:18:56,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3113 transitions. [2024-10-24 14:18:56,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-10-24 14:18:56,827 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:56,828 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:18:56,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:18:56,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:56,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:56,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1235610824, now seen corresponding path program 1 times [2024-10-24 14:18:56,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:56,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728778754] [2024-10-24 14:18:56,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:56,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:18:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:18:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:18:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:57,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:57,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:18:57,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:18:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:57,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:57,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:18:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:18:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:18:57,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:18:57,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:57,309 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:18:57,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:57,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728778754] [2024-10-24 14:18:57,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728778754] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:57,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:57,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 14:18:57,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418340537] [2024-10-24 14:18:57,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:57,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 14:18:57,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:57,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 14:18:57,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 14:18:57,312 INFO L87 Difference]: Start difference. First operand 2098 states and 3113 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:02,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:02,870 INFO L93 Difference]: Finished difference Result 4195 states and 6244 transitions. [2024-10-24 14:19:02,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:02,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-10-24 14:19:02,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:02,886 INFO L225 Difference]: With dead ends: 4195 [2024-10-24 14:19:02,886 INFO L226 Difference]: Without dead ends: 2114 [2024-10-24 14:19:02,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:19:02,902 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 4314 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6027 mSolverCounterSat, 2437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 8464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2437 IncrementalHoareTripleChecker+Valid, 6027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:02,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 2642 Invalid, 8464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2437 Valid, 6027 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-10-24 14:19:02,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-10-24 14:19:02,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2098. [2024-10-24 14:19:02,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1474 states have (on average 1.3846675712347354) internal successors, (2041), 1512 states have internal predecessors, (2041), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2024-10-24 14:19:02,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3112 transitions. [2024-10-24 14:19:02,980 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3112 transitions. Word has length 100 [2024-10-24 14:19:02,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:02,982 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3112 transitions. [2024-10-24 14:19:02,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:02,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3112 transitions. [2024-10-24 14:19:02,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-24 14:19:02,983 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:02,983 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:02,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:19:02,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:02,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:02,984 INFO L85 PathProgramCache]: Analyzing trace with hash 843311727, now seen corresponding path program 1 times [2024-10-24 14:19:02,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:02,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401740454] [2024-10-24 14:19:02,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:02,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:03,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:03,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:03,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:03,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:03,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:03,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:03,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:03,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:03,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:03,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:03,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:03,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:03,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:03,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:03,440 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:03,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:03,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401740454] [2024-10-24 14:19:03,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401740454] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:03,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:03,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:03,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258055513] [2024-10-24 14:19:03,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:03,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:03,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:03,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:03,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:03,483 INFO L87 Difference]: Start difference. First operand 2098 states and 3112 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:08,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:08,904 INFO L93 Difference]: Finished difference Result 4195 states and 6242 transitions. [2024-10-24 14:19:08,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:08,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2024-10-24 14:19:08,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:08,917 INFO L225 Difference]: With dead ends: 4195 [2024-10-24 14:19:08,918 INFO L226 Difference]: Without dead ends: 2114 [2024-10-24 14:19:08,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:08,929 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6205 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6028 mSolverCounterSat, 3821 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6205 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3821 IncrementalHoareTripleChecker+Valid, 6028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:08,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6205 Valid, 2642 Invalid, 9849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3821 Valid, 6028 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-10-24 14:19:08,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-10-24 14:19:08,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2098. [2024-10-24 14:19:08,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1474 states have (on average 1.383989145183175) internal successors, (2040), 1512 states have internal predecessors, (2040), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2024-10-24 14:19:09,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3111 transitions. [2024-10-24 14:19:09,009 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3111 transitions. Word has length 101 [2024-10-24 14:19:09,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:09,009 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3111 transitions. [2024-10-24 14:19:09,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:09,010 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3111 transitions. [2024-10-24 14:19:09,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-10-24 14:19:09,011 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:09,011 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:09,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:19:09,011 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:09,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:09,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1681458212, now seen corresponding path program 1 times [2024-10-24 14:19:09,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:09,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791350000] [2024-10-24 14:19:09,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:09,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:09,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:09,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:09,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:09,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:09,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:09,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:09,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:09,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:09,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:09,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:09,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:09,442 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:09,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:09,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791350000] [2024-10-24 14:19:09,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791350000] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:09,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:09,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:09,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661758228] [2024-10-24 14:19:09,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:09,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:09,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:09,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:09,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:09,444 INFO L87 Difference]: Start difference. First operand 2098 states and 3111 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:15,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:15,861 INFO L93 Difference]: Finished difference Result 4195 states and 6240 transitions. [2024-10-24 14:19:15,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:15,862 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-10-24 14:19:15,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:15,873 INFO L225 Difference]: With dead ends: 4195 [2024-10-24 14:19:15,873 INFO L226 Difference]: Without dead ends: 2114 [2024-10-24 14:19:15,884 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:15,884 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6200 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6023 mSolverCounterSat, 3824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6200 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:15,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6200 Valid, 2642 Invalid, 9847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3824 Valid, 6023 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-10-24 14:19:15,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-10-24 14:19:15,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2098. [2024-10-24 14:19:15,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1474 states have (on average 1.3833107191316147) internal successors, (2039), 1512 states have internal predecessors, (2039), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2024-10-24 14:19:15,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3110 transitions. [2024-10-24 14:19:15,971 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3110 transitions. Word has length 102 [2024-10-24 14:19:15,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:15,972 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3110 transitions. [2024-10-24 14:19:15,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:15,972 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3110 transitions. [2024-10-24 14:19:15,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-24 14:19:15,973 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:15,973 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:15,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:19:15,974 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:15,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:15,974 INFO L85 PathProgramCache]: Analyzing trace with hash 2008712075, now seen corresponding path program 1 times [2024-10-24 14:19:15,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:15,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520485419] [2024-10-24 14:19:15,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:15,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:16,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:16,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:16,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:16,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:16,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:16,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:16,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:16,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:16,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:16,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:16,313 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:16,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:16,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520485419] [2024-10-24 14:19:16,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520485419] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:16,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:16,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:16,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396335813] [2024-10-24 14:19:16,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:16,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:16,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:16,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:16,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:16,315 INFO L87 Difference]: Start difference. First operand 2098 states and 3110 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:22,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:22,214 INFO L93 Difference]: Finished difference Result 4195 states and 6238 transitions. [2024-10-24 14:19:22,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:22,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2024-10-24 14:19:22,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:22,225 INFO L225 Difference]: With dead ends: 4195 [2024-10-24 14:19:22,225 INFO L226 Difference]: Without dead ends: 2114 [2024-10-24 14:19:22,233 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:22,234 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6195 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6021 mSolverCounterSat, 3824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6195 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:22,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6195 Valid, 2642 Invalid, 9845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3824 Valid, 6021 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-10-24 14:19:22,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-10-24 14:19:22,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2098. [2024-10-24 14:19:22,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1474 states have (on average 1.3826322930800543) internal successors, (2038), 1512 states have internal predecessors, (2038), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2024-10-24 14:19:22,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3109 transitions. [2024-10-24 14:19:22,331 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3109 transitions. Word has length 103 [2024-10-24 14:19:22,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:22,331 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3109 transitions. [2024-10-24 14:19:22,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:22,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3109 transitions. [2024-10-24 14:19:22,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-10-24 14:19:22,332 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:22,333 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:22,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 14:19:22,333 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:22,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:22,333 INFO L85 PathProgramCache]: Analyzing trace with hash -616803456, now seen corresponding path program 1 times [2024-10-24 14:19:22,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:22,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554712974] [2024-10-24 14:19:22,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:22,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:22,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:22,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:22,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:22,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:22,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:22,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:22,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:22,693 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:22,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:22,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554712974] [2024-10-24 14:19:22,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554712974] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:22,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:22,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:22,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48890373] [2024-10-24 14:19:22,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:22,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:22,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:22,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:22,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:22,696 INFO L87 Difference]: Start difference. First operand 2098 states and 3109 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:30,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:30,636 INFO L93 Difference]: Finished difference Result 5050 states and 7445 transitions. [2024-10-24 14:19:30,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 14:19:30,637 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2024-10-24 14:19:30,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:30,655 INFO L225 Difference]: With dead ends: 5050 [2024-10-24 14:19:30,655 INFO L226 Difference]: Without dead ends: 2969 [2024-10-24 14:19:30,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2024-10-24 14:19:30,662 INFO L432 NwaCegarLoop]: 1190 mSDtfsCounter, 5923 mSDsluCounter, 2682 mSDsCounter, 0 mSdLazyCounter, 7514 mSolverCounterSat, 3264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6113 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 10778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3264 IncrementalHoareTripleChecker+Valid, 7514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:30,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6113 Valid, 3872 Invalid, 10778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3264 Valid, 7514 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-10-24 14:19:30,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2969 states. [2024-10-24 14:19:30,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2969 to 2947. [2024-10-24 14:19:30,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2052 states have (on average 1.3762183235867447) internal successors, (2824), 2118 states have internal predecessors, (2824), 741 states have call successors, (741), 163 states have call predecessors, (741), 153 states have return successors, (756), 700 states have call predecessors, (756), 740 states have call successors, (756) [2024-10-24 14:19:30,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4321 transitions. [2024-10-24 14:19:30,857 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4321 transitions. Word has length 104 [2024-10-24 14:19:30,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:30,858 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 4321 transitions. [2024-10-24 14:19:30,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:30,858 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4321 transitions. [2024-10-24 14:19:30,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-24 14:19:30,859 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:30,860 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:30,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 14:19:30,860 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:30,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:30,860 INFO L85 PathProgramCache]: Analyzing trace with hash -288889689, now seen corresponding path program 1 times [2024-10-24 14:19:30,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:30,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643315125] [2024-10-24 14:19:30,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:30,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:31,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:31,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:31,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:31,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:31,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:31,183 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:31,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:31,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643315125] [2024-10-24 14:19:31,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643315125] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:31,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:31,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:31,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191847302] [2024-10-24 14:19:31,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:31,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:31,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:31,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:31,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:31,185 INFO L87 Difference]: Start difference. First operand 2947 states and 4321 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:38,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:38,211 INFO L93 Difference]: Finished difference Result 5893 states and 8681 transitions. [2024-10-24 14:19:38,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:38,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-10-24 14:19:38,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:38,226 INFO L225 Difference]: With dead ends: 5893 [2024-10-24 14:19:38,226 INFO L226 Difference]: Without dead ends: 2963 [2024-10-24 14:19:38,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:38,234 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6189 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6022 mSolverCounterSat, 3821 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6189 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3821 IncrementalHoareTripleChecker+Valid, 6022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:38,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6189 Valid, 2642 Invalid, 9843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3821 Valid, 6022 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-10-24 14:19:38,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-10-24 14:19:38,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2947. [2024-10-24 14:19:38,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2052 states have (on average 1.374756335282651) internal successors, (2821), 2118 states have internal predecessors, (2821), 741 states have call successors, (741), 163 states have call predecessors, (741), 153 states have return successors, (756), 700 states have call predecessors, (756), 740 states have call successors, (756) [2024-10-24 14:19:38,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4318 transitions. [2024-10-24 14:19:38,404 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4318 transitions. Word has length 105 [2024-10-24 14:19:38,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:38,404 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 4318 transitions. [2024-10-24 14:19:38,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:38,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4318 transitions. [2024-10-24 14:19:38,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-10-24 14:19:38,406 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:38,406 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:38,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 14:19:38,406 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:38,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:38,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1401019100, now seen corresponding path program 1 times [2024-10-24 14:19:38,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:38,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548824405] [2024-10-24 14:19:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:38,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:38,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:38,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:38,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:38,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:38,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:38,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:38,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:38,774 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:38,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:38,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548824405] [2024-10-24 14:19:38,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548824405] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:38,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:38,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:38,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450911640] [2024-10-24 14:19:38,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:38,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:38,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:38,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:38,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:38,777 INFO L87 Difference]: Start difference. First operand 2947 states and 4318 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:45,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:45,083 INFO L93 Difference]: Finished difference Result 5893 states and 8675 transitions. [2024-10-24 14:19:45,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:45,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-10-24 14:19:45,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:45,096 INFO L225 Difference]: With dead ends: 5893 [2024-10-24 14:19:45,097 INFO L226 Difference]: Without dead ends: 2963 [2024-10-24 14:19:45,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:45,103 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6184 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6017 mSolverCounterSat, 3824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6184 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:45,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6184 Valid, 2642 Invalid, 9841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3824 Valid, 6017 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-10-24 14:19:45,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-10-24 14:19:45,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2947. [2024-10-24 14:19:45,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2052 states have (on average 1.3732943469785575) internal successors, (2818), 2118 states have internal predecessors, (2818), 741 states have call successors, (741), 163 states have call predecessors, (741), 153 states have return successors, (756), 700 states have call predecessors, (756), 740 states have call successors, (756) [2024-10-24 14:19:45,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4315 transitions. [2024-10-24 14:19:45,268 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4315 transitions. Word has length 106 [2024-10-24 14:19:45,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:45,268 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 4315 transitions. [2024-10-24 14:19:45,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4315 transitions. [2024-10-24 14:19:45,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 14:19:45,270 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:45,270 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:45,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 14:19:45,270 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:45,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:45,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1931866685, now seen corresponding path program 1 times [2024-10-24 14:19:45,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:45,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702559787] [2024-10-24 14:19:45,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:45,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:45,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:45,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:45,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:45,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:45,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:45,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:45,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:45,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:45,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:45,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702559787] [2024-10-24 14:19:45,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702559787] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:45,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:45,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:45,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893952181] [2024-10-24 14:19:45,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:45,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:45,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:45,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:45,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:45,581 INFO L87 Difference]: Start difference. First operand 2947 states and 4315 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:51,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:51,316 INFO L93 Difference]: Finished difference Result 5893 states and 8669 transitions. [2024-10-24 14:19:51,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:51,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2024-10-24 14:19:51,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:51,332 INFO L225 Difference]: With dead ends: 5893 [2024-10-24 14:19:51,332 INFO L226 Difference]: Without dead ends: 2963 [2024-10-24 14:19:51,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:51,345 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6179 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6015 mSolverCounterSat, 3824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6179 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:51,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6179 Valid, 2642 Invalid, 9839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3824 Valid, 6015 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-24 14:19:51,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-10-24 14:19:51,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2947. [2024-10-24 14:19:51,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2052 states have (on average 1.3718323586744638) internal successors, (2815), 2118 states have internal predecessors, (2815), 741 states have call successors, (741), 163 states have call predecessors, (741), 153 states have return successors, (756), 700 states have call predecessors, (756), 740 states have call successors, (756) [2024-10-24 14:19:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4312 transitions. [2024-10-24 14:19:51,585 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4312 transitions. Word has length 107 [2024-10-24 14:19:51,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:51,585 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 4312 transitions. [2024-10-24 14:19:51,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:51,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4312 transitions. [2024-10-24 14:19:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-10-24 14:19:51,587 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:51,587 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:51,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 14:19:51,587 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:51,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:51,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2057594312, now seen corresponding path program 1 times [2024-10-24 14:19:51,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:51,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917914070] [2024-10-24 14:19:51,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:51,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:51,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:51,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:51,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:51,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:51,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:51,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:51,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:51,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:51,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:51,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:51,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:51,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:51,898 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:51,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:51,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917914070] [2024-10-24 14:19:51,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917914070] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:51,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:51,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:51,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379797032] [2024-10-24 14:19:51,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:51,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:51,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:51,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:51,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:51,900 INFO L87 Difference]: Start difference. First operand 2947 states and 4312 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:57,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:19:57,600 INFO L93 Difference]: Finished difference Result 5893 states and 8663 transitions. [2024-10-24 14:19:57,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:19:57,600 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2024-10-24 14:19:57,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:19:57,615 INFO L225 Difference]: With dead ends: 5893 [2024-10-24 14:19:57,615 INFO L226 Difference]: Without dead ends: 2963 [2024-10-24 14:19:57,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 14:19:57,624 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 6174 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 6013 mSolverCounterSat, 3824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6174 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 9837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:19:57,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6174 Valid, 2642 Invalid, 9837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3824 Valid, 6013 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-24 14:19:57,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-10-24 14:19:57,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2947. [2024-10-24 14:19:57,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2052 states have (on average 1.3703703703703705) internal successors, (2812), 2118 states have internal predecessors, (2812), 741 states have call successors, (741), 163 states have call predecessors, (741), 153 states have return successors, (756), 700 states have call predecessors, (756), 740 states have call successors, (756) [2024-10-24 14:19:57,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4309 transitions. [2024-10-24 14:19:57,815 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4309 transitions. Word has length 108 [2024-10-24 14:19:57,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:19:57,816 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 4309 transitions. [2024-10-24 14:19:57,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 14:19:57,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4309 transitions. [2024-10-24 14:19:57,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-10-24 14:19:57,817 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:19:57,817 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:19:57,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 14:19:57,818 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:19:57,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:19:57,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1545666849, now seen corresponding path program 1 times [2024-10-24 14:19:57,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:19:57,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368582582] [2024-10-24 14:19:57,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:19:57,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:19:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:19:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 14:19:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 14:19:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:58,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:58,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:58,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:19:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:58,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 14:19:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:19:58,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:19:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:19:58,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-24 14:19:58,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 14:19:58,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 14:19:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:19:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:19:58,174 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-10-24 14:19:58,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:19:58,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368582582] [2024-10-24 14:19:58,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368582582] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:19:58,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:19:58,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:19:58,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452259647] [2024-10-24 14:19:58,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:19:58,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:19:58,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:19:58,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:19:58,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:19:58,175 INFO L87 Difference]: Start difference. First operand 2947 states and 4309 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)