./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:21:56,819 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:21:56,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:21:56,919 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:21:56,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:21:56,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:21:56,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:21:56,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:21:56,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:21:56,960 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:21:56,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:21:56,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:21:56,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:21:56,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:21:56,964 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:21:56,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:21:56,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:21:56,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:21:56,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:21:56,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:21:56,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:21:56,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:21:56,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:21:56,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:21:56,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:21:56,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:21:56,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:21:56,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:21:56,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:21:56,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:21:56,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:21:56,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:21:56,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:21:56,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:21:56,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:21:56,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:21:56,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:21:56,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:21:56,982 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:21:56,982 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 [2024-11-08 18:21:57,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:21:57,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:21:57,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:21:57,343 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:21:57,343 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:21:57,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i Unable to find full path for "g++" [2024-11-08 18:21:59,355 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:22:00,008 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:22:00,011 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-08 18:22:00,074 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/data/092cf20dc/72d3bd1ae0974b808e4b9fe685370733/FLAG186bfe4e1 [2024-11-08 18:22:00,090 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/data/092cf20dc/72d3bd1ae0974b808e4b9fe685370733 [2024-11-08 18:22:00,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:22:00,094 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:22:00,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:22:00,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:22:00,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:22:00,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:22:00" (1/1) ... [2024-11-08 18:22:00,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@726c73a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:00, skipping insertion in model container [2024-11-08 18:22:00,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:22:00" (1/1) ... [2024-11-08 18:22:00,276 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:22:03,596 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2024-11-08 18:22:03,601 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2024-11-08 18:22:03,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:22:03,761 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:22:03,987 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-11-08 18:22:03,990 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-11-08 18:22:03,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5336] [2024-11-08 18:22:03,998 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-11-08 18:22:03,999 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-11-08 18:22:04,004 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-11-08 18:22:04,006 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-11-08 18:22:04,007 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-11-08 18:22:04,020 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-11-08 18:22:04,027 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-11-08 18:22:04,030 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-11-08 18:22:04,033 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-11-08 18:22:04,036 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-11-08 18:22:04,038 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-11-08 18:22:04,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6748] [2024-11-08 18:22:04,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7519] [2024-11-08 18:22:04,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7529] [2024-11-08 18:22:04,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7544] [2024-11-08 18:22:04,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8330] [2024-11-08 18:22:04,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2024-11-08 18:22:04,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8386] [2024-11-08 18:22:04,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-11-08 18:22:04,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8657] [2024-11-08 18:22:04,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2024-11-08 18:22:04,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2024-11-08 18:22:04,457 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2024-11-08 18:22:04,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:22:04,704 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:22:04,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04 WrapperNode [2024-11-08 18:22:04,705 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:22:04,707 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:22:04,707 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:22:04,707 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:22:04,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:04,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:05,205 INFO L138 Inliner]: procedures = 429, calls = 2225, calls flagged for inlining = 204, calls inlined = 189, statements flattened = 6182 [2024-11-08 18:22:05,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:22:05,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:22:05,207 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:22:05,207 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:22:05,220 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:05,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:05,267 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,396 INFO L175 MemorySlicer]: Split 1005 memory accesses to 20 slices as follows [15, 2, 2, 4, 1, 4, 2, 19, 2, 71, 10, 7, 825, 4, 7, 8, 7, 7, 7, 1]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [15, 0, 0, 0, 0, 4, 2, 0, 0, 0, 6, 7, 30, 4, 7, 8, 0, 7, 0, 1]. The 450 writes are split as follows [0, 1, 1, 4, 0, 0, 0, 11, 0, 71, 1, 0, 357, 0, 0, 0, 2, 0, 2, 0]. [2024-11-08 18:22:06,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,397 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,567 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,626 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,676 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:22:06,784 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:22:06,784 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:22:06,786 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:22:06,787 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (1/1) ... [2024-11-08 18:22:06,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:22:06,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:06,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:22:06,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb29eecb-8427-41fc-b15a-28c42039ed1e/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:22:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-08 18:22:06,872 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-08 18:22:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-08 18:22:06,873 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-08 18:22:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 18:22:06,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 18:22:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:22:06,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:22:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-08 18:22:06,875 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-08 18:22:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-08 18:22:06,875 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-08 18:22:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-08 18:22:06,876 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-08 18:22:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 18:22:06,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 18:22:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-08 18:22:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-08 18:22:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:22:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:22:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 18:22:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 18:22:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2024-11-08 18:22:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2024-11-08 18:22:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-08 18:22:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-08 18:22:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 18:22:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 18:22:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-08 18:22:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-08 18:22:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-08 18:22:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-08 18:22:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-08 18:22:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-08 18:22:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-08 18:22:06,881 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-08 18:22:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-08 18:22:06,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-08 18:22:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 18:22:06,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 18:22:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 18:22:06,882 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 18:22:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-08 18:22:06,882 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-08 18:22:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-08 18:22:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-08 18:22:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 18:22:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 18:22:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:22:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:22:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:22:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 18:22:06,884 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 18:22:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-08 18:22:06,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-08 18:22:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 18:22:06,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 18:22:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:22:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:22:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:22:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:22:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:22:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:22:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:22:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:22:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:22:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:22:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:22:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:22:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:22:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:22:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:22:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 18:22:06,891 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 18:22:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:22:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:22:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:22:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:22:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:22:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:22:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:22:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:22:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:22:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:22:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:22:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:22:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:22:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:22:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:22:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:22:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:22:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:22:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:22:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:22:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 18:22:06,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:22:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:22:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:22:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:22:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:22:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:22:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:22:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:22:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:22:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:22:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:22:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:22:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:22:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:22:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:22:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:22:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 18:22:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 18:22:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-08 18:22:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-08 18:22:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-08 18:22:06,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-08 18:22:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 18:22:06,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 18:22:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 18:22:06,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 18:22:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:22:06,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:22:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-08 18:22:06,906 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-08 18:22:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-08 18:22:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-08 18:22:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:22:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-08 18:22:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-08 18:22:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-08 18:22:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-08 18:22:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:22:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-08 18:22:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-08 18:22:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 18:22:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 18:22:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 18:22:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 18:22:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:22:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:22:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:22:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:22:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:22:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:22:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:22:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:22:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:22:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:22:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:22:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:22:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:22:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:22:06,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:22:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:22:06,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:22:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-08 18:22:06,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-08 18:22:06,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-08 18:22:06,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-08 18:22:06,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-08 18:22:06,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-08 18:22:06,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-08 18:22:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-08 18:22:06,917 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 18:22:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 18:22:06,917 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 18:22:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 18:22:06,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-08 18:22:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-08 18:22:06,918 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 18:22:06,918 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 18:22:06,918 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-08 18:22:06,918 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-08 18:22:06,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:22:06,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:22:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-08 18:22:06,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-08 18:22:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-08 18:22:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-08 18:22:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-08 18:22:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-08 18:22:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-08 18:22:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-08 18:22:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-08 18:22:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-08 18:22:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-08 18:22:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-08 18:22:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-08 18:22:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-08 18:22:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-08 18:22:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-08 18:22:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-08 18:22:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-08 18:22:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-08 18:22:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-08 18:22:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-08 18:22:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-08 18:22:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-08 18:22:07,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:22:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:22:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-08 18:22:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:22:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:22:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:22:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:22:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:22:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:22:07,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:22:07,006 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-11-08 18:22:07,006 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-11-08 18:22:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-08 18:22:07,006 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-08 18:22:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-08 18:22:07,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-08 18:22:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:22:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:22:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:22:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:22:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:22:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:22:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:22:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 18:22:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 18:22:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 18:22:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 18:22:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 18:22:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 18:22:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 18:22:07,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:22:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:22:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 18:22:07,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 18:22:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 18:22:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 18:22:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 18:22:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 18:22:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 18:22:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-08 18:22:07,017 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-08 18:22:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-08 18:22:07,017 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-08 18:22:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:22:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:22:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:22:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:22:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:22:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:22:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:22:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:22:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:22:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-08 18:22:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-08 18:22:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2024-11-08 18:22:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2024-11-08 18:22:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:22:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:22:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 18:22:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 18:22:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-08 18:22:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-08 18:22:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 18:22:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 18:22:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 18:22:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 18:22:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-08 18:22:07,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-08 18:22:07,024 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-08 18:22:07,024 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-08 18:22:07,024 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-08 18:22:07,025 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-08 18:22:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 18:22:07,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 18:22:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 18:22:07,025 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 18:22:07,025 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-08 18:22:07,026 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:22:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:22:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:22:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:22:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:22:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-08 18:22:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-08 18:22:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 18:22:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 18:22:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 18:22:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 18:22:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-08 18:22:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-08 18:22:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 18:22:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:22:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:22:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:22:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:22:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:22:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:22:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:22:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:22:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-08 18:22:07,041 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-08 18:22:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 18:22:07,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 18:22:07,041 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-08 18:22:07,041 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-08 18:22:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-08 18:22:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-08 18:22:08,121 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:22:08,125 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:22:08,390 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:22:21,241 INFO L? ?]: Removed 2894 outVars from TransFormulas that were not future-live. [2024-11-08 18:22:21,242 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:22:21,306 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:22:21,307 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-08 18:22:21,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:22:21 BoogieIcfgContainer [2024-11-08 18:22:21,308 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:22:21,311 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:22:21,311 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:22:21,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:22:21,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:22:00" (1/3) ... [2024-11-08 18:22:21,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224cf4d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:22:21, skipping insertion in model container [2024-11-08 18:22:21,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:22:04" (2/3) ... [2024-11-08 18:22:21,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224cf4d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:22:21, skipping insertion in model container [2024-11-08 18:22:21,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:22:21" (3/3) ... [2024-11-08 18:22:21,318 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-08 18:22:21,340 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:22:21,340 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:22:21,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:22:21,505 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;@2e9757ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:22:21,505 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:22:21,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 2594 states, 1896 states have (on average 1.365506329113924) internal successors, (2589), 1937 states have internal predecessors, (2589), 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-11-08 18:22:21,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-08 18:22:21,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:21,541 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:22:21,544 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:21,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:21,550 INFO L85 PathProgramCache]: Analyzing trace with hash -591967834, now seen corresponding path program 1 times [2024-11-08 18:22:21,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:22:21,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857948221] [2024-11-08 18:22:21,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:21,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:22:29,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:22:30,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:22:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:22:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:22:30,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:22:30,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:22:30,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:22:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:22:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:22:30,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:22:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:22:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:22:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:30,377 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:22:30,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:22:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857948221] [2024-11-08 18:22:30,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857948221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:22:30,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:22:30,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 18:22:30,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266238310] [2024-11-08 18:22:30,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:22:30,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:22:30,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:22:30,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:22:30,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:22:30,433 INFO L87 Difference]: Start difference. First operand has 2594 states, 1896 states have (on average 1.365506329113924) internal successors, (2589), 1937 states have internal predecessors, (2589), 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 12.75) internal successors, (51), 2 states have internal predecessors, (51), 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-11-08 18:22:34,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:23:06,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:23:06,515 INFO L93 Difference]: Finished difference Result 5177 states and 7697 transitions. [2024-11-08 18:23:06,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:23:06,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 2 states have internal predecessors, (51), 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 120 [2024-11-08 18:23:06,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:23:06,560 INFO L225 Difference]: With dead ends: 5177 [2024-11-08 18:23:06,560 INFO L226 Difference]: Without dead ends: 2336 [2024-11-08 18:23:06,589 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:23:06,592 INFO L432 NwaCegarLoop]: 1319 mSDtfsCounter, 2747 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 3722 mSolverCounterSat, 1484 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 3147 SdHoareTripleChecker+Invalid, 5207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1484 IncrementalHoareTripleChecker+Valid, 3722 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2024-11-08 18:23:06,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2932 Valid, 3147 Invalid, 5207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1484 Valid, 3722 Invalid, 1 Unknown, 0 Unchecked, 35.4s Time] [2024-11-08 18:23:06,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2336 states. [2024-11-08 18:23:06,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2336 to 2317. [2024-11-08 18:23:06,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2317 states, 1694 states have (on average 1.3353010625737898) internal successors, (2262), 1732 states have internal predecessors, (2262), 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-11-08 18:23:06,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2317 states to 2317 states and 3331 transitions. [2024-11-08 18:23:06,880 INFO L78 Accepts]: Start accepts. Automaton has 2317 states and 3331 transitions. Word has length 120 [2024-11-08 18:23:06,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:23:06,883 INFO L471 AbstractCegarLoop]: Abstraction has 2317 states and 3331 transitions. [2024-11-08 18:23:06,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 2 states have internal predecessors, (51), 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-11-08 18:23:06,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2317 states and 3331 transitions. [2024-11-08 18:23:06,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 18:23:06,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:23:06,891 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:23:06,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:23:06,893 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:23:06,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:23:06,894 INFO L85 PathProgramCache]: Analyzing trace with hash 113822033, now seen corresponding path program 1 times [2024-11-08 18:23:06,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:23:06,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758472679] [2024-11-08 18:23:06,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:23:06,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:23:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:23:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:23:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:23:14,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:23:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:23:14,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:23:14,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:23:14,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:14,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:23:14,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:23:14,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:23:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:23:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:23:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:14,718 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:23:14,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:23:14,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758472679] [2024-11-08 18:23:14,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758472679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:23:14,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:23:14,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:23:14,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792030082] [2024-11-08 18:23:14,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:23:14,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:23:14,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:23:14,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:23:14,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:23:14,722 INFO L87 Difference]: Start difference. First operand 2317 states and 3331 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 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-11-08 18:23:18,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:24:48,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:24:48,019 INFO L93 Difference]: Finished difference Result 4637 states and 6669 transitions. [2024-11-08 18:24:48,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 18:24:48,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 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 121 [2024-11-08 18:24:48,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:24:48,042 INFO L225 Difference]: With dead ends: 4637 [2024-11-08 18:24:48,042 INFO L226 Difference]: Without dead ends: 2340 [2024-11-08 18:24:48,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:24:48,054 INFO L432 NwaCegarLoop]: 1046 mSDtfsCounter, 2553 mSDsluCounter, 4146 mSDsCounter, 0 mSdLazyCounter, 10808 mSolverCounterSat, 1294 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2738 SdHoareTripleChecker+Valid, 5192 SdHoareTripleChecker+Invalid, 12103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1294 IncrementalHoareTripleChecker+Valid, 10808 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.4s IncrementalHoareTripleChecker+Time [2024-11-08 18:24:48,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2738 Valid, 5192 Invalid, 12103 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1294 Valid, 10808 Invalid, 1 Unknown, 0 Unchecked, 92.4s Time] [2024-11-08 18:24:48,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2024-11-08 18:24:48,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2321. [2024-11-08 18:24:48,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1697 states have (on average 1.3347083087802003) internal successors, (2265), 1735 states have internal predecessors, (2265), 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-11-08 18:24:48,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3336 transitions. [2024-11-08 18:24:48,167 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3336 transitions. Word has length 121 [2024-11-08 18:24:48,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:24:48,168 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3336 transitions. [2024-11-08 18:24:48,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 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-11-08 18:24:48,169 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3336 transitions. [2024-11-08 18:24:48,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 18:24:48,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:24:48,171 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:24:48,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:24:48,171 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:24:48,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:24:48,172 INFO L85 PathProgramCache]: Analyzing trace with hash 477881233, now seen corresponding path program 1 times [2024-11-08 18:24:48,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:24:48,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232935176] [2024-11-08 18:24:48,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:24:48,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:24:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:24:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:24:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:24:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:54,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:54,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:24:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:24:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:54,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:24:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:24:54,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:24:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:24:54,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:24:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:24:54,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:54,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:24:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:55,088 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:24:55,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:24:55,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232935176] [2024-11-08 18:24:55,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232935176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:24:55,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:24:55,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:24:55,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379003309] [2024-11-08 18:24:55,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:24:55,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:24:55,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:24:55,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:24:55,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:24:55,091 INFO L87 Difference]: Start difference. First operand 2321 states and 3336 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 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-11-08 18:24:59,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:25:03,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:26:00,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:26:00,142 INFO L93 Difference]: Finished difference Result 4641 states and 6690 transitions. [2024-11-08 18:26:00,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:26:00,143 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 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 121 [2024-11-08 18:26:00,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:26:00,169 INFO L225 Difference]: With dead ends: 4641 [2024-11-08 18:26:00,169 INFO L226 Difference]: Without dead ends: 2340 [2024-11-08 18:26:00,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:26:00,184 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 4764 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6074 mSolverCounterSat, 2435 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4913 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 8511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2435 IncrementalHoareTripleChecker+Valid, 6074 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.3s IncrementalHoareTripleChecker+Time [2024-11-08 18:26:00,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4913 Valid, 3264 Invalid, 8511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2435 Valid, 6074 Invalid, 2 Unknown, 0 Unchecked, 64.3s Time] [2024-11-08 18:26:00,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2024-11-08 18:26:00,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2321. [2024-11-08 18:26:00,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1697 states have (on average 1.3341190335886859) internal successors, (2264), 1735 states have internal predecessors, (2264), 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-11-08 18:26:00,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3335 transitions. [2024-11-08 18:26:00,318 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3335 transitions. Word has length 121 [2024-11-08 18:26:00,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:26:00,319 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3335 transitions. [2024-11-08 18:26:00,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 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-11-08 18:26:00,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3335 transitions. [2024-11-08 18:26:00,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-08 18:26:00,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:26:00,322 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:26:00,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:26:00,323 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:26:00,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:26:00,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1171469114, now seen corresponding path program 1 times [2024-11-08 18:26:00,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:26:00,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422747415] [2024-11-08 18:26:00,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:26:00,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:26:06,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:26:07,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:26:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:26:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:26:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:26:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:26:07,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:26:07,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:26:07,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:26:07,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:26:07,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:26:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:26:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:26:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:26:07,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:26:07,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:26:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:26:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:07,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:26:07,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:26:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:26:08,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:26:08,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422747415] [2024-11-08 18:26:08,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422747415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:26:08,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:26:08,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:26:08,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89369133] [2024-11-08 18:26:08,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:26:08,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:26:08,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:26:08,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:26:08,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:26:08,017 INFO L87 Difference]: Start difference. First operand 2321 states and 3335 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 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-11-08 18:26:12,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:26:16,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:27:16,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:27:16,721 INFO L93 Difference]: Finished difference Result 4641 states and 6688 transitions. [2024-11-08 18:27:16,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:27:16,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 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 122 [2024-11-08 18:27:16,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:27:16,745 INFO L225 Difference]: With dead ends: 4641 [2024-11-08 18:27:16,745 INFO L226 Difference]: Without dead ends: 2340 [2024-11-08 18:27:16,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:27:16,760 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6881 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6069 mSolverCounterSat, 3824 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6881 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6069 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.3s IncrementalHoareTripleChecker+Time [2024-11-08 18:27:16,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6881 Valid, 3264 Invalid, 9895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3824 Valid, 6069 Invalid, 2 Unknown, 0 Unchecked, 67.3s Time] [2024-11-08 18:27:16,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2024-11-08 18:27:16,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2321. [2024-11-08 18:27:16,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1697 states have (on average 1.3335297583971715) internal successors, (2263), 1735 states have internal predecessors, (2263), 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-11-08 18:27:16,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3334 transitions. [2024-11-08 18:27:16,914 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3334 transitions. Word has length 122 [2024-11-08 18:27:16,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:27:16,914 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3334 transitions. [2024-11-08 18:27:16,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 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-11-08 18:27:16,915 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3334 transitions. [2024-11-08 18:27:16,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-08 18:27:16,917 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:27:16,917 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:27:16,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:27:16,917 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:27:16,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:27:16,918 INFO L85 PathProgramCache]: Analyzing trace with hash -647205715, now seen corresponding path program 1 times [2024-11-08 18:27:16,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:27:16,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996448473] [2024-11-08 18:27:16,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:27:16,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:27:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:27:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:27:23,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:27:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:27:23,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:27:24,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:27:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:27:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:27:24,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:27:24,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:27:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:27:24,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:27:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:24,748 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:27:24,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:27:24,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996448473] [2024-11-08 18:27:24,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996448473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:27:24,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:27:24,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:27:24,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449476187] [2024-11-08 18:27:24,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:27:24,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:27:24,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:27:24,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:27:24,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:27:24,750 INFO L87 Difference]: Start difference. First operand 2321 states and 3334 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 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-11-08 18:27:28,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:27:33,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:28:36,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:28:36,027 INFO L93 Difference]: Finished difference Result 4641 states and 6686 transitions. [2024-11-08 18:28:36,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:28:36,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 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 123 [2024-11-08 18:28:36,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:28:36,048 INFO L225 Difference]: With dead ends: 4641 [2024-11-08 18:28:36,048 INFO L226 Difference]: Without dead ends: 2340 [2024-11-08 18:28:36,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:28:36,063 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6876 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6067 mSolverCounterSat, 3824 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6876 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6067 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.2s IncrementalHoareTripleChecker+Time [2024-11-08 18:28:36,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6876 Valid, 3264 Invalid, 9893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3824 Valid, 6067 Invalid, 2 Unknown, 0 Unchecked, 70.2s Time] [2024-11-08 18:28:36,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2024-11-08 18:28:36,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2321. [2024-11-08 18:28:36,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1697 states have (on average 1.332940483205657) internal successors, (2262), 1735 states have internal predecessors, (2262), 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-11-08 18:28:36,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3333 transitions. [2024-11-08 18:28:36,237 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3333 transitions. Word has length 123 [2024-11-08 18:28:36,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:28:36,238 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3333 transitions. [2024-11-08 18:28:36,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 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-11-08 18:28:36,239 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3333 transitions. [2024-11-08 18:28:36,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-08 18:28:36,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:28:36,241 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:28:36,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:28:36,241 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:28:36,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:28:36,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1460392926, now seen corresponding path program 1 times [2024-11-08 18:28:36,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:28:36,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771676344] [2024-11-08 18:28:36,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:28:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:28:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:28:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:28:42,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:28:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:28:42,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:28:42,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:28:42,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:28:42,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:28:42,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:28:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:28:42,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:28:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:28:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:28:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:28:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:28:42,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:28:42,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:28:42,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:42,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:28:42,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:28:43,079 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:28:43,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:28:43,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771676344] [2024-11-08 18:28:43,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771676344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:28:43,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:28:43,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:28:43,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706991012] [2024-11-08 18:28:43,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:28:43,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:28:43,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:28:43,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:28:43,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:28:43,083 INFO L87 Difference]: Start difference. First operand 2321 states and 3333 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 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-11-08 18:28:47,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:28:51,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:29:56,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:29:56,150 INFO L93 Difference]: Finished difference Result 4641 states and 6684 transitions. [2024-11-08 18:29:56,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:29:56,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 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 124 [2024-11-08 18:29:56,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:29:56,166 INFO L225 Difference]: With dead ends: 4641 [2024-11-08 18:29:56,167 INFO L226 Difference]: Without dead ends: 2340 [2024-11-08 18:29:56,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:29:56,179 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6871 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6068 mSolverCounterSat, 3821 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6871 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3821 IncrementalHoareTripleChecker+Valid, 6068 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:29:56,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6871 Valid, 3264 Invalid, 9891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3821 Valid, 6068 Invalid, 2 Unknown, 0 Unchecked, 71.7s Time] [2024-11-08 18:29:56,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2024-11-08 18:29:56,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2321. [2024-11-08 18:29:56,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1697 states have (on average 1.3323512080141426) internal successors, (2261), 1735 states have internal predecessors, (2261), 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-11-08 18:29:56,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3332 transitions. [2024-11-08 18:29:56,358 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3332 transitions. Word has length 124 [2024-11-08 18:29:56,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:29:56,359 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3332 transitions. [2024-11-08 18:29:56,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 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-11-08 18:29:56,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3332 transitions. [2024-11-08 18:29:56,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-08 18:29:56,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:29:56,361 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:29:56,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 18:29:56,362 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:29:56,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:29:56,362 INFO L85 PathProgramCache]: Analyzing trace with hash -784876087, now seen corresponding path program 1 times [2024-11-08 18:29:56,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:29:56,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019947395] [2024-11-08 18:29:56,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:29:56,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:30:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:30:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:30:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:30:02,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:30:02,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:30:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:30:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:02,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:30:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:30:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:30:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:30:02,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:02,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:30:02,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:03,311 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:30:03,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:30:03,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019947395] [2024-11-08 18:30:03,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019947395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:30:03,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:30:03,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:30:03,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477947653] [2024-11-08 18:30:03,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:30:03,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:30:03,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:30:03,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:30:03,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:30:03,314 INFO L87 Difference]: Start difference. First operand 2321 states and 3332 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 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-11-08 18:30:07,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:30:11,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:37,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:31:37,187 INFO L93 Difference]: Finished difference Result 5639 states and 8034 transitions. [2024-11-08 18:31:37,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 18:31:37,189 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 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 125 [2024-11-08 18:31:37,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:31:37,217 INFO L225 Difference]: With dead ends: 5639 [2024-11-08 18:31:37,217 INFO L226 Difference]: Without dead ends: 3338 [2024-11-08 18:31:37,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2024-11-08 18:31:37,228 INFO L432 NwaCegarLoop]: 1421 mSDtfsCounter, 6666 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 7482 mSolverCounterSat, 3264 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6856 SdHoareTripleChecker+Valid, 4926 SdHoareTripleChecker+Invalid, 10748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3264 IncrementalHoareTripleChecker+Valid, 7482 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.5s IncrementalHoareTripleChecker+Time [2024-11-08 18:31:37,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6856 Valid, 4926 Invalid, 10748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3264 Valid, 7482 Invalid, 2 Unknown, 0 Unchecked, 91.5s Time] [2024-11-08 18:31:37,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2024-11-08 18:31:37,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3314. [2024-11-08 18:31:37,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2419 states have (on average 1.319140140553948) internal successors, (3191), 2485 states have internal predecessors, (3191), 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-11-08 18:31:37,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4688 transitions. [2024-11-08 18:31:37,586 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4688 transitions. Word has length 125 [2024-11-08 18:31:37,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:31:37,588 INFO L471 AbstractCegarLoop]: Abstraction has 3314 states and 4688 transitions. [2024-11-08 18:31:37,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 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-11-08 18:31:37,588 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4688 transitions. [2024-11-08 18:31:37,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-08 18:31:37,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:31:37,590 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:31:37,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 18:31:37,590 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:31:37,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:31:37,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1204173954, now seen corresponding path program 1 times [2024-11-08 18:31:37,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:31:37,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000940943] [2024-11-08 18:31:37,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:31:37,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:31:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:31:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:31:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:31:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:43,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:31:43,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:31:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:31:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:43,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:31:43,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:31:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:31:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:43,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:31:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:31:43,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:31:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:43,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:31:43,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:44,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:31:44,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:44,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:31:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:44,693 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:31:44,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:31:44,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000940943] [2024-11-08 18:31:44,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000940943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:31:44,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:31:44,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:31:44,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190604965] [2024-11-08 18:31:44,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:31:44,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:31:44,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:31:44,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:31:44,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:31:44,696 INFO L87 Difference]: Start difference. First operand 3314 states and 4688 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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-11-08 18:31:48,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:53,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:03,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:33:03,089 INFO L93 Difference]: Finished difference Result 6626 states and 9414 transitions. [2024-11-08 18:33:03,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:33:03,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 126 [2024-11-08 18:33:03,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:33:03,125 INFO L225 Difference]: With dead ends: 6626 [2024-11-08 18:33:03,126 INFO L226 Difference]: Without dead ends: 3332 [2024-11-08 18:33:03,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:33:03,147 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6865 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6066 mSolverCounterSat, 3821 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6865 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3821 IncrementalHoareTripleChecker+Valid, 6066 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:33:03,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6865 Valid, 3264 Invalid, 9889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3821 Valid, 6066 Invalid, 2 Unknown, 0 Unchecked, 76.9s Time] [2024-11-08 18:33:03,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3332 states. [2024-11-08 18:33:03,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3332 to 3314. [2024-11-08 18:33:03,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2419 states have (on average 1.3178999586606035) internal successors, (3188), 2485 states have internal predecessors, (3188), 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-11-08 18:33:03,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4685 transitions. [2024-11-08 18:33:03,543 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4685 transitions. Word has length 126 [2024-11-08 18:33:03,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:33:03,544 INFO L471 AbstractCegarLoop]: Abstraction has 3314 states and 4685 transitions. [2024-11-08 18:33:03,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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-11-08 18:33:03,545 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4685 transitions. [2024-11-08 18:33:03,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-08 18:33:03,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:33:03,547 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:33:03,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 18:33:03,548 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:33:03,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:33:03,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1202989339, now seen corresponding path program 1 times [2024-11-08 18:33:03,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:33:03,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837827454] [2024-11-08 18:33:03,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:33:03,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:33:10,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:10,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:33:10,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:10,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:33:11,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:11,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:11,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:33:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:33:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:11,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:11,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:33:11,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:33:11,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:33:11,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:33:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:11,908 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:33:11,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:33:11,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837827454] [2024-11-08 18:33:11,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837827454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:33:11,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:33:11,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:33:11,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54407177] [2024-11-08 18:33:11,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:33:11,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:33:11,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:33:11,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:33:11,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:33:11,911 INFO L87 Difference]: Start difference. First operand 3314 states and 4685 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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-11-08 18:33:15,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:20,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:34:37,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:34:37,691 INFO L93 Difference]: Finished difference Result 6626 states and 9408 transitions. [2024-11-08 18:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:34:37,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 127 [2024-11-08 18:34:37,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:34:37,716 INFO L225 Difference]: With dead ends: 6626 [2024-11-08 18:34:37,717 INFO L226 Difference]: Without dead ends: 3332 [2024-11-08 18:34:37,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:34:37,730 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6860 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6064 mSolverCounterSat, 3821 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6860 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3821 IncrementalHoareTripleChecker+Valid, 6064 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.3s IncrementalHoareTripleChecker+Time [2024-11-08 18:34:37,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6860 Valid, 3264 Invalid, 9887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3821 Valid, 6064 Invalid, 2 Unknown, 0 Unchecked, 84.3s Time] [2024-11-08 18:34:37,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3332 states. [2024-11-08 18:34:38,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3332 to 3314. [2024-11-08 18:34:38,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2419 states have (on average 1.3166597767672592) internal successors, (3185), 2485 states have internal predecessors, (3185), 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-11-08 18:34:38,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4682 transitions. [2024-11-08 18:34:38,025 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4682 transitions. Word has length 127 [2024-11-08 18:34:38,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:34:38,025 INFO L471 AbstractCegarLoop]: Abstraction has 3314 states and 4682 transitions. [2024-11-08 18:34:38,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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-11-08 18:34:38,026 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4682 transitions. [2024-11-08 18:34:38,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-08 18:34:38,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:34:38,028 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:34:38,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 18:34:38,029 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:34:38,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:34:38,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1051749670, now seen corresponding path program 1 times [2024-11-08 18:34:38,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:34:38,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734848638] [2024-11-08 18:34:38,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:34:38,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:34:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:34:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:34:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:34:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:34:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:34:44,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:44,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:34:44,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:34:44,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:44,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:34:44,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:34:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:34:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:34:44,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:44,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:34:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:45,374 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:34:45,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:34:45,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734848638] [2024-11-08 18:34:45,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734848638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:34:45,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:34:45,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:34:45,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531783512] [2024-11-08 18:34:45,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:34:45,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:34:45,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:34:45,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:34:45,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:34:45,377 INFO L87 Difference]: Start difference. First operand 3314 states and 4682 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 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-11-08 18:34:49,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:34:53,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:36:03,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:36:03,628 INFO L93 Difference]: Finished difference Result 6626 states and 9402 transitions. [2024-11-08 18:36:03,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:36:03,629 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 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 128 [2024-11-08 18:36:03,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:36:03,659 INFO L225 Difference]: With dead ends: 6626 [2024-11-08 18:36:03,659 INFO L226 Difference]: Without dead ends: 3332 [2024-11-08 18:36:03,674 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:36:03,675 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 6855 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 6059 mSolverCounterSat, 3824 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6855 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 9885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3824 IncrementalHoareTripleChecker+Valid, 6059 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:36:03,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6855 Valid, 3264 Invalid, 9885 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3824 Valid, 6059 Invalid, 2 Unknown, 0 Unchecked, 76.6s Time] [2024-11-08 18:36:03,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3332 states. [2024-11-08 18:36:04,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3332 to 3314. [2024-11-08 18:36:04,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2419 states have (on average 1.315419594873915) internal successors, (3182), 2485 states have internal predecessors, (3182), 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-11-08 18:36:04,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4679 transitions. [2024-11-08 18:36:04,099 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4679 transitions. Word has length 128 [2024-11-08 18:36:04,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:36:04,100 INFO L471 AbstractCegarLoop]: Abstraction has 3314 states and 4679 transitions. [2024-11-08 18:36:04,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 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-11-08 18:36:04,100 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4679 transitions. [2024-11-08 18:36:04,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-08 18:36:04,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:36:04,103 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:36:04,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 18:36:04,103 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:36:04,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:36:04,104 INFO L85 PathProgramCache]: Analyzing trace with hash -543770623, now seen corresponding path program 1 times [2024-11-08 18:36:04,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:36:04,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18917562] [2024-11-08 18:36:04,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:36:04,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:36:09,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 18:36:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:36:10,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:36:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:36:10,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:36:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:36:10,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:36:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:36:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:36:10,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:36:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 18:36:10,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:36:10,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:36:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:36:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 18:36:10,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-08 18:36:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 18:36:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:10,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:36:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:36:11,437 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 18:36:11,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:36:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18917562] [2024-11-08 18:36:11,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18917562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:36:11,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:36:11,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:36:11,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967815900] [2024-11-08 18:36:11,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:36:11,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:36:11,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:36:11,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:36:11,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:36:11,439 INFO L87 Difference]: Start difference. First operand 3314 states and 4679 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-11-08 18:36:15,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:36:19,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []