./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/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_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:37:49,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:37:49,776 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:37:49,787 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:37:49,791 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:37:49,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:37:49,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:37:49,820 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:37:49,820 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:37:49,820 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:37:49,821 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:37:49,821 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:37:49,821 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:37:49,821 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:37:49,822 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:37:49,822 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:37:49,822 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:37:49,822 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:37:49,823 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:37:49,823 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:37:49,825 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:37:49,825 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:37:49,825 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:37:49,825 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:37:49,826 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:37:49,826 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:37:49,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:37:49,826 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:37:49,827 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:37:49,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:37:49,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:37:49,828 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:37:49,828 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:37:49,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:37:49,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:37:49,829 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:37:49,829 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:37:49,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:37:49,830 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:37:49,830 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:37:49,830 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_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:37:50,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:37:50,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:37:50,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:37:50,203 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:37:50,203 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:37:50,205 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 02:37:53,912 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/data/f89c981d4/2dabe46a8eeb479b808572763f8926ee/FLAG3c234ed7c [2024-11-28 02:37:54,734 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:37:54,736 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/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-28 02:37:54,800 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/data/f89c981d4/2dabe46a8eeb479b808572763f8926ee/FLAG3c234ed7c [2024-11-28 02:37:54,985 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/data/f89c981d4/2dabe46a8eeb479b808572763f8926ee [2024-11-28 02:37:54,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:37:54,991 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:37:54,993 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:37:54,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:37:54,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:37:55,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:37:54" (1/1) ... [2024-11-28 02:37:55,002 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b6ffcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:55, skipping insertion in model container [2024-11-28 02:37:55,002 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:37:54" (1/1) ... [2024-11-28 02:37:55,169 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:37:55,801 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-28 02:37:55,802 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-28 02:37:56,225 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_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/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-28 02:37:57,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:37:57,608 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:37:57,765 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-28 02:37:57,765 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-28 02:37:57,772 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-28 02:37:57,775 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-28 02:37:57,777 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-28 02:37:57,777 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-28 02:37:57,779 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-28 02:37:57,780 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-28 02:37:57,784 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-28 02:37:57,785 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-28 02:37:57,793 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_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/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-28 02:37:58,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:37:58,313 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:37:58,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58 WrapperNode [2024-11-28 02:37:58,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:37:58,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:37:58,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:37:58,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:37:58,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:37:58,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:37:58,699 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5385 [2024-11-28 02:37:58,699 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:37:58,700 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:37:58,700 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:37:58,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:37:58,714 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:37:58,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:37:58,775 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,645 INFO L175 MemorySlicer]: Split 1125 memory accesses to 24 slices as follows [2, 4, 4, 4, 315, 4, 7, 600, 90, 8, 2, 3, 2, 3, 2, 7, 4, 6, 8, 24, 8, 12, 3, 3]. 53 percent of accesses are in the largest equivalence class. The 99 initializations are split as follows [2, 4, 4, 4, 0, 4, 7, 25, 0, 8, 0, 0, 0, 2, 0, 7, 4, 6, 8, 0, 8, 0, 3, 3]. The 506 writes are split as follows [0, 0, 0, 0, 270, 0, 0, 116, 90, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 24, 0, 3, 0, 0]. [2024-11-28 02:38:00,645 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,646 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,841 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,861 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:00,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:01,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:01,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:38:01,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:38:01,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:38:01,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:38:01,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (1/1) ... [2024-11-28 02:38:01,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:38:01,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:38:01,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:38:01,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:38:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2024-11-28 02:38:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2024-11-28 02:38:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2024-11-28 02:38:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2024-11-28 02:38:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2024-11-28 02:38:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2024-11-28 02:38:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2024-11-28 02:38:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2024-11-28 02:38:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2024-11-28 02:38:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2024-11-28 02:38:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:38:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:38:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:38:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:38:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:38:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:38:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:38:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:38:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:38:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:38:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:38:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-28 02:38:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-28 02:38:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:38:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 02:38:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 02:38:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:38:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:38:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:38:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:38:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:38:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:38:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:38:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:38:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:38:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:38:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:38:01,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:38:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:38:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:38:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:38:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:38:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2024-11-28 02:38:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2024-11-28 02:38:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 02:38:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:38:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:38:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:38:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:38:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:38:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:38:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:38:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:38:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:38:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:38:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2024-11-28 02:38:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2024-11-28 02:38:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2024-11-28 02:38:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:38:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:38:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2024-11-28 02:38:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:38:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:38:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:38:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:38:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:38:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2024-11-28 02:38:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2024-11-28 02:38:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2024-11-28 02:38:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2024-11-28 02:38:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2024-11-28 02:38:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2024-11-28 02:38:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-28 02:38:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-28 02:38:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:38:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2024-11-28 02:38:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2024-11-28 02:38:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2024-11-28 02:38:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2024-11-28 02:38:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-28 02:38:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-28 02:38:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2024-11-28 02:38:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2024-11-28 02:38:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:38:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:38:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:38:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:38:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:38:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:38:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:38:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:38:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:38:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:38:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:38:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:38:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:38:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:38:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2024-11-28 02:38:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 02:38:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2024-11-28 02:38:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2024-11-28 02:38:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2024-11-28 02:38:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2024-11-28 02:38:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:38:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:38:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-28 02:38:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2024-11-28 02:38:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2024-11-28 02:38:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2024-11-28 02:38:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 02:38:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:38:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:38:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:38:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:38:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:38:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:38:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:38:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:38:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:38:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 02:38:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 02:38:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-28 02:38:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-28 02:38:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2024-11-28 02:38:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2024-11-28 02:38:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2024-11-28 02:38:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:38:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2024-11-28 02:38:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2024-11-28 02:38:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-28 02:38:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:38:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:38:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:38:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:38:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:38:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:38:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:38:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:38:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-28 02:38:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-28 02:38:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 02:38:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 02:38:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-28 02:38:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:38:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 02:38:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2024-11-28 02:38:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:38:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:38:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:38:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:38:02,784 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:38:02,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:38:03,333 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:38:16,617 INFO L? ?]: Removed 1969 outVars from TransFormulas that were not future-live. [2024-11-28 02:38:16,618 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:38:16,730 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:38:16,731 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:38:16,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:38:16 BoogieIcfgContainer [2024-11-28 02:38:16,735 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:38:16,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:38:16,741 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:38:16,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:38:16,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:37:54" (1/3) ... [2024-11-28 02:38:16,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6dc5af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:38:16, skipping insertion in model container [2024-11-28 02:38:16,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:58" (2/3) ... [2024-11-28 02:38:16,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6dc5af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:38:16, skipping insertion in model container [2024-11-28 02:38:16,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:38:16" (3/3) ... [2024-11-28 02:38:16,759 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-28 02:38:16,789 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:38:16,794 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-28 02:38:16,979 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:38:17,000 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;@652fc59a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:38:17,001 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:38:17,022 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-28 02:38:17,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:38:17,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:17,053 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-28 02:38:17,053 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:17,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:17,061 INFO L85 PathProgramCache]: Analyzing trace with hash -39738585, now seen corresponding path program 1 times [2024-11-28 02:38:17,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:17,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995934461] [2024-11-28 02:38:17,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:17,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:22,277 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-28 02:38:22,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:22,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995934461] [2024-11-28 02:38:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995934461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:22,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:22,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:22,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244122071] [2024-11-28 02:38:22,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:22,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:22,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:22,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:22,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:22,335 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-28 02:38:23,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:23,269 INFO L93 Difference]: Finished difference Result 6759 states and 9908 transitions. [2024-11-28 02:38:23,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:23,274 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-28 02:38:23,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:23,363 INFO L225 Difference]: With dead ends: 6759 [2024-11-28 02:38:23,364 INFO L226 Difference]: Without dead ends: 4440 [2024-11-28 02:38:23,400 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-28 02:38:23,405 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-28 02:38:23,406 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-28 02:38:23,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2024-11-28 02:38:23,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4435. [2024-11-28 02:38:23,948 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-28 02:38:24,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6315 transitions. [2024-11-28 02:38:24,032 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6315 transitions. Word has length 80 [2024-11-28 02:38:24,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:24,034 INFO L471 AbstractCegarLoop]: Abstraction has 4435 states and 6315 transitions. [2024-11-28 02:38:24,034 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-28 02:38:24,034 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6315 transitions. [2024-11-28 02:38:24,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 02:38:24,068 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:24,068 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-28 02:38:24,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:38:24,069 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:24,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:24,070 INFO L85 PathProgramCache]: Analyzing trace with hash -707611630, now seen corresponding path program 1 times [2024-11-28 02:38:24,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:24,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898366251] [2024-11-28 02:38:24,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:24,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:27,008 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-28 02:38:27,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:27,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898366251] [2024-11-28 02:38:27,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898366251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:27,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:27,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:27,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706131411] [2024-11-28 02:38:27,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:27,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:27,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:27,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:27,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:27,014 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-28 02:38:27,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:27,232 INFO L93 Difference]: Finished difference Result 4440 states and 6321 transitions. [2024-11-28 02:38:27,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:27,232 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-28 02:38:27,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:27,271 INFO L225 Difference]: With dead ends: 4440 [2024-11-28 02:38:27,272 INFO L226 Difference]: Without dead ends: 4437 [2024-11-28 02:38:27,276 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-28 02:38:27,277 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-28 02:38:27,278 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-28 02:38:27,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4437 states. [2024-11-28 02:38:27,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4437 to 4437. [2024-11-28 02:38:27,540 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-28 02:38:27,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 6317 transitions. [2024-11-28 02:38:27,588 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 6317 transitions. Word has length 166 [2024-11-28 02:38:27,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:27,589 INFO L471 AbstractCegarLoop]: Abstraction has 4437 states and 6317 transitions. [2024-11-28 02:38:27,589 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-28 02:38:27,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 6317 transitions. [2024-11-28 02:38:27,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 02:38:27,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:27,604 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-28 02:38:27,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:38:27,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:27,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:27,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1450788762, now seen corresponding path program 1 times [2024-11-28 02:38:27,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:27,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787578575] [2024-11-28 02:38:27,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:31,321 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-28 02:38:31,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:31,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787578575] [2024-11-28 02:38:31,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787578575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:31,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:31,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:38:31,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329297115] [2024-11-28 02:38:31,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:31,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:38:31,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:31,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:38:31,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:38:31,325 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-28 02:38:31,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:31,846 INFO L93 Difference]: Finished difference Result 11315 states and 16184 transitions. [2024-11-28 02:38:31,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:38:31,847 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-28 02:38:31,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:31,923 INFO L225 Difference]: With dead ends: 11315 [2024-11-28 02:38:31,923 INFO L226 Difference]: Without dead ends: 6913 [2024-11-28 02:38:31,956 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-28 02:38:31,958 INFO L435 NwaCegarLoop]: 4146 mSDtfsCounter, 2431 mSDsluCounter, 6562 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-28 02:38:31,959 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-28 02:38:31,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6913 states. [2024-11-28 02:38:32,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6913 to 6853. [2024-11-28 02:38:32,410 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-28 02:38:32,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6853 states to 6853 states and 9701 transitions. [2024-11-28 02:38:32,478 INFO L78 Accepts]: Start accepts. Automaton has 6853 states and 9701 transitions. Word has length 168 [2024-11-28 02:38:32,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:32,482 INFO L471 AbstractCegarLoop]: Abstraction has 6853 states and 9701 transitions. [2024-11-28 02:38:32,482 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-28 02:38:32,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6853 states and 9701 transitions. [2024-11-28 02:38:32,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:38:32,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:32,504 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-28 02:38:32,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:38:32,504 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:32,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:32,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1843901528, now seen corresponding path program 1 times [2024-11-28 02:38:32,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:32,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854373171] [2024-11-28 02:38:32,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:32,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:36,299 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-28 02:38:36,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:36,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854373171] [2024-11-28 02:38:36,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854373171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:36,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:36,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:36,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010959099] [2024-11-28 02:38:36,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:36,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:36,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:36,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:36,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:36,304 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-28 02:38:37,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:37,115 INFO L93 Difference]: Finished difference Result 19997 states and 28294 transitions. [2024-11-28 02:38:37,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:37,116 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-28 02:38:37,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:37,398 INFO L225 Difference]: With dead ends: 19997 [2024-11-28 02:38:37,399 INFO L226 Difference]: Without dead ends: 13179 [2024-11-28 02:38:37,437 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-28 02:38:37,439 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-28 02:38:37,440 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-28 02:38:37,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13179 states. [2024-11-28 02:38:38,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13179 to 13174. [2024-11-28 02:38:38,579 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-28 02:38:38,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13174 states to 13174 states and 18632 transitions. [2024-11-28 02:38:38,732 INFO L78 Accepts]: Start accepts. Automaton has 13174 states and 18632 transitions. Word has length 210 [2024-11-28 02:38:38,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:38,733 INFO L471 AbstractCegarLoop]: Abstraction has 13174 states and 18632 transitions. [2024-11-28 02:38:38,734 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-28 02:38:38,734 INFO L276 IsEmpty]: Start isEmpty. Operand 13174 states and 18632 transitions. [2024-11-28 02:38:38,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-28 02:38:38,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:38,778 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-28 02:38:38,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:38:38,778 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:38,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:38,779 INFO L85 PathProgramCache]: Analyzing trace with hash -617648487, now seen corresponding path program 1 times [2024-11-28 02:38:38,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:38,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583014577] [2024-11-28 02:38:38,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:38,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:41,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:41,901 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-28 02:38:41,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:41,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583014577] [2024-11-28 02:38:41,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583014577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:41,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:41,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:41,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612372323] [2024-11-28 02:38:41,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:41,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:41,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:41,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:41,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:41,904 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-28 02:38:43,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:43,059 INFO L93 Difference]: Finished difference Result 36302 states and 51350 transitions. [2024-11-28 02:38:43,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:43,061 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-28 02:38:43,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:43,284 INFO L225 Difference]: With dead ends: 36302 [2024-11-28 02:38:43,284 INFO L226 Difference]: Without dead ends: 23172 [2024-11-28 02:38:43,373 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-28 02:38:43,375 INFO L435 NwaCegarLoop]: 3337 mSDtfsCounter, 3139 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:43,375 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.2s Time] [2024-11-28 02:38:43,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23172 states. [2024-11-28 02:38:45,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23172 to 23169. [2024-11-28 02:38:45,055 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-28 02:38:45,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23169 states to 23169 states and 32769 transitions. [2024-11-28 02:38:45,225 INFO L78 Accepts]: Start accepts. Automaton has 23169 states and 32769 transitions. Word has length 220 [2024-11-28 02:38:45,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:45,226 INFO L471 AbstractCegarLoop]: Abstraction has 23169 states and 32769 transitions. [2024-11-28 02:38:45,226 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-28 02:38:45,226 INFO L276 IsEmpty]: Start isEmpty. Operand 23169 states and 32769 transitions. [2024-11-28 02:38:45,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 02:38:45,272 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:45,273 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-28 02:38:45,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:38:45,275 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:45,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:45,277 INFO L85 PathProgramCache]: Analyzing trace with hash 336638001, now seen corresponding path program 1 times [2024-11-28 02:38:45,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:45,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898177072] [2024-11-28 02:38:45,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:45,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:48,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:49,148 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-28 02:38:49,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:49,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898177072] [2024-11-28 02:38:49,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898177072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:49,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:49,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:49,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731317636] [2024-11-28 02:38:49,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:49,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:49,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:49,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:49,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:49,151 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-28 02:38:53,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:38:54,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:54,515 INFO L93 Difference]: Finished difference Result 46283 states and 65472 transitions. [2024-11-28 02:38:54,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:54,516 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-28 02:38:54,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:54,709 INFO L225 Difference]: With dead ends: 46283 [2024-11-28 02:38:54,709 INFO L226 Difference]: Without dead ends: 23166 [2024-11-28 02:38:54,813 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-28 02:38:54,815 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-28 02:38:54,815 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-28 02:38:54,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23166 states. [2024-11-28 02:38:56,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23166 to 23156. [2024-11-28 02:38:56,398 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-28 02:38:56,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23156 states to 23156 states and 32752 transitions. [2024-11-28 02:38:56,557 INFO L78 Accepts]: Start accepts. Automaton has 23156 states and 32752 transitions. Word has length 231 [2024-11-28 02:38:56,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:56,558 INFO L471 AbstractCegarLoop]: Abstraction has 23156 states and 32752 transitions. [2024-11-28 02:38:56,558 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-28 02:38:56,558 INFO L276 IsEmpty]: Start isEmpty. Operand 23156 states and 32752 transitions. [2024-11-28 02:38:56,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-28 02:38:56,627 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:56,628 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-28 02:38:56,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:38:56,629 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:56,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:56,631 INFO L85 PathProgramCache]: Analyzing trace with hash -470422760, now seen corresponding path program 1 times [2024-11-28 02:38:56,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:56,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548926384] [2024-11-28 02:38:56,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:56,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:03,267 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-28 02:39:03,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:03,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548926384] [2024-11-28 02:39:03,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548926384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:03,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:03,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:39:03,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961465454] [2024-11-28 02:39:03,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:03,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:39:03,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:03,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:39:03,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:39:03,271 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-28 02:39:07,356 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-28 02:39:11,383 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-28 02:39:16,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:16,557 INFO L93 Difference]: Finished difference Result 40971 states and 57994 transitions. [2024-11-28 02:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:39:16,558 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-28 02:39:16,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:16,734 INFO L225 Difference]: With dead ends: 40971 [2024-11-28 02:39:16,734 INFO L226 Difference]: Without dead ends: 17871 [2024-11-28 02:39:16,871 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-28 02:39:16,872 INFO L435 NwaCegarLoop]: 2694 mSDtfsCounter, 11 mSDsluCounter, 10182 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 12876 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:16,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 12876 Invalid, 606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 603 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2024-11-28 02:39:16,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17871 states. [2024-11-28 02:39:18,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17871 to 17871. [2024-11-28 02:39:18,189 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-28 02:39:18,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17871 states to 17871 states and 25057 transitions. [2024-11-28 02:39:18,363 INFO L78 Accepts]: Start accepts. Automaton has 17871 states and 25057 transitions. Word has length 294 [2024-11-28 02:39:18,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:18,367 INFO L471 AbstractCegarLoop]: Abstraction has 17871 states and 25057 transitions. [2024-11-28 02:39:18,367 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-28 02:39:18,367 INFO L276 IsEmpty]: Start isEmpty. Operand 17871 states and 25057 transitions. [2024-11-28 02:39:18,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-28 02:39:18,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:18,502 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-28 02:39:18,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:39:18,503 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:18,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:18,504 INFO L85 PathProgramCache]: Analyzing trace with hash 859724403, now seen corresponding path program 1 times [2024-11-28 02:39:18,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:18,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490658472] [2024-11-28 02:39:18,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:18,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:21,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:23,846 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-28 02:39:23,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:23,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490658472] [2024-11-28 02:39:23,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490658472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:23,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219531580] [2024-11-28 02:39:23,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:23,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:23,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:23,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:23,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a9b260d-43b4-4f9c-8fce-481d6ba0e373/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:39:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:29,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 6871 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:39:29,814 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:30,622 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-28 02:39:30,624 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:39:30,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219531580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:30,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:39:30,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:39:30,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554403895] [2024-11-28 02:39:30,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:30,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:30,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:30,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:30,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:39:30,628 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-28 02:39:32,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:32,227 INFO L93 Difference]: Finished difference Result 46275 states and 64873 transitions. [2024-11-28 02:39:32,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:32,228 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-28 02:39:32,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:32,486 INFO L225 Difference]: With dead ends: 46275 [2024-11-28 02:39:32,486 INFO L226 Difference]: Without dead ends: 28460 [2024-11-28 02:39:32,594 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-28 02:39:32,595 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-28 02:39:32,595 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-28 02:39:32,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28460 states.