./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--misc--usbtest.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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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--misc--usbtest.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:23:53,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:23:54,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:23:54,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:23:54,099 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:23:54,135 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:23:54,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:23:54,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:23:54,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:23:54,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:23:54,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:23:54,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:23:54,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:23:54,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:23:54,139 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:23:54,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:23:54,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:23:54,141 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:23:54,142 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:23:54,142 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:23:54,143 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:23:54,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:23:54,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:23:54,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:23:54,144 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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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 -> 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 [2024-11-27 23:23:54,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:23:54,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:23:54,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:23:54,464 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:23:54,464 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:23:54,465 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/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--misc--usbtest.ko-entry_point.cil.out.i [2024-11-27 23:23:57,546 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/data/018a845fb/4f6efca8e46e4f02be6849d59869a464/FLAGd05fc054e [2024-11-27 23:23:58,208 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:23:58,209 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2024-11-27 23:23:58,255 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/data/018a845fb/4f6efca8e46e4f02be6849d59869a464/FLAGd05fc054e [2024-11-27 23:23:58,276 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/data/018a845fb/4f6efca8e46e4f02be6849d59869a464 [2024-11-27 23:23:58,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:23:58,282 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:23:58,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:23:58,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:23:58,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:23:58,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:23:58" (1/1) ... [2024-11-27 23:23:58,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c9f532b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:58, skipping insertion in model container [2024-11-27 23:23:58,296 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:23:58" (1/1) ... [2024-11-27 23:23:58,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:23:58,877 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2024-11-27 23:23:58,878 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2024-11-27 23:23:59,188 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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2024-11-27 23:24:00,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:00,071 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:24:00,220 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2024-11-27 23:24:00,220 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2024-11-27 23:24:00,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3625] [2024-11-27 23:24:00,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3632] [2024-11-27 23:24:00,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] [2024-11-27 23:24:00,240 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_aa5386a8-586c-4ebc-856b-9351dd38c7a2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2024-11-27 23:24:00,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] [2024-11-27 23:24:00,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] [2024-11-27 23:24:00,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] [2024-11-27 23:24:00,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] [2024-11-27 23:24:00,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] [2024-11-27 23:24:00,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] [2024-11-27 23:24:00,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:00,569 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:24:00,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00 WrapperNode [2024-11-27 23:24:00,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:00,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:00,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:24:00,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:24:00,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:00,650 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:00,884 INFO L138 Inliner]: procedures = 191, calls = 1828, calls flagged for inlining = 79, calls inlined = 70, statements flattened = 5081 [2024-11-27 23:24:00,884 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:00,885 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:24:00,885 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:24:00,885 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:24:00,895 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:00,895 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:00,930 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,717 INFO L175 MemorySlicer]: Split 1016 memory accesses to 31 slices as follows [12, 727, 1, 52, 4, 1, 9, 20, 2, 8, 30, 1, 8, 1, 8, 6, 1, 2, 8, 7, 8, 7, 7, 7, 7, 7, 7, 7, 7, 0, 44]. 72 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [0, 8, 0, 52, 4, 1, 9, 20, 2, 8, 0, 1, 8, 1, 8, 6, 1, 0, 8, 0, 8, 7, 7, 0, 7, 7, 7, 7, 7, 0, 0]. The 297 writes are split as follows [3, 212, 0, 0, 0, 0, 0, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 1, 0, 6, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 44]. [2024-11-27 23:24:01,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,721 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,884 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,895 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,950 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,963 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:01,993 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:24:01,994 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:24:01,994 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:24:01,994 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:24:01,995 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (1/1) ... [2024-11-27 23:24:02,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:02,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:02,026 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:24:02,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:24:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-27 23:24:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:24:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:24:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:24:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:24:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:24:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:24:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:24:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-27 23:24:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-27 23:24:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-27 23:24:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2024-11-27 23:24:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-11-27 23:24:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-11-27 23:24:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2024-11-27 23:24:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2024-11-27 23:24:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:24:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 23:24:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:24:02,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:24:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 23:24:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-27 23:24:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-27 23:24:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 23:24:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:24:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2024-11-27 23:24:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-27 23:24:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:24:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 23:24:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:24:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:24:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:24:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:24:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 23:24:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:24:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:24:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:24:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:24:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:24:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:24:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:24:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:24:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:24:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:24:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:24:02,078 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-27 23:24:02,078 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2024-11-27 23:24:02,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2024-11-27 23:24:02,079 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-27 23:24:02,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-27 23:24:02,079 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:24:02,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:24:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-27 23:24:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-27 23:24:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-27 23:24:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-27 23:24:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2024-11-27 23:24:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-27 23:24:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:24:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:24:02,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2024-11-27 23:24:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-27 23:24:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-27 23:24:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 23:24:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-27 23:24:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-27 23:24:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2024-11-27 23:24:02,088 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:24:02,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 23:24:02,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2024-11-27 23:24:02,090 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2024-11-27 23:24:02,090 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-27 23:24:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-27 23:24:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:24:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:24:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-11-27 23:24:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-11-27 23:24:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2024-11-27 23:24:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:24:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2024-11-27 23:24:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2024-11-27 23:24:03,057 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:24:03,061 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:24:03,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:24:14,158 INFO L? ?]: Removed 1754 outVars from TransFormulas that were not future-live. [2024-11-27 23:24:14,158 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:24:14,217 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:24:14,220 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:24:14,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:14 BoogieIcfgContainer [2024-11-27 23:24:14,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:24:14,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:24:14,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:24:14,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:24:14,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:23:58" (1/3) ... [2024-11-27 23:24:14,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab2dda7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:14, skipping insertion in model container [2024-11-27 23:24:14,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:00" (2/3) ... [2024-11-27 23:24:14,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab2dda7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:14, skipping insertion in model container [2024-11-27 23:24:14,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:14" (3/3) ... [2024-11-27 23:24:14,233 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2024-11-27 23:24:14,248 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:24:14,255 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i that has 103 procedures, 1707 locations, 1 initial locations, 31 loop locations, and 1 error locations. [2024-11-27 23:24:14,367 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:24:14,383 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;@274da1dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:24:14,383 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:24:14,394 INFO L276 IsEmpty]: Start isEmpty. Operand has 1598 states, 1176 states have (on average 1.3962585034013606) internal successors, (1642), 1196 states have internal predecessors, (1642), 346 states have call successors, (346), 75 states have call predecessors, (346), 74 states have return successors, (343), 336 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-27 23:24:14,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-27 23:24:14,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:14,406 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:24:14,406 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:14,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:14,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1821326629, now seen corresponding path program 1 times [2024-11-27 23:24:14,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:14,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800406828] [2024-11-27 23:24:14,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:14,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:20,815 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 23:24:20,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:20,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800406828] [2024-11-27 23:24:20,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800406828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:20,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:20,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:20,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116787469] [2024-11-27 23:24:20,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:20,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:20,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:20,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:20,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:20,853 INFO L87 Difference]: Start difference. First operand has 1598 states, 1176 states have (on average 1.3962585034013606) internal successors, (1642), 1196 states have internal predecessors, (1642), 346 states have call successors, (346), 75 states have call predecessors, (346), 74 states have return successors, (343), 336 states have call predecessors, (343), 343 states have call successors, (343) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:24:21,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:21,493 INFO L93 Difference]: Finished difference Result 3234 states and 4796 transitions. [2024-11-27 23:24:21,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:21,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2024-11-27 23:24:21,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:21,551 INFO L225 Difference]: With dead ends: 3234 [2024-11-27 23:24:21,551 INFO L226 Difference]: Without dead ends: 1612 [2024-11-27 23:24:21,570 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-27 23:24:21,572 INFO L435 NwaCegarLoop]: 2311 mSDtfsCounter, 65 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 4577 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:21,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 4577 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:24:21,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1612 states. [2024-11-27 23:24:21,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1612 to 1607. [2024-11-27 23:24:21,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1607 states, 1185 states have (on average 1.3763713080168776) internal successors, (1631), 1201 states have internal predecessors, (1631), 345 states have call successors, (345), 77 states have call predecessors, (345), 76 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-27 23:24:21,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 1607 states and 2320 transitions. [2024-11-27 23:24:21,753 INFO L78 Accepts]: Start accepts. Automaton has 1607 states and 2320 transitions. Word has length 40 [2024-11-27 23:24:21,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:21,754 INFO L471 AbstractCegarLoop]: Abstraction has 1607 states and 2320 transitions. [2024-11-27 23:24:21,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:24:21,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 2320 transitions. [2024-11-27 23:24:21,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-27 23:24:21,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:21,761 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:21,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:24:21,762 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:21,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:21,764 INFO L85 PathProgramCache]: Analyzing trace with hash 243743982, now seen corresponding path program 1 times [2024-11-27 23:24:21,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:21,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541349178] [2024-11-27 23:24:21,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:21,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:25,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:26,237 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 23:24:26,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:26,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541349178] [2024-11-27 23:24:26,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541349178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:26,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:26,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:26,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892972501] [2024-11-27 23:24:26,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:26,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:26,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:26,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:26,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:26,242 INFO L87 Difference]: Start difference. First operand 1607 states and 2320 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-27 23:24:26,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:26,405 INFO L93 Difference]: Finished difference Result 1611 states and 2324 transitions. [2024-11-27 23:24:26,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:26,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2024-11-27 23:24:26,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:26,424 INFO L225 Difference]: With dead ends: 1611 [2024-11-27 23:24:26,425 INFO L226 Difference]: Without dead ends: 1608 [2024-11-27 23:24:26,426 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-27 23:24:26,427 INFO L435 NwaCegarLoop]: 2283 mSDtfsCounter, 0 mSDsluCounter, 2278 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4561 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-27 23:24:26,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4561 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:24:26,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2024-11-27 23:24:26,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1608. [2024-11-27 23:24:26,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1186 states have (on average 1.376053962900506) internal successors, (1632), 1202 states have internal predecessors, (1632), 345 states have call successors, (345), 77 states have call predecessors, (345), 76 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-27 23:24:26,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 2321 transitions. [2024-11-27 23:24:26,556 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 2321 transitions. Word has length 61 [2024-11-27 23:24:26,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:26,557 INFO L471 AbstractCegarLoop]: Abstraction has 1608 states and 2321 transitions. [2024-11-27 23:24:26,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-27 23:24:26,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2321 transitions. [2024-11-27 23:24:26,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:24:26,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:26,562 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:26,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:24:26,562 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:26,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:26,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1995707454, now seen corresponding path program 1 times [2024-11-27 23:24:26,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:26,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254218613] [2024-11-27 23:24:26,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 23:24:31,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:31,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254218613] [2024-11-27 23:24:31,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254218613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:31,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:31,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:31,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536899403] [2024-11-27 23:24:31,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:31,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:31,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:31,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:31,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:31,057 INFO L87 Difference]: Start difference. First operand 1608 states and 2321 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-27 23:24:31,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:31,350 INFO L93 Difference]: Finished difference Result 3229 states and 4714 transitions. [2024-11-27 23:24:31,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:24:31,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2024-11-27 23:24:31,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:31,367 INFO L225 Difference]: With dead ends: 3229 [2024-11-27 23:24:31,367 INFO L226 Difference]: Without dead ends: 1645 [2024-11-27 23:24:31,377 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-27 23:24:31,378 INFO L435 NwaCegarLoop]: 2281 mSDtfsCounter, 2187 mSDsluCounter, 2372 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2187 SdHoareTripleChecker+Valid, 4653 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:31,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2187 Valid, 4653 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:24:31,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2024-11-27 23:24:31,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1645. [2024-11-27 23:24:31,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1211 states have (on average 1.370767960363336) internal successors, (1660), 1227 states have internal predecessors, (1660), 349 states have call successors, (349), 85 states have call predecessors, (349), 84 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-27 23:24:31,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2357 transitions. [2024-11-27 23:24:31,490 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2357 transitions. Word has length 63 [2024-11-27 23:24:31,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:31,492 INFO L471 AbstractCegarLoop]: Abstraction has 1645 states and 2357 transitions. [2024-11-27 23:24:31,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-27 23:24:31,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2357 transitions. [2024-11-27 23:24:31,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-27 23:24:31,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:31,520 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 23:24:31,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:24:31,521 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:31,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:31,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1710022252, now seen corresponding path program 1 times [2024-11-27 23:24:31,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:31,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940102855] [2024-11-27 23:24:31,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:31,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:36,064 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-27 23:24:36,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:36,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940102855] [2024-11-27 23:24:36,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940102855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:36,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:36,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:36,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120900888] [2024-11-27 23:24:36,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:36,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:36,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:36,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:36,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:36,066 INFO L87 Difference]: Start difference. First operand 1645 states and 2357 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:24:40,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:24:40,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:40,826 INFO L93 Difference]: Finished difference Result 3369 states and 4808 transitions. [2024-11-27 23:24:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:40,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2024-11-27 23:24:40,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:40,839 INFO L225 Difference]: With dead ends: 3369 [2024-11-27 23:24:40,839 INFO L226 Difference]: Without dead ends: 1748 [2024-11-27 23:24:40,847 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-27 23:24:40,847 INFO L435 NwaCegarLoop]: 2330 mSDtfsCounter, 312 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 4376 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:40,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 4376 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 23:24:40,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1748 states. [2024-11-27 23:24:40,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1748 to 1738. [2024-11-27 23:24:40,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1284 states have (on average 1.3613707165109035) internal successors, (1748), 1300 states have internal predecessors, (1748), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:24:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2457 transitions. [2024-11-27 23:24:40,931 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2457 transitions. Word has length 170 [2024-11-27 23:24:40,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:40,931 INFO L471 AbstractCegarLoop]: Abstraction has 1738 states and 2457 transitions. [2024-11-27 23:24:40,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:24:40,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2457 transitions. [2024-11-27 23:24:40,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-27 23:24:40,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:40,941 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:24:40,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:24:40,941 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:40,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:40,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1135440650, now seen corresponding path program 1 times [2024-11-27 23:24:40,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:40,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433421763] [2024-11-27 23:24:40,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:40,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:44,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:45,161 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:24:45,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433421763] [2024-11-27 23:24:45,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433421763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:45,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:45,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:45,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525177516] [2024-11-27 23:24:45,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:45,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:45,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:45,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:45,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:45,164 INFO L87 Difference]: Start difference. First operand 1738 states and 2457 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-27 23:24:49,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:24:49,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:49,945 INFO L93 Difference]: Finished difference Result 3703 states and 5219 transitions. [2024-11-27 23:24:49,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:24:49,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 184 [2024-11-27 23:24:49,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:49,965 INFO L225 Difference]: With dead ends: 3703 [2024-11-27 23:24:49,965 INFO L226 Difference]: Without dead ends: 1989 [2024-11-27 23:24:49,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:24:49,973 INFO L435 NwaCegarLoop]: 2609 mSDtfsCounter, 328 mSDsluCounter, 4875 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 7484 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:49,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 7484 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 23:24:49,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states. [2024-11-27 23:24:50,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1740. [2024-11-27 23:24:50,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1740 states, 1286 states have (on average 1.3608087091757388) internal successors, (1750), 1302 states have internal predecessors, (1750), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:24:50,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1740 states to 1740 states and 2459 transitions. [2024-11-27 23:24:50,075 INFO L78 Accepts]: Start accepts. Automaton has 1740 states and 2459 transitions. Word has length 184 [2024-11-27 23:24:50,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:50,075 INFO L471 AbstractCegarLoop]: Abstraction has 1740 states and 2459 transitions. [2024-11-27 23:24:50,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-27 23:24:50,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1740 states and 2459 transitions. [2024-11-27 23:24:50,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 23:24:50,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:50,087 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:24:50,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:24:50,087 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:50,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:50,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1319322534, now seen corresponding path program 1 times [2024-11-27 23:24:50,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:50,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367586890] [2024-11-27 23:24:50,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:50,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:53,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:54,435 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-27 23:24:54,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:54,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367586890] [2024-11-27 23:24:54,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367586890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:54,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:54,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:54,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69220839] [2024-11-27 23:24:54,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:54,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:54,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:54,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:54,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:54,438 INFO L87 Difference]: Start difference. First operand 1740 states and 2459 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 23:24:58,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:24:59,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:59,157 INFO L93 Difference]: Finished difference Result 3708 states and 5224 transitions. [2024-11-27 23:24:59,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:24:59,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2024-11-27 23:24:59,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:59,171 INFO L225 Difference]: With dead ends: 3708 [2024-11-27 23:24:59,172 INFO L226 Difference]: Without dead ends: 1992 [2024-11-27 23:24:59,179 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:24:59,180 INFO L435 NwaCegarLoop]: 2609 mSDtfsCounter, 328 mSDsluCounter, 4875 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 7484 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:59,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 7484 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 23:24:59,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2024-11-27 23:24:59,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1740. [2024-11-27 23:24:59,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1740 states, 1286 states have (on average 1.3608087091757388) internal successors, (1750), 1302 states have internal predecessors, (1750), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:24:59,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1740 states to 1740 states and 2459 transitions. [2024-11-27 23:24:59,268 INFO L78 Accepts]: Start accepts. Automaton has 1740 states and 2459 transitions. Word has length 195 [2024-11-27 23:24:59,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:59,269 INFO L471 AbstractCegarLoop]: Abstraction has 1740 states and 2459 transitions. [2024-11-27 23:24:59,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 23:24:59,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1740 states and 2459 transitions. [2024-11-27 23:24:59,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-27 23:24:59,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:59,280 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:24:59,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:24:59,280 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:59,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1399298994, now seen corresponding path program 1 times [2024-11-27 23:24:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:59,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926912046] [2024-11-27 23:24:59,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:59,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:03,618 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 23:25:03,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:03,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926912046] [2024-11-27 23:25:03,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926912046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:03,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:03,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:03,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853316153] [2024-11-27 23:25:03,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:03,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:03,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:03,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:03,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:03,620 INFO L87 Difference]: Start difference. First operand 1740 states and 2459 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:03,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:03,781 INFO L93 Difference]: Finished difference Result 3457 states and 4893 transitions. [2024-11-27 23:25:03,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:03,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 244 [2024-11-27 23:25:03,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:03,795 INFO L225 Difference]: With dead ends: 3457 [2024-11-27 23:25:03,795 INFO L226 Difference]: Without dead ends: 1741 [2024-11-27 23:25:03,801 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-27 23:25:03,802 INFO L435 NwaCegarLoop]: 2283 mSDtfsCounter, 0 mSDsluCounter, 2277 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4560 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:03,803 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4560 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:25:03,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2024-11-27 23:25:03,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1741. [2024-11-27 23:25:03,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1287 states have (on average 1.3605283605283605) internal successors, (1751), 1303 states have internal predecessors, (1751), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:25:03,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2460 transitions. [2024-11-27 23:25:03,889 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2460 transitions. Word has length 244 [2024-11-27 23:25:03,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:03,890 INFO L471 AbstractCegarLoop]: Abstraction has 1741 states and 2460 transitions. [2024-11-27 23:25:03,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2460 transitions. [2024-11-27 23:25:03,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-27 23:25:03,902 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:03,902 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:25:03,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:25:03,902 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:03,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:03,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1001334416, now seen corresponding path program 1 times [2024-11-27 23:25:03,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:03,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505445324] [2024-11-27 23:25:03,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:03,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:08,386 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 23:25:08,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:08,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505445324] [2024-11-27 23:25:08,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505445324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:08,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:08,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:25:08,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761435889] [2024-11-27 23:25:08,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:08,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:25:08,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:08,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:25:08,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:25:08,388 INFO L87 Difference]: Start difference. First operand 1741 states and 2460 transitions. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 23:25:08,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:08,689 INFO L93 Difference]: Finished difference Result 3458 states and 4893 transitions. [2024-11-27 23:25:08,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:25:08,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 244 [2024-11-27 23:25:08,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:08,702 INFO L225 Difference]: With dead ends: 3458 [2024-11-27 23:25:08,702 INFO L226 Difference]: Without dead ends: 1741 [2024-11-27 23:25:08,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:25:08,711 INFO L435 NwaCegarLoop]: 2279 mSDtfsCounter, 2242 mSDsluCounter, 2275 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 4554 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:08,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 4554 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:25:08,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2024-11-27 23:25:08,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1741. [2024-11-27 23:25:08,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1287 states have (on average 1.3597513597513597) internal successors, (1750), 1303 states have internal predecessors, (1750), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:25:08,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2459 transitions. [2024-11-27 23:25:08,805 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2459 transitions. Word has length 244 [2024-11-27 23:25:08,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:08,805 INFO L471 AbstractCegarLoop]: Abstraction has 1741 states and 2459 transitions. [2024-11-27 23:25:08,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 23:25:08,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2459 transitions. [2024-11-27 23:25:08,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-27 23:25:08,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:08,814 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:25:08,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:25:08,815 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:08,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:08,815 INFO L85 PathProgramCache]: Analyzing trace with hash -927831238, now seen corresponding path program 1 times [2024-11-27 23:25:08,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:08,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673558503] [2024-11-27 23:25:08,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:08,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:12,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:12,690 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 23:25:12,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:12,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673558503] [2024-11-27 23:25:12,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673558503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:12,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:12,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:12,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217620845] [2024-11-27 23:25:12,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:12,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:12,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:12,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:12,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:12,694 INFO L87 Difference]: Start difference. First operand 1741 states and 2459 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:12,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:12,872 INFO L93 Difference]: Finished difference Result 3459 states and 4895 transitions. [2024-11-27 23:25:12,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:12,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 245 [2024-11-27 23:25:12,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:12,888 INFO L225 Difference]: With dead ends: 3459 [2024-11-27 23:25:12,888 INFO L226 Difference]: Without dead ends: 1742 [2024-11-27 23:25:12,896 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-27 23:25:12,897 INFO L435 NwaCegarLoop]: 2282 mSDtfsCounter, 0 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4558 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:12,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4558 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:25:12,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1742 states. [2024-11-27 23:25:12,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1742 to 1742. [2024-11-27 23:25:12,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1742 states, 1288 states have (on average 1.359472049689441) internal successors, (1751), 1304 states have internal predecessors, (1751), 355 states have call successors, (355), 99 states have call predecessors, (355), 98 states have return successors, (354), 346 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-27 23:25:12,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1742 states to 1742 states and 2460 transitions. [2024-11-27 23:25:13,005 INFO L78 Accepts]: Start accepts. Automaton has 1742 states and 2460 transitions. Word has length 245 [2024-11-27 23:25:13,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:13,006 INFO L471 AbstractCegarLoop]: Abstraction has 1742 states and 2460 transitions. [2024-11-27 23:25:13,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:13,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1742 states and 2460 transitions. [2024-11-27 23:25:13,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-27 23:25:13,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:13,017 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:25:13,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:25:13,017 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:13,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:13,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1978894740, now seen corresponding path program 1 times [2024-11-27 23:25:13,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:13,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043315940] [2024-11-27 23:25:13,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:13,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:16,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:16,909 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 23:25:16,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:16,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043315940] [2024-11-27 23:25:16,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043315940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:16,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:16,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:16,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332359045] [2024-11-27 23:25:16,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:16,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:16,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:16,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:16,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:16,912 INFO L87 Difference]: Start difference. First operand 1742 states and 2460 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:20,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:25:21,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:21,745 INFO L93 Difference]: Finished difference Result 4904 states and 6960 transitions. [2024-11-27 23:25:21,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:21,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 244 [2024-11-27 23:25:21,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:21,767 INFO L225 Difference]: With dead ends: 4904 [2024-11-27 23:25:21,768 INFO L226 Difference]: Without dead ends: 3186 [2024-11-27 23:25:21,778 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-27 23:25:21,779 INFO L435 NwaCegarLoop]: 2382 mSDtfsCounter, 2018 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 4630 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:21,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 4630 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 23:25:21,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3186 states. [2024-11-27 23:25:21,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3186 to 3178. [2024-11-27 23:25:21,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3178 states, 2333 states have (on average 1.3613373339048436) internal successors, (3176), 2365 states have internal predecessors, (3176), 668 states have call successors, (668), 177 states have call predecessors, (668), 176 states have return successors, (667), 651 states have call predecessors, (667), 667 states have call successors, (667) [2024-11-27 23:25:21,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3178 states to 3178 states and 4511 transitions. [2024-11-27 23:25:21,969 INFO L78 Accepts]: Start accepts. Automaton has 3178 states and 4511 transitions. Word has length 244 [2024-11-27 23:25:21,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:21,969 INFO L471 AbstractCegarLoop]: Abstraction has 3178 states and 4511 transitions. [2024-11-27 23:25:21,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:25:21,971 INFO L276 IsEmpty]: Start isEmpty. Operand 3178 states and 4511 transitions. [2024-11-27 23:25:21,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-27 23:25:21,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:21,986 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:25:21,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:25:21,987 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:21,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:21,988 INFO L85 PathProgramCache]: Analyzing trace with hash -982224136, now seen corresponding path program 1 times [2024-11-27 23:25:21,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:21,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56988189] [2024-11-27 23:25:21,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:21,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:26,534 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 23:25:26,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:26,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56988189] [2024-11-27 23:25:26,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56988189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:26,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:26,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:25:26,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759811418] [2024-11-27 23:25:26,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:26,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:25:26,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:26,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:25:26,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:25:26,536 INFO L87 Difference]: Start difference. First operand 3178 states and 4511 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 23:25:30,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:25:31,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:31,723 INFO L93 Difference]: Finished difference Result 6585 states and 9328 transitions. [2024-11-27 23:25:31,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:25:31,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 245 [2024-11-27 23:25:31,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:31,747 INFO L225 Difference]: With dead ends: 6585 [2024-11-27 23:25:31,747 INFO L226 Difference]: Without dead ends: 3431 [2024-11-27 23:25:31,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:25:31,759 INFO L435 NwaCegarLoop]: 2602 mSDtfsCounter, 324 mSDsluCounter, 7455 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 10057 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:31,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 10057 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 23:25:31,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2024-11-27 23:25:31,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3178. [2024-11-27 23:25:31,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3178 states, 2333 states have (on average 1.3613373339048436) internal successors, (3176), 2365 states have internal predecessors, (3176), 668 states have call successors, (668), 177 states have call predecessors, (668), 176 states have return successors, (667), 651 states have call predecessors, (667), 667 states have call successors, (667) [2024-11-27 23:25:31,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3178 states to 3178 states and 4511 transitions. [2024-11-27 23:25:31,933 INFO L78 Accepts]: Start accepts. Automaton has 3178 states and 4511 transitions. Word has length 245 [2024-11-27 23:25:31,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:31,933 INFO L471 AbstractCegarLoop]: Abstraction has 3178 states and 4511 transitions. [2024-11-27 23:25:31,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 23:25:31,934 INFO L276 IsEmpty]: Start isEmpty. Operand 3178 states and 4511 transitions. [2024-11-27 23:25:31,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 23:25:31,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:31,950 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:25:31,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:25:31,951 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:31,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:31,952 INFO L85 PathProgramCache]: Analyzing trace with hash -615601974, now seen corresponding path program 1 times [2024-11-27 23:25:31,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:31,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403078531] [2024-11-27 23:25:31,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:31,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:35,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:37,761 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-27 23:25:37,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:37,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403078531] [2024-11-27 23:25:37,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403078531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:37,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:37,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:25:37,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626416087] [2024-11-27 23:25:37,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:37,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:25:37,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:37,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:25:37,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:25:37,765 INFO L87 Difference]: Start difference. First operand 3178 states and 4511 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 23:25:37,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:37,940 INFO L93 Difference]: Finished difference Result 3278 states and 4639 transitions. [2024-11-27 23:25:37,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:25:37,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 250 [2024-11-27 23:25:37,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:37,944 INFO L225 Difference]: With dead ends: 3278 [2024-11-27 23:25:37,944 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:25:37,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:25:37,953 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 0 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:37,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 485 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:25:37,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:25:37,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:25:37,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:25:37,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:25:37,957 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 250 [2024-11-27 23:25:37,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:37,958 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:25:37,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 23:25:37,958 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:25:37,958 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:25:37,961 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:25:37,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:25:37,964 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:25:37,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:25:54,123 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:25:54,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:25:54 BoogieIcfgContainer [2024-11-27 23:25:54,141 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:25:54,142 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:25:54,142 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:25:54,142 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:25:54,143 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:14" (3/4) ... [2024-11-27 23:25:54,145 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:25:54,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-27 23:25:54,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-27 23:25:54,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_sglist [2024-11-27 23:25:54,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc_array [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_iso_queue [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_check_buf [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_interface [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure perform_sglist [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_unaligned_bulk [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_sglist [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_altsetting [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 23:25:54,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure verify_not_halted [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kcalloc [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_halt [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_alloc_urb [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unlink1 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_out [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 23:25:54,154 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_status [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_good_config [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_unlink_urb [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_coherent [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure testdev_to_usbdev [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_coherent [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unlink_simple [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_dec_and_test [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_io [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_alloc_urb [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_free_urb [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_fill_buf [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_gettimeofday [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_ioctl [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure buffer_offset [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-27 23:25:54,155 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_warn [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_clear_halt [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_disconnect [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_guard_bytes [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure interface_to_usbdev [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-27 23:25:54,156 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_descriptor [2024-11-27 23:25:54,209 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 465 nodes and edges [2024-11-27 23:25:54,216 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 187 nodes and edges [2024-11-27 23:25:54,223 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2024-11-27 23:25:54,230 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-11-27 23:25:54,235 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-27 23:25:54,238 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-27 23:25:54,241 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-27 23:25:54,245 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:25:54,249 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:25:54,762 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:25:54,763 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:25:54,763 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:25:54,764 INFO L158 Benchmark]: Toolchain (without parser) took 116482.68ms. Allocated memory was 117.4MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 83.9MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-27 23:25:54,765 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:25:54,765 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2286.98ms. Allocated memory is still 117.4MB. Free memory was 83.9MB in the beginning and 55.7MB in the end (delta: 28.2MB). Peak memory consumption was 82.8MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,766 INFO L158 Benchmark]: Boogie Procedure Inliner took 312.88ms. Allocated memory is still 117.4MB. Free memory was 55.7MB in the beginning and 49.7MB in the end (delta: 6.0MB). Peak memory consumption was 45.5MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,766 INFO L158 Benchmark]: Boogie Preprocessor took 1107.93ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 49.7MB in the beginning and 83.5MB in the end (delta: -33.7MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,766 INFO L158 Benchmark]: RCFGBuilder took 12226.74ms. Allocated memory was 201.3MB in the beginning and 260.0MB in the end (delta: 58.7MB). Free memory was 83.5MB in the beginning and 93.2MB in the end (delta: -9.7MB). Peak memory consumption was 123.7MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,767 INFO L158 Benchmark]: TraceAbstraction took 99918.54ms. Allocated memory was 260.0MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 93.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 875.2MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,767 INFO L158 Benchmark]: Witness Printer took 621.57ms. Allocated memory is still 2.3GB. Free memory was 1.3GB in the beginning and 1.2GB in the end (delta: 75.3MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-11-27 23:25:54,769 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2286.98ms. Allocated memory is still 117.4MB. Free memory was 83.9MB in the beginning and 55.7MB in the end (delta: 28.2MB). Peak memory consumption was 82.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 312.88ms. Allocated memory is still 117.4MB. Free memory was 55.7MB in the beginning and 49.7MB in the end (delta: 6.0MB). Peak memory consumption was 45.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1107.93ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 49.7MB in the beginning and 83.5MB in the end (delta: -33.7MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. * RCFGBuilder took 12226.74ms. Allocated memory was 201.3MB in the beginning and 260.0MB in the end (delta: 58.7MB). Free memory was 83.5MB in the beginning and 93.2MB in the end (delta: -9.7MB). Peak memory consumption was 123.7MB. Max. memory is 16.1GB. * TraceAbstraction took 99918.54ms. Allocated memory was 260.0MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 93.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 875.2MB. Max. memory is 16.1GB. * Witness Printer took 621.57ms. Allocated memory is still 2.3GB. Free memory was 1.3GB in the beginning and 1.2GB in the end (delta: 75.3MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3625]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3625] - GenericResultAtLocation [Line: 3632]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3632] - GenericResultAtLocation [Line: 3640]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] - GenericResultAtLocation [Line: 3856]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] - GenericResultAtLocation [Line: 3864]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] - GenericResultAtLocation [Line: 3872]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] - GenericResultAtLocation [Line: 3899]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] - GenericResultAtLocation [Line: 3907]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] - GenericResultAtLocation [Line: 3931]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3810]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 103 procedures, 1707 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 83.6s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 26.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 7804 SdHoareTripleChecker+Valid, 24.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7804 mSDsluCounter, 61979 SdHoareTripleChecker+Invalid, 22.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 35605 mSDsCounter, 41 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 215 IncrementalHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 41 mSolverCounterUnsat, 26374 mSDtfsCounter, 215 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3178occurred in iteration=10, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 777 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 2185 NumberOfCodeBlocks, 2185 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2173 ConstructedInterpolants, 0 QuantifiedInterpolants, 2546 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 515/515 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5137]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6148]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5405]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4479]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6066]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4142]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4129]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5329]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4173]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5405]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5719]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4411]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4515]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-27 23:25:54,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5386a8-586c-4ebc-856b-9351dd38c7a2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE