./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/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 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:21:30,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:21:30,999 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:21:31,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:21:31,008 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:21:31,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:21:31,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:21:31,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:21:31,042 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:21:31,043 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:21:31,043 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:21:31,043 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:21:31,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:21:31,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:21:31,043 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:21:31,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:21:31,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:21:31,044 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:21:31,044 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:21:31,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:21:31,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:21:31,045 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:21:31,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:21:31,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:21:31,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:21:31,047 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:21:31,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:21:31,048 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:21:31,048 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:21:31,048 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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/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 -> 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 [2024-11-23 18:21:31,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:21:31,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:21:31,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:21:31,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:21:31,416 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:21:31,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2024-11-23 18:21:34,563 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/data/55d8a836a/9ce8676b72544becb10e413259bb2888/FLAGc28fcec73 [2024-11-23 18:21:35,210 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:21:35,211 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2024-11-23 18:21:35,258 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/data/55d8a836a/9ce8676b72544becb10e413259bb2888/FLAGc28fcec73 [2024-11-23 18:21:35,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/data/55d8a836a/9ce8676b72544becb10e413259bb2888 [2024-11-23 18:21:35,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:21:35,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:21:35,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:21:35,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:21:35,289 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:21:35,290 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:21:35" (1/1) ... [2024-11-23 18:21:35,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2521078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:35, skipping insertion in model container [2024-11-23 18:21:35,291 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:21:35" (1/1) ... [2024-11-23 18:21:35,434 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:21:35,917 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-23 18:21:35,917 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2024-11-23 18:21:36,294 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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2024-11-23 18:21:37,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:21:37,327 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:21:37,442 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-23 18:21:37,442 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2024-11-23 18:21:37,454 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [3884-3885] [2024-11-23 18:21:37,456 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"); [3890-3892] [2024-11-23 18:21:37,458 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [3914-3915] [2024-11-23 18:21:37,459 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [3920-3922] [2024-11-23 18:21:37,460 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [3943-3944] [2024-11-23 18:21:37,460 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3949-3951] [2024-11-23 18:21:37,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4026] [2024-11-23 18:21:37,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4033] [2024-11-23 18:21:37,472 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_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2024-11-23 18:21:37,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:21:37,937 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:21:37,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37 WrapperNode [2024-11-23 18:21:37,938 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:21:37,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:21:37,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:21:37,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:21:37,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:38,066 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:38,308 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5385 [2024-11-23 18:21:38,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:21:38,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:21:38,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:21:38,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:21:38,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:38,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:38,376 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,692 INFO L175 MemorySlicer]: Split 1125 memory accesses to 24 slices as follows [2, 4, 4, 600, 4, 2, 2, 7, 12, 2, 8, 315, 8, 8, 3, 3, 7, 4, 6, 90, 24, 4, 3, 3]. 53 percent of accesses are in the largest equivalence class. The 99 initializations are split as follows [2, 4, 4, 25, 4, 0, 0, 7, 0, 0, 8, 0, 8, 8, 0, 2, 7, 4, 6, 0, 0, 4, 3, 3]. The 506 writes are split as follows [0, 0, 0, 116, 0, 1, 1, 0, 3, 1, 0, 270, 0, 0, 0, 0, 0, 0, 0, 90, 24, 0, 0, 0]. [2024-11-23 18:21:39,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,824 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,838 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,944 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:39,966 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:40,030 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:21:40,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:21:40,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:21:40,032 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:21:40,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (1/1) ... [2024-11-23 18:21:40,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:21:40,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:21:40,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:21:40,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:21:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2024-11-23 18:21:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2024-11-23 18:21:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2024-11-23 18:21:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2024-11-23 18:21:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2024-11-23 18:21:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2024-11-23 18:21:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2024-11-23 18:21:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2024-11-23 18:21:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2024-11-23 18:21:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:21:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:21:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 18:21:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:21:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:21:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:21:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:21:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 18:21:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 18:21:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 18:21:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 18:21:40,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 18:21:40,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:21:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:21:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-23 18:21:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-23 18:21:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 18:21:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 18:21:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:21:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:21:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-23 18:21:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-23 18:21:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2024-11-23 18:21:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2024-11-23 18:21:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2024-11-23 18:21:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2024-11-23 18:21:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-23 18:21:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-23 18:21:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 18:21:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 18:21:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:21:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 18:21:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 18:21:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 18:21:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 18:21:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 18:21:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:21:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 18:21:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2024-11-23 18:21:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2024-11-23 18:21:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 18:21:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 18:21:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 18:21:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 18:21:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 18:21:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2024-11-23 18:21:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2024-11-23 18:21:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 18:21:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 18:21:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2024-11-23 18:21:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 18:21:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 18:21:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 18:21:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 18:21:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2024-11-23 18:21:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:21:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 18:21:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2024-11-23 18:21:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-23 18:21:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2024-11-23 18:21:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2024-11-23 18:21:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-23 18:21:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2024-11-23 18:21:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 18:21:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:21:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2024-11-23 18:21:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 18:21:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2024-11-23 18:21:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2024-11-23 18:21:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2024-11-23 18:21:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2024-11-23 18:21:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:21:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-23 18:21:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2024-11-23 18:21:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2024-11-23 18:21:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2024-11-23 18:21:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 18:21:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:21:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 18:21:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 18:21:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 18:21:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 18:21:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-23 18:21:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-23 18:21:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2024-11-23 18:21:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2024-11-23 18:21:40,144 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2024-11-23 18:21:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:21:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2024-11-23 18:21:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2024-11-23 18:21:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-23 18:21:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:21:40,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:21:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2024-11-23 18:21:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:21:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:21:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:21:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:21:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:21:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 18:21:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 18:21:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 18:21:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 18:21:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 18:21:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 18:21:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 18:21:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2024-11-23 18:21:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2024-11-23 18:21:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:21:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:21:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 18:21:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 18:21:41,351 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:21:41,356 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:21:41,849 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:21:53,268 INFO L? ?]: Removed 1969 outVars from TransFormulas that were not future-live. [2024-11-23 18:21:53,268 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:21:53,328 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:21:53,328 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:21:53,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:21:53 BoogieIcfgContainer [2024-11-23 18:21:53,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:21:53,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:21:53,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:21:53,336 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:21:53,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:21:35" (1/3) ... [2024-11-23 18:21:53,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64610f7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:21:53, skipping insertion in model container [2024-11-23 18:21:53,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:21:37" (2/3) ... [2024-11-23 18:21:53,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64610f7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:21:53, skipping insertion in model container [2024-11-23 18:21:53,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:21:53" (3/3) ... [2024-11-23 18:21:53,339 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2024-11-23 18:21:53,354 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:21:53,357 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i that has 126 procedures, 2368 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2024-11-23 18:21:53,477 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:21:53,492 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;@507de2d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:21:53,492 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:21:53,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 2283 states, 1563 states have (on average 1.3160588611644273) internal successors, (2057), 1602 states have internal predecessors, (2057), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) [2024-11-23 18:21:53,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-23 18:21:53,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:53,518 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:21:53,518 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:53,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:53,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1059219411, now seen corresponding path program 1 times [2024-11-23 18:21:53,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:53,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290554510] [2024-11-23 18:21:53,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:53,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:57,360 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-23 18:21:57,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:57,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290554510] [2024-11-23 18:21:57,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290554510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:57,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:57,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:21:57,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969524302] [2024-11-23 18:21:57,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:57,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:21:57,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:57,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:21:57,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:21:57,399 INFO L87 Difference]: Start difference. First operand has 2283 states, 1563 states have (on average 1.3160588611644273) internal successors, (2057), 1602 states have internal predecessors, (2057), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-23 18:21:58,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:58,148 INFO L93 Difference]: Finished difference Result 6759 states and 9908 transitions. [2024-11-23 18:21:58,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:21:58,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 80 [2024-11-23 18:21:58,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:58,221 INFO L225 Difference]: With dead ends: 6759 [2024-11-23 18:21:58,222 INFO L226 Difference]: Without dead ends: 4440 [2024-11-23 18:21:58,248 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-23 18:21:58,250 INFO L435 NwaCegarLoop]: 3247 mSDtfsCounter, 3173 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3173 SdHoareTripleChecker+Valid, 6426 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:58,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3173 Valid, 6426 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:21:58,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2024-11-23 18:21:58,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4435. [2024-11-23 18:21:58,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4435 states, 3042 states have (on average 1.2932281393819856) internal successors, (3934), 3099 states have internal predecessors, (3934), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2024-11-23 18:21:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6315 transitions. [2024-11-23 18:21:58,827 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6315 transitions. Word has length 80 [2024-11-23 18:21:58,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:58,828 INFO L471 AbstractCegarLoop]: Abstraction has 4435 states and 6315 transitions. [2024-11-23 18:21:58,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-23 18:21:58,829 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6315 transitions. [2024-11-23 18:21:58,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 18:21:58,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:58,857 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 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] [2024-11-23 18:21:58,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:21:58,858 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:58,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:58,858 INFO L85 PathProgramCache]: Analyzing trace with hash 763056280, now seen corresponding path program 1 times [2024-11-23 18:21:58,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:58,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712503250] [2024-11-23 18:21:58,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:58,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:01,747 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2024-11-23 18:22:01,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:01,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712503250] [2024-11-23 18:22:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712503250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:01,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:01,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:01,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066430628] [2024-11-23 18:22:01,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:01,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:01,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:01,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:01,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:01,752 INFO L87 Difference]: Start difference. First operand 4435 states and 6315 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 18:22:01,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:01,956 INFO L93 Difference]: Finished difference Result 4440 states and 6321 transitions. [2024-11-23 18:22:01,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:01,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 166 [2024-11-23 18:22:01,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:01,994 INFO L225 Difference]: With dead ends: 4440 [2024-11-23 18:22:01,994 INFO L226 Difference]: Without dead ends: 4437 [2024-11-23 18:22:01,998 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-23 18:22:01,999 INFO L435 NwaCegarLoop]: 3215 mSDtfsCounter, 0 mSDsluCounter, 3210 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6425 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:02,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6425 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:22:02,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4437 states. [2024-11-23 18:22:02,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4437 to 4437. [2024-11-23 18:22:02,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4437 states, 3044 states have (on average 1.2930354796320631) internal successors, (3936), 3101 states have internal predecessors, (3936), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2024-11-23 18:22:02,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 6317 transitions. [2024-11-23 18:22:02,313 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 6317 transitions. Word has length 166 [2024-11-23 18:22:02,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:02,315 INFO L471 AbstractCegarLoop]: Abstraction has 4437 states and 6317 transitions. [2024-11-23 18:22:02,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 18:22:02,315 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 6317 transitions. [2024-11-23 18:22:02,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 18:22:02,327 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:02,327 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 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] [2024-11-23 18:22:02,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:22:02,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:02,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:02,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1183167636, now seen corresponding path program 1 times [2024-11-23 18:22:02,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297552886] [2024-11-23 18:22:02,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:02,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:04,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:04,908 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2024-11-23 18:22:04,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:04,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297552886] [2024-11-23 18:22:04,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297552886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:04,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:04,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:22:04,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009996446] [2024-11-23 18:22:04,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:04,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:04,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:04,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:04,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:04,910 INFO L87 Difference]: Start difference. First operand 4437 states and 6317 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 18:22:05,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:05,339 INFO L93 Difference]: Finished difference Result 11315 states and 16184 transitions. [2024-11-23 18:22:05,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:22:05,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 168 [2024-11-23 18:22:05,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:05,471 INFO L225 Difference]: With dead ends: 11315 [2024-11-23 18:22:05,471 INFO L226 Difference]: Without dead ends: 6913 [2024-11-23 18:22:05,489 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:22:05,490 INFO L435 NwaCegarLoop]: 4146 mSDtfsCounter, 2431 mSDsluCounter, 6562 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 10708 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:05,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2431 Valid, 10708 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:22:05,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6913 states. [2024-11-23 18:22:05,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6913 to 6853. [2024-11-23 18:22:05,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6853 states, 4658 states have (on average 1.2773722627737227) internal successors, (5950), 4755 states have internal predecessors, (5950), 1859 states have call successors, (1859), 342 states have call predecessors, (1859), 335 states have return successors, (1892), 1833 states have call predecessors, (1892), 1858 states have call successors, (1892) [2024-11-23 18:22:06,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6853 states to 6853 states and 9701 transitions. [2024-11-23 18:22:06,022 INFO L78 Accepts]: Start accepts. Automaton has 6853 states and 9701 transitions. Word has length 168 [2024-11-23 18:22:06,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:06,025 INFO L471 AbstractCegarLoop]: Abstraction has 6853 states and 9701 transitions. [2024-11-23 18:22:06,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 18:22:06,025 INFO L276 IsEmpty]: Start isEmpty. Operand 6853 states and 9701 transitions. [2024-11-23 18:22:06,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-23 18:22:06,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:06,043 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 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] [2024-11-23 18:22:06,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:22:06,046 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:06,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:06,046 INFO L85 PathProgramCache]: Analyzing trace with hash -194201810, now seen corresponding path program 1 times [2024-11-23 18:22:06,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:06,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490908466] [2024-11-23 18:22:06,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:06,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:08,629 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-23 18:22:08,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:08,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490908466] [2024-11-23 18:22:08,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490908466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:08,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:08,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:08,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477306486] [2024-11-23 18:22:08,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:08,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:08,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:08,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:08,634 INFO L87 Difference]: Start difference. First operand 6853 states and 9701 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 18:22:09,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:09,393 INFO L93 Difference]: Finished difference Result 19997 states and 28294 transitions. [2024-11-23 18:22:09,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:09,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 210 [2024-11-23 18:22:09,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:09,501 INFO L225 Difference]: With dead ends: 19997 [2024-11-23 18:22:09,501 INFO L226 Difference]: Without dead ends: 13179 [2024-11-23 18:22:09,531 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-23 18:22:09,533 INFO L435 NwaCegarLoop]: 5673 mSDtfsCounter, 3094 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3094 SdHoareTripleChecker+Valid, 8826 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:09,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3094 Valid, 8826 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:22:09,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13179 states. [2024-11-23 18:22:10,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13179 to 13174. [2024-11-23 18:22:10,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13174 states, 8953 states have (on average 1.2776722886183403) internal successors, (11439), 9134 states have internal predecessors, (11439), 3564 states have call successors, (3564), 657 states have call predecessors, (3564), 656 states have return successors, (3629), 3534 states have call predecessors, (3629), 3563 states have call successors, (3629) [2024-11-23 18:22:10,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13174 states to 13174 states and 18632 transitions. [2024-11-23 18:22:10,289 INFO L78 Accepts]: Start accepts. Automaton has 13174 states and 18632 transitions. Word has length 210 [2024-11-23 18:22:10,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:10,289 INFO L471 AbstractCegarLoop]: Abstraction has 13174 states and 18632 transitions. [2024-11-23 18:22:10,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 18:22:10,291 INFO L276 IsEmpty]: Start isEmpty. Operand 13174 states and 18632 transitions. [2024-11-23 18:22:10,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-23 18:22:10,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:10,324 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2024-11-23 18:22:10,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:22:10,324 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:10,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:10,324 INFO L85 PathProgramCache]: Analyzing trace with hash -353391969, now seen corresponding path program 1 times [2024-11-23 18:22:10,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:10,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783008280] [2024-11-23 18:22:10,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:10,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:12,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:13,235 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-23 18:22:13,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783008280] [2024-11-23 18:22:13,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783008280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:13,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:13,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:13,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907624371] [2024-11-23 18:22:13,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:13,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:13,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:13,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:13,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:13,238 INFO L87 Difference]: Start difference. First operand 13174 states and 18632 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:22:14,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:14,655 INFO L93 Difference]: Finished difference Result 36302 states and 51350 transitions. [2024-11-23 18:22:14,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:14,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 220 [2024-11-23 18:22:14,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:14,836 INFO L225 Difference]: With dead ends: 36302 [2024-11-23 18:22:14,836 INFO L226 Difference]: Without dead ends: 23172 [2024-11-23 18:22:14,900 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-23 18:22:14,900 INFO L435 NwaCegarLoop]: 3337 mSDtfsCounter, 3139 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 6493 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:14,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 6493 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:22:14,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23172 states. [2024-11-23 18:22:16,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23172 to 23169. [2024-11-23 18:22:16,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23169 states, 15761 states have (on average 1.2785990736628388) internal successors, (20152), 16080 states have internal predecessors, (20152), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6195 states have call predecessors, (6366), 6250 states have call successors, (6366) [2024-11-23 18:22:16,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23169 states to 23169 states and 32769 transitions. [2024-11-23 18:22:16,355 INFO L78 Accepts]: Start accepts. Automaton has 23169 states and 32769 transitions. Word has length 220 [2024-11-23 18:22:16,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:16,356 INFO L471 AbstractCegarLoop]: Abstraction has 23169 states and 32769 transitions. [2024-11-23 18:22:16,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:22:16,356 INFO L276 IsEmpty]: Start isEmpty. Operand 23169 states and 32769 transitions. [2024-11-23 18:22:16,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-23 18:22:16,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:16,392 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 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] [2024-11-23 18:22:16,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:22:16,392 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:16,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:16,393 INFO L85 PathProgramCache]: Analyzing trace with hash 2101138539, now seen corresponding path program 1 times [2024-11-23 18:22:16,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:16,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446676062] [2024-11-23 18:22:16,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:16,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:18,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:19,346 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-23 18:22:19,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:19,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446676062] [2024-11-23 18:22:19,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446676062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:19,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:19,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:19,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717469642] [2024-11-23 18:22:19,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:19,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:19,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:19,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:19,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:19,349 INFO L87 Difference]: Start difference. First operand 23169 states and 32769 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:22:23,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:22:24,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:24,340 INFO L93 Difference]: Finished difference Result 46283 states and 65472 transitions. [2024-11-23 18:22:24,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:24,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 231 [2024-11-23 18:22:24,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:24,492 INFO L225 Difference]: With dead ends: 46283 [2024-11-23 18:22:24,492 INFO L226 Difference]: Without dead ends: 23166 [2024-11-23 18:22:24,572 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-23 18:22:24,573 INFO L435 NwaCegarLoop]: 3216 mSDtfsCounter, 0 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6427 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:24,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6427 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 18:22:24,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23166 states. [2024-11-23 18:22:25,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23166 to 23156. [2024-11-23 18:22:26,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23156 states, 15748 states have (on average 1.2785750571501142) internal successors, (20135), 16069 states have internal predecessors, (20135), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6193 states have call predecessors, (6366), 6250 states have call successors, (6366) [2024-11-23 18:22:26,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23156 states to 23156 states and 32752 transitions. [2024-11-23 18:22:26,315 INFO L78 Accepts]: Start accepts. Automaton has 23156 states and 32752 transitions. Word has length 231 [2024-11-23 18:22:26,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:26,320 INFO L471 AbstractCegarLoop]: Abstraction has 23156 states and 32752 transitions. [2024-11-23 18:22:26,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:22:26,320 INFO L276 IsEmpty]: Start isEmpty. Operand 23156 states and 32752 transitions. [2024-11-23 18:22:26,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-23 18:22:26,431 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:26,431 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 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] [2024-11-23 18:22:26,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:22:26,432 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:26,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:26,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1271932830, now seen corresponding path program 1 times [2024-11-23 18:22:26,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:26,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431361284] [2024-11-23 18:22:26,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:26,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:29,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:31,780 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-23 18:22:31,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431361284] [2024-11-23 18:22:31,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431361284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:31,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:31,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:22:31,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670250618] [2024-11-23 18:22:31,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:31,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:22:31,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:31,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:22:31,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:22:31,788 INFO L87 Difference]: Start difference. First operand 23156 states and 32752 transitions. Second operand has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 4 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:22:35,867 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-23 18:22:39,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:22:44,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:44,687 INFO L93 Difference]: Finished difference Result 40971 states and 57994 transitions. [2024-11-23 18:22:44,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:22:44,688 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 4 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 294 [2024-11-23 18:22:44,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:44,833 INFO L225 Difference]: With dead ends: 40971 [2024-11-23 18:22:44,834 INFO L226 Difference]: Without dead ends: 17871 [2024-11-23 18:22:44,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:22:44,942 INFO L435 NwaCegarLoop]: 2694 mSDtfsCounter, 11 mSDsluCounter, 10157 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 12851 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:44,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 12851 Invalid, 631 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 628 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2024-11-23 18:22:44,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17871 states. [2024-11-23 18:22:46,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17871 to 17871. [2024-11-23 18:22:46,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17871 states, 12243 states have (on average 1.276321163113616) internal successors, (15626), 12487 states have internal predecessors, (15626), 4676 states have call successors, (4676), 964 states have call predecessors, (4676), 951 states have return successors, (4755), 4625 states have call predecessors, (4755), 4675 states have call successors, (4755) [2024-11-23 18:22:46,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17871 states to 17871 states and 25057 transitions. [2024-11-23 18:22:46,264 INFO L78 Accepts]: Start accepts. Automaton has 17871 states and 25057 transitions. Word has length 294 [2024-11-23 18:22:46,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:46,266 INFO L471 AbstractCegarLoop]: Abstraction has 17871 states and 25057 transitions. [2024-11-23 18:22:46,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 4 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:22:46,266 INFO L276 IsEmpty]: Start isEmpty. Operand 17871 states and 25057 transitions. [2024-11-23 18:22:46,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-23 18:22:46,344 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:46,344 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 8, 8, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:22:46,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:22:46,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:46,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:46,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1215555411, now seen corresponding path program 1 times [2024-11-23 18:22:46,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:46,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717378994] [2024-11-23 18:22:46,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:46,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:48,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:50,611 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 929 trivial. 0 not checked. [2024-11-23 18:22:50,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:50,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717378994] [2024-11-23 18:22:50,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717378994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:50,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451638904] [2024-11-23 18:22:50,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:50,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:50,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:50,616 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:50,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:22:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:55,202 INFO L256 TraceCheckSpWp]: Trace formula consists of 6871 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:22:55,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2024-11-23 18:22:56,017 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:22:56,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451638904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:56,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:22:56,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:22:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975025147] [2024-11-23 18:22:56,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:56,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:56,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:56,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:56,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:22:56,022 INFO L87 Difference]: Start difference. First operand 17871 states and 25057 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-23 18:22:56,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:56,972 INFO L93 Difference]: Finished difference Result 46275 states and 64873 transitions. [2024-11-23 18:22:56,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:56,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 479 [2024-11-23 18:22:56,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:57,158 INFO L225 Difference]: With dead ends: 46275 [2024-11-23 18:22:57,158 INFO L226 Difference]: Without dead ends: 28460 [2024-11-23 18:22:57,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:22:57,235 INFO L435 NwaCegarLoop]: 3122 mSDtfsCounter, 2593 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 5701 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:57,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 5701 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:22:57,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28460 states. [2024-11-23 18:22:58,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28460 to 28453. [2024-11-23 18:22:58,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28453 states, 19469 states have (on average 1.2742308284965844) internal successors, (24808), 19847 states have internal predecessors, (24808), 7462 states have call successors, (7462), 1534 states have call predecessors, (7462), 1521 states have return successors, (7591), 7399 states have call predecessors, (7591), 7461 states have call successors, (7591) [2024-11-23 18:22:58,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28453 states to 28453 states and 39861 transitions. [2024-11-23 18:22:58,704 INFO L78 Accepts]: Start accepts. Automaton has 28453 states and 39861 transitions. Word has length 479 [2024-11-23 18:22:58,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:58,704 INFO L471 AbstractCegarLoop]: Abstraction has 28453 states and 39861 transitions. [2024-11-23 18:22:58,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-23 18:22:58,705 INFO L276 IsEmpty]: Start isEmpty. Operand 28453 states and 39861 transitions. [2024-11-23 18:22:58,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-23 18:22:58,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:58,790 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:22:58,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:58,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1ebdb09-3acb-4d88-b4b0-b40b27f54bb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 18:22:58,992 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:58,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:58,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1939342723, now seen corresponding path program 1 times [2024-11-23 18:22:58,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:58,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204018587] [2024-11-23 18:22:58,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:58,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:01,482 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2024-11-23 18:23:01,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:01,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204018587] [2024-11-23 18:23:01,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204018587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:01,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:01,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:23:01,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161318259] [2024-11-23 18:23:01,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:01,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:23:01,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:01,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:23:01,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:23:01,487 INFO L87 Difference]: Start difference. First operand 28453 states and 39861 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-23 18:23:02,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:02,821 INFO L93 Difference]: Finished difference Result 56870 states and 80099 transitions. [2024-11-23 18:23:02,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:23:02,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 484 [2024-11-23 18:23:02,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:02,989 INFO L225 Difference]: With dead ends: 56870 [2024-11-23 18:23:02,989 INFO L226 Difference]: Without dead ends: 28473 [2024-11-23 18:23:03,080 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-23 18:23:03,081 INFO L435 NwaCegarLoop]: 2700 mSDtfsCounter, 0 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5395 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:03,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5395 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:23:03,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28473 states. [2024-11-23 18:23:04,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28473 to 28473. [2024-11-23 18:23:04,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28473 states, 19489 states have (on average 1.2739494073579969) internal successors, (24828), 19867 states have internal predecessors, (24828), 7462 states have call successors, (7462), 1534 states have call predecessors, (7462), 1521 states have return successors, (7591), 7399 states have call predecessors, (7591), 7461 states have call successors, (7591) [2024-11-23 18:23:04,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28473 states to 28473 states and 39881 transitions. [2024-11-23 18:23:04,307 INFO L78 Accepts]: Start accepts. Automaton has 28473 states and 39881 transitions. Word has length 484 [2024-11-23 18:23:04,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:04,308 INFO L471 AbstractCegarLoop]: Abstraction has 28473 states and 39881 transitions. [2024-11-23 18:23:04,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-23 18:23:04,309 INFO L276 IsEmpty]: Start isEmpty. Operand 28473 states and 39881 transitions. [2024-11-23 18:23:04,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-23 18:23:04,580 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:04,580 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:23:04,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:23:04,581 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:23:04,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:04,581 INFO L85 PathProgramCache]: Analyzing trace with hash -39024016, now seen corresponding path program 1 times [2024-11-23 18:23:04,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:04,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842699874] [2024-11-23 18:23:04,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:04,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2024-11-23 18:23:07,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:07,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842699874] [2024-11-23 18:23:07,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842699874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:07,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:07,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:23:07,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729040524] [2024-11-23 18:23:07,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:07,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:23:07,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:07,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:23:07,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:23:07,882 INFO L87 Difference]: Start difference. First operand 28473 states and 39881 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-23 18:23:08,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:08,884 INFO L93 Difference]: Finished difference Result 57070 states and 80359 transitions. [2024-11-23 18:23:08,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:23:08,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 485 [2024-11-23 18:23:08,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:09,054 INFO L225 Difference]: With dead ends: 57070 [2024-11-23 18:23:09,055 INFO L226 Difference]: Without dead ends: 28653 [2024-11-23 18:23:09,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:23:09,150 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 2 mSDsluCounter, 5391 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:09,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8089 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:23:09,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28653 states. [2024-11-23 18:23:10,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28653 to 28573. [2024-11-23 18:23:10,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28573 states, 19569 states have (on average 1.2738514998211456) internal successors, (24928), 19947 states have internal predecessors, (24928), 7482 states have call successors, (7482), 1534 states have call predecessors, (7482), 1521 states have return successors, (7611), 7419 states have call predecessors, (7611), 7481 states have call successors, (7611) [2024-11-23 18:23:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28573 states to 28573 states and 40021 transitions. [2024-11-23 18:23:10,385 INFO L78 Accepts]: Start accepts. Automaton has 28573 states and 40021 transitions. Word has length 485 [2024-11-23 18:23:10,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:10,386 INFO L471 AbstractCegarLoop]: Abstraction has 28573 states and 40021 transitions. [2024-11-23 18:23:10,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-23 18:23:10,387 INFO L276 IsEmpty]: Start isEmpty. Operand 28573 states and 40021 transitions. [2024-11-23 18:23:10,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-11-23 18:23:10,462 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:10,463 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 6, 6, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:23:10,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:23:10,464 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:23:10,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:10,465 INFO L85 PathProgramCache]: Analyzing trace with hash -2113154004, now seen corresponding path program 1 times [2024-11-23 18:23:10,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:10,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490156320] [2024-11-23 18:23:10,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:10,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:13,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:14,033 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 989 trivial. 0 not checked. [2024-11-23 18:23:14,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:14,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490156320] [2024-11-23 18:23:14,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490156320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:14,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:14,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:23:14,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478065792] [2024-11-23 18:23:14,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:14,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:23:14,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:14,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:23:14,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:23:14,037 INFO L87 Difference]: Start difference. First operand 28573 states and 40021 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2024-11-23 18:23:15,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:15,224 INFO L93 Difference]: Finished difference Result 57190 states and 80519 transitions. [2024-11-23 18:23:15,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:23:15,224 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 491 [2024-11-23 18:23:15,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:15,526 INFO L225 Difference]: With dead ends: 57190 [2024-11-23 18:23:15,526 INFO L226 Difference]: Without dead ends: 28673 [2024-11-23 18:23:15,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:23:15,609 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 3 mSDsluCounter, 5391 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:15,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8089 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:23:15,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28673 states. [2024-11-23 18:23:16,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28673 to 28653. [2024-11-23 18:23:16,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28653 states, 19629 states have (on average 1.2730144174435785) internal successors, (24988), 20007 states have internal predecessors, (24988), 7502 states have call successors, (7502), 1534 states have call predecessors, (7502), 1521 states have return successors, (7631), 7439 states have call predecessors, (7631), 7501 states have call successors, (7631) [2024-11-23 18:23:16,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28653 states to 28653 states and 40121 transitions. [2024-11-23 18:23:16,642 INFO L78 Accepts]: Start accepts. Automaton has 28653 states and 40121 transitions. Word has length 491 [2024-11-23 18:23:16,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:16,643 INFO L471 AbstractCegarLoop]: Abstraction has 28653 states and 40121 transitions. [2024-11-23 18:23:16,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2024-11-23 18:23:16,644 INFO L276 IsEmpty]: Start isEmpty. Operand 28653 states and 40121 transitions. [2024-11-23 18:23:16,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-11-23 18:23:16,716 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:16,717 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 6, 6, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:23:16,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:23:16,717 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:23:16,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:16,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1097921173, now seen corresponding path program 1 times [2024-11-23 18:23:16,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:16,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749001091] [2024-11-23 18:23:16,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:16,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:18,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat