./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC --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 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:33:15,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:33:15,279 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:33:15,293 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:33:15,293 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:33:15,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:33:15,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:33:15,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:33:15,339 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:33:15,340 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:33:15,341 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:33:15,341 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:33:15,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:33:15,342 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:33:15,342 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:33:15,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:33:15,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:33:15,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:33:15,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:33:15,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:33:15,345 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:33:15,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:33:15,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:33:15,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:33:15,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:15,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:33:15,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:15,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:33:15,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:33:15,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:33:15,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:33:15,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:33:15,347 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC 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 -> 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f [2024-11-24 01:33:15,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:33:15,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:33:15,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:33:15,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:33:15,781 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:33:15,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2024-11-24 01:33:19,091 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/data/51dd14b63/5081d1e82fa74d02a258cd195fb9569b/FLAGc536f4715 [2024-11-24 01:33:20,038 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:33:20,042 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2024-11-24 01:33:20,131 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/data/51dd14b63/5081d1e82fa74d02a258cd195fb9569b/FLAGc536f4715 [2024-11-24 01:33:20,164 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/data/51dd14b63/5081d1e82fa74d02a258cd195fb9569b [2024-11-24 01:33:20,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:33:20,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:33:20,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:33:20,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:33:20,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:33:20,181 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:33:20" (1/1) ... [2024-11-24 01:33:20,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54629197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:20, skipping insertion in model container [2024-11-24 01:33:20,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:33:20" (1/1) ... [2024-11-24 01:33:20,347 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:33:23,274 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_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2024-11-24 01:33:23,278 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_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2024-11-24 01:33:23,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:33:23,380 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:33:23,583 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"); [5255] [2024-11-24 01:33:23,587 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)); [5262] [2024-11-24 01:33:23,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5269] [2024-11-24 01:33:23,595 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5306-5307] [2024-11-24 01:33:23,596 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"); [5312-5314] [2024-11-24 01:33:23,615 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)); [5455-5456] [2024-11-24 01:33:23,622 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)); [5489-5490] [2024-11-24 01:33:23,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7251] [2024-11-24 01:33:23,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2024-11-24 01:33:24,094 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_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2024-11-24 01:33:24,096 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_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2024-11-24 01:33:24,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:33:24,380 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:33:24,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24 WrapperNode [2024-11-24 01:33:24,381 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:33:24,382 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:33:24,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:33:24,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:33:24,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:24,485 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:24,748 INFO L138 Inliner]: procedures = 410, calls = 1792, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 4823 [2024-11-24 01:33:24,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:33:24,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:33:24,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:33:24,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:33:24,763 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:24,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:24,798 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,058 INFO L175 MemorySlicer]: Split 772 memory accesses to 14 slices as follows [2, 52, 2, 3, 1, 8, 8, 626, 1, 5, 5, 2, 2, 55]. 81 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [0, 0, 0, 1, 0, 8, 8, 22, 1, 5, 5, 0, 2, 0]. The 398 writes are split as follows [1, 42, 1, 0, 0, 0, 0, 298, 0, 0, 0, 1, 0, 55]. [2024-11-24 01:33:26,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,188 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,212 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,328 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,401 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:33:26,402 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:33:26,403 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:33:26,404 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:33:26,405 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (1/1) ... [2024-11-24 01:33:26,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:26,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:26,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:33:26,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1600cd99-396f-4d85-a5b6-6b6b0d05bb62/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:33:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2024-11-24 01:33:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2024-11-24 01:33:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:33:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:33:26,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:33:26,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:33:26,488 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 01:33:26,488 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 01:33:26,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:33:26,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:33:26,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:33:26,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:33:26,491 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:33:26,491 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:33:26,491 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 01:33:26,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 01:33:26,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:33:26,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:33:26,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:33:26,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:33:26,492 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-24 01:33:26,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-24 01:33:26,492 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2024-11-24 01:33:26,492 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2024-11-24 01:33:26,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:33:26,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:33:26,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:33:26,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:33:26,493 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:33:26,493 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:33:26,493 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 01:33:26,493 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 01:33:26,495 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:33:26,495 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:33:26,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:33:26,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:33:26,496 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-24 01:33:26,496 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-24 01:33:26,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:33:26,496 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2024-11-24 01:33:26,496 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2024-11-24 01:33:26,496 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:33:26,496 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:33:26,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:33:26,497 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:33:26,498 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:33:26,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:33:26,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:33:26,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2024-11-24 01:33:26,501 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2024-11-24 01:33:26,501 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:33:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2024-11-24 01:33:26,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:33:26,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:33:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:33:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:33:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:33:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:33:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:33:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:33:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:33:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:33:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:33:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:33:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:33:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:33:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:33:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2024-11-24 01:33:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2024-11-24 01:33:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2024-11-24 01:33:26,507 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2024-11-24 01:33:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:33:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:33:26,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:33:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:33:26,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:33:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:33:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-24 01:33:26,507 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:33:26,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:33:26,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:33:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:33:26,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:33:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2024-11-24 01:33:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:33:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:33:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:33:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:33:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2024-11-24 01:33:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:33:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:33:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:33:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:33:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-24 01:33:26,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-24 01:33:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:33:26,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:33:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 01:33:26,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 01:33:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-24 01:33:26,514 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-24 01:33:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2024-11-24 01:33:26,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:33:26,515 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:33:26,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:33:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 01:33:26,516 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:33:26,516 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:33:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2024-11-24 01:33:26,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2024-11-24 01:33:26,517 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2024-11-24 01:33:26,518 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-24 01:33:26,518 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:33:26,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:33:26,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:33:26,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2024-11-24 01:33:26,520 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:33:26,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:33:26,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:33:26,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:33:27,730 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:33:27,734 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:33:28,606 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:33:44,785 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:33:45,949 INFO L? ?]: Removed 2240 outVars from TransFormulas that were not future-live. [2024-11-24 01:33:45,949 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:33:46,031 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:33:46,032 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 01:33:46,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:33:46 BoogieIcfgContainer [2024-11-24 01:33:46,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:33:46,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:33:46,040 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:33:46,046 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:33:46,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:33:20" (1/3) ... [2024-11-24 01:33:46,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@742f5d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:33:46, skipping insertion in model container [2024-11-24 01:33:46,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:24" (2/3) ... [2024-11-24 01:33:46,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@742f5d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:33:46, skipping insertion in model container [2024-11-24 01:33:46,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:33:46" (3/3) ... [2024-11-24 01:33:46,050 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2024-11-24 01:33:46,071 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:33:46,075 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i that has 96 procedures, 1887 locations, 1 initial locations, 28 loop locations, and 1 error locations. [2024-11-24 01:33:46,195 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:33:46,209 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;@5de5f6d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:33:46,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:33:46,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1307 states have (on average 1.3335883703136955) internal successors, (1743), 1328 states have internal predecessors, (1743), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2024-11-24 01:33:46,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-24 01:33:46,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:46,284 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:46,285 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:46,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:46,291 INFO L85 PathProgramCache]: Analyzing trace with hash -5219112, now seen corresponding path program 1 times [2024-11-24 01:33:46,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:46,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905677200] [2024-11-24 01:33:46,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:46,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:54,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:55,762 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-11-24 01:33:55,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:55,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905677200] [2024-11-24 01:33:55,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905677200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:55,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:55,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:55,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150659685] [2024-11-24 01:33:55,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:55,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:55,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:55,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:55,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:55,816 INFO L87 Difference]: Start difference. First operand has 1820 states, 1307 states have (on average 1.3335883703136955) internal successors, (1743), 1328 states have internal predecessors, (1743), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:33:59,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:34:01,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:34:01,112 INFO L93 Difference]: Finished difference Result 5349 states and 7799 transitions. [2024-11-24 01:34:01,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:34:01,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 189 [2024-11-24 01:34:01,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:34:01,184 INFO L225 Difference]: With dead ends: 5349 [2024-11-24 01:34:01,184 INFO L226 Difference]: Without dead ends: 3465 [2024-11-24 01:34:01,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:01,217 INFO L435 NwaCegarLoop]: 2592 mSDtfsCounter, 2504 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2504 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:34:01,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2504 Valid, 5099 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:34:01,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3465 states. [2024-11-24 01:34:01,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3465 to 3461. [2024-11-24 01:34:01,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3461 states, 2524 states have (on average 1.3177496038034866) internal successors, (3326), 2567 states have internal predecessors, (3326), 780 states have call successors, (780), 158 states have call predecessors, (780), 156 states have return successors, (783), 763 states have call predecessors, (783), 780 states have call successors, (783) [2024-11-24 01:34:01,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3461 states to 3461 states and 4889 transitions. [2024-11-24 01:34:01,655 INFO L78 Accepts]: Start accepts. Automaton has 3461 states and 4889 transitions. Word has length 189 [2024-11-24 01:34:01,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:34:01,656 INFO L471 AbstractCegarLoop]: Abstraction has 3461 states and 4889 transitions. [2024-11-24 01:34:01,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:34:01,657 INFO L276 IsEmpty]: Start isEmpty. Operand 3461 states and 4889 transitions. [2024-11-24 01:34:01,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-24 01:34:01,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:34:01,685 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:34:01,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:34:01,686 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:34:01,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:34:01,688 INFO L85 PathProgramCache]: Analyzing trace with hash -35199534, now seen corresponding path program 1 times [2024-11-24 01:34:01,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:34:01,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153980638] [2024-11-24 01:34:01,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:34:01,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:34:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:34:10,066 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2024-11-24 01:34:10,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:34:10,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153980638] [2024-11-24 01:34:10,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153980638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:34:10,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:34:10,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:34:10,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112394001] [2024-11-24 01:34:10,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:34:10,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:34:10,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:10,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:34:10,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:10,072 INFO L87 Difference]: Start difference. First operand 3461 states and 4889 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:34:14,154 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-24 01:34:15,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:34:15,813 INFO L93 Difference]: Finished difference Result 9293 states and 13159 transitions. [2024-11-24 01:34:15,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:34:15,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 200 [2024-11-24 01:34:15,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:34:15,869 INFO L225 Difference]: With dead ends: 9293 [2024-11-24 01:34:15,869 INFO L226 Difference]: Without dead ends: 5855 [2024-11-24 01:34:15,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:15,888 INFO L435 NwaCegarLoop]: 2717 mSDtfsCounter, 1695 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 5156 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:34:15,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 5156 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:34:15,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5855 states. [2024-11-24 01:34:16,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5855 to 5851. [2024-11-24 01:34:16,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5851 states, 4324 states have (on average 1.3293246993524515) internal successors, (5748), 4391 states have internal predecessors, (5748), 1258 states have call successors, (1258), 270 states have call predecessors, (1258), 268 states have return successors, (1261), 1233 states have call predecessors, (1261), 1258 states have call successors, (1261) [2024-11-24 01:34:16,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5851 states to 5851 states and 8267 transitions. [2024-11-24 01:34:16,287 INFO L78 Accepts]: Start accepts. Automaton has 5851 states and 8267 transitions. Word has length 200 [2024-11-24 01:34:16,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:34:16,288 INFO L471 AbstractCegarLoop]: Abstraction has 5851 states and 8267 transitions. [2024-11-24 01:34:16,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:34:16,289 INFO L276 IsEmpty]: Start isEmpty. Operand 5851 states and 8267 transitions. [2024-11-24 01:34:16,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-24 01:34:16,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:34:16,299 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:34:16,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:34:16,300 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:34:16,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:34:16,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1846226695, now seen corresponding path program 1 times [2024-11-24 01:34:16,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:34:16,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356469217] [2024-11-24 01:34:16,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:34:16,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:34:23,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:34:23,980 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2024-11-24 01:34:23,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:34:23,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356469217] [2024-11-24 01:34:23,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356469217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:34:23,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:34:23,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:34:23,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173835646] [2024-11-24 01:34:23,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:34:23,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:34:23,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:23,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:34:23,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:23,985 INFO L87 Difference]: Start difference. First operand 5851 states and 8267 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:34:28,067 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-24 01:34:29,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:34:29,700 INFO L93 Difference]: Finished difference Result 16554 states and 23380 transitions. [2024-11-24 01:34:29,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:34:29,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 201 [2024-11-24 01:34:29,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:34:29,800 INFO L225 Difference]: With dead ends: 16554 [2024-11-24 01:34:29,801 INFO L226 Difference]: Without dead ends: 10726 [2024-11-24 01:34:29,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:29,835 INFO L435 NwaCegarLoop]: 2508 mSDtfsCounter, 2235 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2235 SdHoareTripleChecker+Valid, 4928 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:34:29,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2235 Valid, 4928 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:34:29,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10726 states. [2024-11-24 01:34:30,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10726 to 10721. [2024-11-24 01:34:30,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10721 states, 7897 states have (on average 1.3283525389388375) internal successors, (10490), 8018 states have internal predecessors, (10490), 2312 states have call successors, (2312), 516 states have call predecessors, (2312), 511 states have return successors, (2319), 2262 states have call predecessors, (2319), 2312 states have call successors, (2319) [2024-11-24 01:34:30,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10721 states to 10721 states and 15121 transitions. [2024-11-24 01:34:30,511 INFO L78 Accepts]: Start accepts. Automaton has 10721 states and 15121 transitions. Word has length 201 [2024-11-24 01:34:30,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:34:30,512 INFO L471 AbstractCegarLoop]: Abstraction has 10721 states and 15121 transitions. [2024-11-24 01:34:30,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:34:30,517 INFO L276 IsEmpty]: Start isEmpty. Operand 10721 states and 15121 transitions. [2024-11-24 01:34:30,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:34:30,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:34:30,536 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:34:30,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:34:30,536 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:34:30,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:34:30,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1444159462, now seen corresponding path program 1 times [2024-11-24 01:34:30,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:34:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149076827] [2024-11-24 01:34:30,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:34:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:34:37,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:34:38,183 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-24 01:34:38,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:34:38,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149076827] [2024-11-24 01:34:38,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149076827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:34:38,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:34:38,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:34:38,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214544027] [2024-11-24 01:34:38,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:34:38,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:34:38,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:38,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:34:38,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:38,188 INFO L87 Difference]: Start difference. First operand 10721 states and 15121 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:34:38,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:34:38,644 INFO L93 Difference]: Finished difference Result 21419 states and 30210 transitions. [2024-11-24 01:34:38,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:34:38,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 275 [2024-11-24 01:34:38,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:34:38,773 INFO L225 Difference]: With dead ends: 21419 [2024-11-24 01:34:38,774 INFO L226 Difference]: Without dead ends: 10721 [2024-11-24 01:34:38,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:38,830 INFO L435 NwaCegarLoop]: 2493 mSDtfsCounter, 2455 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2455 SdHoareTripleChecker+Valid, 2493 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:34:38,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2455 Valid, 2493 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:34:38,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10721 states. [2024-11-24 01:34:39,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10721 to 10721. [2024-11-24 01:34:39,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10721 states, 7897 states have (on average 1.3273394960111435) internal successors, (10482), 8018 states have internal predecessors, (10482), 2312 states have call successors, (2312), 516 states have call predecessors, (2312), 511 states have return successors, (2319), 2262 states have call predecessors, (2319), 2312 states have call successors, (2319) [2024-11-24 01:34:39,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10721 states to 10721 states and 15113 transitions. [2024-11-24 01:34:39,541 INFO L78 Accepts]: Start accepts. Automaton has 10721 states and 15113 transitions. Word has length 275 [2024-11-24 01:34:39,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:34:39,542 INFO L471 AbstractCegarLoop]: Abstraction has 10721 states and 15113 transitions. [2024-11-24 01:34:39,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:34:39,547 INFO L276 IsEmpty]: Start isEmpty. Operand 10721 states and 15113 transitions. [2024-11-24 01:34:39,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:34:39,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:34:39,560 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:34:39,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:34:39,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:34:39,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:34:39,560 INFO L85 PathProgramCache]: Analyzing trace with hash 452819996, now seen corresponding path program 1 times [2024-11-24 01:34:39,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:34:39,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133705380] [2024-11-24 01:34:39,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:34:39,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:34:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:34:47,979 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-24 01:34:47,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:34:47,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133705380] [2024-11-24 01:34:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133705380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:34:47,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:34:47,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:34:47,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981209304] [2024-11-24 01:34:47,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:34:47,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:34:47,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:47,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:34:47,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:47,982 INFO L87 Difference]: Start difference. First operand 10721 states and 15113 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:34:48,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:34:48,566 INFO L93 Difference]: Finished difference Result 21411 states and 30186 transitions. [2024-11-24 01:34:48,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:34:48,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 275 [2024-11-24 01:34:48,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:34:48,653 INFO L225 Difference]: With dead ends: 21411 [2024-11-24 01:34:48,654 INFO L226 Difference]: Without dead ends: 10713 [2024-11-24 01:34:48,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:48,706 INFO L435 NwaCegarLoop]: 2485 mSDtfsCounter, 2448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 2485 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:34:48,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 2485 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:34:48,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10713 states. [2024-11-24 01:34:49,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10713 to 10713. [2024-11-24 01:34:49,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10713 states, 7889 states have (on average 1.3236151603498543) internal successors, (10442), 8010 states have internal predecessors, (10442), 2312 states have call successors, (2312), 516 states have call predecessors, (2312), 511 states have return successors, (2319), 2262 states have call predecessors, (2319), 2312 states have call successors, (2319) [2024-11-24 01:34:49,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10713 states to 10713 states and 15073 transitions. [2024-11-24 01:34:49,427 INFO L78 Accepts]: Start accepts. Automaton has 10713 states and 15073 transitions. Word has length 275 [2024-11-24 01:34:49,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:34:49,428 INFO L471 AbstractCegarLoop]: Abstraction has 10713 states and 15073 transitions. [2024-11-24 01:34:49,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:34:49,429 INFO L276 IsEmpty]: Start isEmpty. Operand 10713 states and 15073 transitions. [2024-11-24 01:34:49,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-24 01:34:49,443 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:34:49,444 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:34:49,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:34:49,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:34:49,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:34:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash -511655795, now seen corresponding path program 1 times [2024-11-24 01:34:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:34:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520373674] [2024-11-24 01:34:49,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:34:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:34:56,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:34:57,614 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-24 01:34:57,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:34:57,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520373674] [2024-11-24 01:34:57,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520373674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:34:57,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:34:57,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:34:57,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127583773] [2024-11-24 01:34:57,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:34:57,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:34:57,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:57,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:34:57,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:34:57,618 INFO L87 Difference]: Start difference. First operand 10713 states and 15073 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:35:01,699 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-24 01:35:03,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:03,733 INFO L93 Difference]: Finished difference Result 25579 states and 36028 transitions. [2024-11-24 01:35:03,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:03,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 278 [2024-11-24 01:35:03,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:03,849 INFO L225 Difference]: With dead ends: 25579 [2024-11-24 01:35:03,849 INFO L226 Difference]: Without dead ends: 14889 [2024-11-24 01:35:03,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:03,896 INFO L435 NwaCegarLoop]: 4164 mSDtfsCounter, 1695 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 6586 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:03,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 6586 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:35:03,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14889 states. [2024-11-24 01:35:04,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14889 to 14883. [2024-11-24 01:35:04,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14883 states, 11005 states have (on average 1.3269422989550204) internal successors, (14603), 11164 states have internal predecessors, (14603), 3156 states have call successors, (3156), 726 states have call predecessors, (3156), 721 states have return successors, (3163), 3094 states have call predecessors, (3163), 3156 states have call successors, (3163) [2024-11-24 01:35:04,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14883 states to 14883 states and 20922 transitions. [2024-11-24 01:35:04,981 INFO L78 Accepts]: Start accepts. Automaton has 14883 states and 20922 transitions. Word has length 278 [2024-11-24 01:35:04,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:04,984 INFO L471 AbstractCegarLoop]: Abstraction has 14883 states and 20922 transitions. [2024-11-24 01:35:04,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:35:04,985 INFO L276 IsEmpty]: Start isEmpty. Operand 14883 states and 20922 transitions. [2024-11-24 01:35:05,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-11-24 01:35:05,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:05,004 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:35:05,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:35:05,004 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:05,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:05,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1985093504, now seen corresponding path program 1 times [2024-11-24 01:35:05,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:05,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515969032] [2024-11-24 01:35:05,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:05,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:13,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:14,371 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-11-24 01:35:14,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:14,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515969032] [2024-11-24 01:35:14,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515969032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:14,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:14,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:14,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41279380] [2024-11-24 01:35:14,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:14,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:14,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:14,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:14,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:14,377 INFO L87 Difference]: Start difference. First operand 14883 states and 20922 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:35:18,455 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-24 01:35:20,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:20,442 INFO L93 Difference]: Finished difference Result 33887 states and 47666 transitions. [2024-11-24 01:35:20,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:20,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 352 [2024-11-24 01:35:20,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:20,684 INFO L225 Difference]: With dead ends: 33887 [2024-11-24 01:35:20,684 INFO L226 Difference]: Without dead ends: 19027 [2024-11-24 01:35:20,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:20,734 INFO L435 NwaCegarLoop]: 4169 mSDtfsCounter, 1689 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 6598 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:20,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 6598 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:35:20,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19027 states. [2024-11-24 01:35:21,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19027 to 19021. [2024-11-24 01:35:21,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19021 states, 14101 states have (on average 1.329267427841997) internal successors, (18744), 14298 states have internal predecessors, (18744), 3988 states have call successors, (3988), 936 states have call predecessors, (3988), 931 states have return successors, (3995), 3914 states have call predecessors, (3995), 3988 states have call successors, (3995) [2024-11-24 01:35:21,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19021 states to 19021 states and 26727 transitions. [2024-11-24 01:35:21,956 INFO L78 Accepts]: Start accepts. Automaton has 19021 states and 26727 transitions. Word has length 352 [2024-11-24 01:35:21,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:21,958 INFO L471 AbstractCegarLoop]: Abstraction has 19021 states and 26727 transitions. [2024-11-24 01:35:21,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:35:21,959 INFO L276 IsEmpty]: Start isEmpty. Operand 19021 states and 26727 transitions. [2024-11-24 01:35:21,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-11-24 01:35:21,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:21,985 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:35:21,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:35:21,985 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:21,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:21,987 INFO L85 PathProgramCache]: Analyzing trace with hash 403470526, now seen corresponding path program 1 times [2024-11-24 01:35:21,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:21,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522342087] [2024-11-24 01:35:21,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:21,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:30,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:31,731 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-11-24 01:35:31,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:31,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522342087] [2024-11-24 01:35:31,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522342087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:31,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:31,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:31,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745604195] [2024-11-24 01:35:31,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:31,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:31,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:31,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:31,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:31,734 INFO L87 Difference]: Start difference. First operand 19021 states and 26727 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:35:33,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:33,326 INFO L93 Difference]: Finished difference Result 42346 states and 59490 transitions. [2024-11-24 01:35:33,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:33,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 352 [2024-11-24 01:35:33,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:33,484 INFO L225 Difference]: With dead ends: 42346 [2024-11-24 01:35:33,484 INFO L226 Difference]: Without dead ends: 23348 [2024-11-24 01:35:33,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:33,558 INFO L435 NwaCegarLoop]: 3022 mSDtfsCounter, 2438 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 4852 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:33,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 4852 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:35:33,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23348 states. [2024-11-24 01:35:34,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23348 to 23342. [2024-11-24 01:35:34,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23342 states, 17309 states have (on average 1.3297706395516784) internal successors, (23017), 17545 states have internal predecessors, (23017), 4881 states have call successors, (4881), 1161 states have call predecessors, (4881), 1151 states have return successors, (4888), 4790 states have call predecessors, (4888), 4881 states have call successors, (4888) [2024-11-24 01:35:34,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23342 states to 23342 states and 32786 transitions. [2024-11-24 01:35:34,948 INFO L78 Accepts]: Start accepts. Automaton has 23342 states and 32786 transitions. Word has length 352 [2024-11-24 01:35:34,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:34,949 INFO L471 AbstractCegarLoop]: Abstraction has 23342 states and 32786 transitions. [2024-11-24 01:35:34,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:35:34,950 INFO L276 IsEmpty]: Start isEmpty. Operand 23342 states and 32786 transitions. [2024-11-24 01:35:34,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2024-11-24 01:35:34,975 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:34,975 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:35:34,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:35:34,976 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:34,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:34,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1010722577, now seen corresponding path program 1 times [2024-11-24 01:35:34,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:34,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349259822] [2024-11-24 01:35:34,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:34,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:41,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:42,240 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2024-11-24 01:35:42,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:42,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349259822] [2024-11-24 01:35:42,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349259822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:42,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:42,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:42,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079062549] [2024-11-24 01:35:42,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:42,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:42,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:42,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:42,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:42,246 INFO L87 Difference]: Start difference. First operand 23342 states and 32786 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:35:46,324 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-24 01:35:48,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:48,561 INFO L93 Difference]: Finished difference Result 51007 states and 71667 transitions. [2024-11-24 01:35:48,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:48,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 379 [2024-11-24 01:35:48,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:48,784 INFO L225 Difference]: With dead ends: 51007 [2024-11-24 01:35:48,784 INFO L226 Difference]: Without dead ends: 27688 [2024-11-24 01:35:48,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:48,890 INFO L435 NwaCegarLoop]: 4221 mSDtfsCounter, 2132 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 6319 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:48,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2132 Valid, 6319 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:35:48,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27688 states. [2024-11-24 01:35:50,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27688 to 27682. [2024-11-24 01:35:50,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27682 states, 20554 states have (on average 1.3297168434368005) internal successors, (27331), 20831 states have internal predecessors, (27331), 5759 states have call successors, (5759), 1378 states have call predecessors, (5759), 1368 states have return successors, (5766), 5654 states have call predecessors, (5766), 5759 states have call successors, (5766) [2024-11-24 01:35:50,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27682 states to 27682 states and 38856 transitions. [2024-11-24 01:35:50,994 INFO L78 Accepts]: Start accepts. Automaton has 27682 states and 38856 transitions. Word has length 379 [2024-11-24 01:35:50,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:50,995 INFO L471 AbstractCegarLoop]: Abstraction has 27682 states and 38856 transitions. [2024-11-24 01:35:50,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:35:50,995 INFO L276 IsEmpty]: Start isEmpty. Operand 27682 states and 38856 transitions. [2024-11-24 01:35:51,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-24 01:35:51,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:51,018 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:35:51,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:35:51,019 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:51,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:51,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1685080328, now seen corresponding path program 1 times [2024-11-24 01:35:51,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:51,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745670153] [2024-11-24 01:35:51,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:51,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:59,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:59,842 INFO L134 CoverageAnalysis]: Checked inductivity of 769 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 769 trivial. 0 not checked. [2024-11-24 01:35:59,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:59,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745670153] [2024-11-24 01:35:59,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745670153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:59,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:59,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:59,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890870920] [2024-11-24 01:35:59,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:59,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:59,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:59,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:59,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:59,845 INFO L87 Difference]: Start difference. First operand 27682 states and 38856 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-24 01:36:03,922 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-24 01:36:05,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:05,828 INFO L93 Difference]: Finished difference Result 73316 states and 102296 transitions. [2024-11-24 01:36:05,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:36:05,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 415 [2024-11-24 01:36:05,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:06,098 INFO L225 Difference]: With dead ends: 73316 [2024-11-24 01:36:06,098 INFO L226 Difference]: Without dead ends: 45657 [2024-11-24 01:36:06,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:36:06,198 INFO L435 NwaCegarLoop]: 3224 mSDtfsCounter, 2170 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2170 SdHoareTripleChecker+Valid, 5642 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:06,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2170 Valid, 5642 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:36:06,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45657 states. [2024-11-24 01:36:08,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45657 to 45623. [2024-11-24 01:36:08,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45623 states, 33900 states have (on average 1.3192330383480826) internal successors, (44722), 34391 states have internal predecessors, (44722), 9327 states have call successors, (9327), 2421 states have call predecessors, (9327), 2395 states have return successors, (9342), 9108 states have call predecessors, (9342), 9327 states have call successors, (9342) [2024-11-24 01:36:08,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45623 states to 45623 states and 63391 transitions. [2024-11-24 01:36:08,765 INFO L78 Accepts]: Start accepts. Automaton has 45623 states and 63391 transitions. Word has length 415 [2024-11-24 01:36:08,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:08,767 INFO L471 AbstractCegarLoop]: Abstraction has 45623 states and 63391 transitions. [2024-11-24 01:36:08,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-24 01:36:08,767 INFO L276 IsEmpty]: Start isEmpty. Operand 45623 states and 63391 transitions. [2024-11-24 01:36:08,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-24 01:36:08,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:08,786 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 10, 10, 9, 9, 9, 9, 9, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:36:08,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:36:08,788 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:08,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:08,789 INFO L85 PathProgramCache]: Analyzing trace with hash -2135327933, now seen corresponding path program 1 times [2024-11-24 01:36:08,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:08,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236099301] [2024-11-24 01:36:08,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:08,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:17,239 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 803 trivial. 0 not checked. [2024-11-24 01:36:17,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:17,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236099301] [2024-11-24 01:36:17,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236099301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:17,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:17,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:36:17,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557683121] [2024-11-24 01:36:17,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:17,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:36:17,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:17,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:36:17,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:36:17,243 INFO L87 Difference]: Start difference. First operand 45623 states and 63391 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:36:21,326 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-24 01:36:25,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:25,365 INFO L93 Difference]: Finished difference Result 136463 states and 189701 transitions. [2024-11-24 01:36:25,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:36:25,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 438 [2024-11-24 01:36:25,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:25,830 INFO L225 Difference]: With dead ends: 136463 [2024-11-24 01:36:25,831 INFO L226 Difference]: Without dead ends: 90863 [2024-11-24 01:36:25,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:36:25,995 INFO L435 NwaCegarLoop]: 3502 mSDtfsCounter, 2434 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 5975 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:25,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 5975 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:36:26,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90863 states. [2024-11-24 01:36:30,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90863 to 90765. [2024-11-24 01:36:30,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90765 states, 67377 states have (on average 1.319099989610698) internal successors, (88877), 68431 states have internal predecessors, (88877), 18597 states have call successors, (18597), 4842 states have call predecessors, (18597), 4790 states have return successors, (18627), 18087 states have call predecessors, (18627), 18597 states have call successors, (18627) [2024-11-24 01:36:31,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90765 states to 90765 states and 126101 transitions. [2024-11-24 01:36:31,301 INFO L78 Accepts]: Start accepts. Automaton has 90765 states and 126101 transitions. Word has length 438 [2024-11-24 01:36:31,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:31,302 INFO L471 AbstractCegarLoop]: Abstraction has 90765 states and 126101 transitions. [2024-11-24 01:36:31,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:36:31,302 INFO L276 IsEmpty]: Start isEmpty. Operand 90765 states and 126101 transitions. [2024-11-24 01:36:31,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-24 01:36:31,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:31,339 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 10, 10, 9, 9, 9, 9, 9, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:36:31,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:36:31,339 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:31,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:31,340 INFO L85 PathProgramCache]: Analyzing trace with hash 306507711, now seen corresponding path program 1 times [2024-11-24 01:36:31,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:31,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986532576] [2024-11-24 01:36:31,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:31,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms