./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4b418a847569c2fdb13e49f0158439b90c8dabf7cf2f41b74c1e9948cb252ab6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:15:24,778 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:15:24,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:15:24,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:15:24,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:15:24,965 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:15:24,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:15:24,967 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:15:24,967 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:15:24,967 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:15:24,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:15:24,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:15:24,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:15:24,969 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:15:24,969 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:15:24,969 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:15:24,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:15:24,970 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:15:24,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:15:24,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:15:24,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:15:24,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:15:24,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:15:24,971 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:15:24,971 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:15:24,971 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:15:24,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:15:24,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:15:24,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:15:24,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:24,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:15:24,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:15:24,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:15:24,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:15:24,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:24,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:15:24,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:15:24,974 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:15:24,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:15:24,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:15:24,975 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_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4b418a847569c2fdb13e49f0158439b90c8dabf7cf2f41b74c1e9948cb252ab6 [2024-11-23 23:15:25,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:15:25,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:15:25,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:15:25,572 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:15:25,572 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:15:25,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2024-11-23 23:15:29,805 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/data/386417dcd/1d38334dfc8845c4844016cef9901e7f/FLAG68abe1b65 [2024-11-23 23:15:30,755 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:15:30,759 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2024-11-23 23:15:30,817 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/data/386417dcd/1d38334dfc8845c4844016cef9901e7f/FLAG68abe1b65 [2024-11-23 23:15:30,845 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/data/386417dcd/1d38334dfc8845c4844016cef9901e7f [2024-11-23 23:15:30,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:15:30,851 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:15:30,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:15:30,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:15:30,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:15:30,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:15:30" (1/1) ... [2024-11-23 23:15:30,868 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d4244e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:30, skipping insertion in model container [2024-11-23 23:15:30,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:15:30" (1/1) ... [2024-11-23 23:15:31,035 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:15:33,329 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_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2024-11-23 23:15:33,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:15:33,710 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:15:34,477 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_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2024-11-23 23:15:34,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:15:34,657 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:15:34,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34 WrapperNode [2024-11-23 23:15:34,658 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:15:34,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:15:34,660 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:15:34,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:15:34,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:34,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:35,140 INFO L138 Inliner]: procedures = 223, calls = 2693, calls flagged for inlining = 70, calls inlined = 65, statements flattened = 5625 [2024-11-23 23:15:35,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:15:35,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:15:35,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:15:35,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:15:35,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:35,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:35,255 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,155 INFO L175 MemorySlicer]: Split 1577 memory accesses to 39 slices as follows [8, 2, 8, 8, 8, 261, 146, 3, 8, 8, 57, 8, 8, 2, 8, 8, 8, 7, 8, 8, 2, 8, 1, 8, 9, 8, 11, 245, 8, 8, 64, 8, 8, 8, 5, 8, 5, 573, 8]. 36 percent of accesses are in the largest equivalence class. The 247 initializations are split as follows [8, 0, 8, 8, 8, 0, 0, 3, 8, 0, 0, 8, 8, 0, 8, 8, 8, 0, 8, 8, 2, 8, 0, 8, 0, 8, 0, 0, 8, 8, 64, 8, 8, 8, 5, 8, 5, 0, 0]. The 997 writes are split as follows [0, 1, 0, 0, 0, 261, 146, 0, 0, 8, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 210, 0, 0, 0, 0, 0, 0, 0, 0, 0, 360, 0]. [2024-11-23 23:15:36,160 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,160 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,361 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,372 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,527 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:15:36,619 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:15:36,619 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:15:36,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:15:36,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (1/1) ... [2024-11-23 23:15:36,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:15:36,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:36,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:15:36,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d05b56f5-d1df-4bcf-95e0-bfa890e6efc6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:15:36,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:15:36,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:15:36,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-23 23:15:36,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-23 23:15:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-23 23:15:36,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-11-23 23:15:36,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-11-23 23:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-11-23 23:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2024-11-23 23:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2024-11-23 23:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2024-11-23 23:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2024-11-23 23:15:36,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:15:36,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-23 23:15:36,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2024-11-23 23:15:36,744 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_in_callback [2024-11-23 23:15:36,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_in_callback [2024-11-23 23:15:36,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 23:15:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:15:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:15:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 23:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-23 23:15:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:15:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:15:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:15:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-23 23:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-23 23:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-23 23:15:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-23 23:15:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ti_throttle [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_throttle [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2024-11-23 23:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_out_callback [2024-11-23 23:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_out_callback [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_mcr [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_mcr [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure ti_startup [2024-11-23 23:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_startup [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:15:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:15:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:15:36,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:15:36,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:15:36,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:15:36,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:15:36,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:15:36,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-23 23:15:36,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-23 23:15:36,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:15:36,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:15:36,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:15:36,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:15:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 23:15:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-23 23:15:36,783 INFO L130 BoogieDeclarations]: Found specification of procedure ti_ioctl [2024-11-23 23:15:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_ioctl [2024-11-23 23:15:36,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_2 [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_2 [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmget [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmget [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_remove [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_remove [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-23 23:15:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:15:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_probe [2024-11-23 23:15:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_probe [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2024-11-23 23:15:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure ti_break [2024-11-23 23:15:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_break [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16s [2024-11-23 23:15:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16s [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:15:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:15:36,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-23 23:15:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tx_empty [2024-11-23 23:15:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tx_empty [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:15:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-23 23:15:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write [2024-11-23 23:15:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:15:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:15:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:15:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:15:36,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:15:36,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:15:36,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:15:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:15:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:15:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:15:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:15:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:15:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-23 23:15:36,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure ti_restart_read [2024-11-23 23:15:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_restart_read [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:15:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 23:15:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure ti_release [2024-11-23 23:15:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_release [2024-11-23 23:15:36,800 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:15:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:15:36,801 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-23 23:15:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-11-23 23:15:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:15:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:15:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:15:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:15:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:15:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:15:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:15:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:15:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-23 23:15:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:15:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:15:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:15:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:15:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:15:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:15:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:15:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:15:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:15:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_out_sync [2024-11-23 23:15:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_out_sync [2024-11-23 23:15:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:15:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 23:15:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ti_open [2024-11-23 23:15:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_open [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmset [2024-11-23 23:15:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmset [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:15:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:15:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:15:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:15:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:15:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:15:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:15:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:15:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:15:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:15:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:15:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:15:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_byte [2024-11-23 23:15:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_byte [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ti_chars_in_buffer [2024-11-23 23:15:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_chars_in_buffer [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:15:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:15:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_room [2024-11-23 23:15:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_room [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:15:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:15:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ti_interrupt_callback [2024-11-23 23:15:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_interrupt_callback [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:15:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:15:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:15:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:15:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:15:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:15:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-23 23:15:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ti_close [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_close [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ti_unthrottle [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_unthrottle [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:15:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure ti_send [2024-11-23 23:15:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_send [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:15:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:15:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:15:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:15:36,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:15:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:15:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:15:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_termios [2024-11-23 23:15:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_termios [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2024-11-23 23:15:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2024-11-23 23:15:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:15:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:15:38,720 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:15:38,726 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:15:56,212 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:16:07,165 INFO L? ?]: Removed 1726 outVars from TransFormulas that were not future-live. [2024-11-23 23:16:07,165 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:16:07,238 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:16:07,238 INFO L312 CfgBuilder]: Removed 40 assume(true) statements. [2024-11-23 23:16:07,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:16:07 BoogieIcfgContainer [2024-11-23 23:16:07,242 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:16:07,244 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:16:07,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:16:07,251 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:16:07,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:15:30" (1/3) ... [2024-11-23 23:16:07,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4a03ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:16:07, skipping insertion in model container [2024-11-23 23:16:07,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:15:34" (2/3) ... [2024-11-23 23:16:07,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4a03ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:16:07, skipping insertion in model container [2024-11-23 23:16:07,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:16:07" (3/3) ... [2024-11-23 23:16:07,258 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2024-11-23 23:16:07,276 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:16:07,279 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i that has 147 procedures, 2128 locations, 1 initial locations, 81 loop locations, and 1 error locations. [2024-11-23 23:16:07,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:16:07,510 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;@27120807, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:16:07,511 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:16:07,524 INFO L276 IsEmpty]: Start isEmpty. Operand has 1793 states, 1278 states have (on average 1.4280125195618154) internal successors, (1825), 1352 states have internal predecessors, (1825), 442 states have call successors, (442), 72 states have call predecessors, (442), 71 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2024-11-23 23:16:07,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-23 23:16:07,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:16:07,547 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:07,547 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:16:07,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:07,553 INFO L85 PathProgramCache]: Analyzing trace with hash 84102488, now seen corresponding path program 1 times [2024-11-23 23:16:07,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:07,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345979003] [2024-11-23 23:16:07,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:07,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:19:13,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:19:16,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 23:19:16,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:19:16,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345979003] [2024-11-23 23:19:16,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345979003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:19:16,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:19:16,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:19:16,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880449369] [2024-11-23 23:19:16,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:19:16,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:19:16,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:19:16,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:19:16,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:19:16,566 INFO L87 Difference]: Start difference. First operand has 1793 states, 1278 states have (on average 1.4280125195618154) internal successors, (1825), 1352 states have internal predecessors, (1825), 442 states have call successors, (442), 72 states have call predecessors, (442), 71 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-23 23:19:20,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:19:22,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:19:22,249 INFO L93 Difference]: Finished difference Result 5273 states and 8140 transitions. [2024-11-23 23:19:22,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:19:22,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 265 [2024-11-23 23:19:22,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:19:22,329 INFO L225 Difference]: With dead ends: 5273 [2024-11-23 23:19:22,329 INFO L226 Difference]: Without dead ends: 3469 [2024-11-23 23:19:22,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:19:22,370 INFO L435 NwaCegarLoop]: 2683 mSDtfsCounter, 2546 mSDsluCounter, 2667 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2546 SdHoareTripleChecker+Valid, 5350 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:19:22,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2546 Valid, 5350 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-23 23:19:22,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3469 states. [2024-11-23 23:19:22,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3469 to 3465. [2024-11-23 23:19:22,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 2489 states have (on average 1.4190437926878265) internal successors, (3532), 2620 states have internal predecessors, (3532), 839 states have call successors, (839), 137 states have call predecessors, (839), 136 states have return successors, (833), 805 states have call predecessors, (833), 833 states have call successors, (833) [2024-11-23 23:19:22,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 5204 transitions. [2024-11-23 23:19:22,890 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 5204 transitions. Word has length 265 [2024-11-23 23:19:22,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:19:22,896 INFO L471 AbstractCegarLoop]: Abstraction has 3465 states and 5204 transitions. [2024-11-23 23:19:22,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-23 23:19:22,897 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 5204 transitions. [2024-11-23 23:19:22,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-23 23:19:22,910 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:19:22,911 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:19:22,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:19:22,912 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:19:22,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:19:22,913 INFO L85 PathProgramCache]: Analyzing trace with hash -2012626757, now seen corresponding path program 1 times [2024-11-23 23:19:22,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:19:22,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727436943] [2024-11-23 23:19:22,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:19:22,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:22:37,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:39,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 23:22:39,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:22:39,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727436943] [2024-11-23 23:22:39,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727436943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:22:39,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:22:39,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:22:39,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559470834] [2024-11-23 23:22:39,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:22:39,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:22:39,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:39,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:22:39,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:22:39,501 INFO L87 Difference]: Start difference. First operand 3465 states and 5204 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:22:39,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:22:39,711 INFO L93 Difference]: Finished difference Result 3467 states and 5205 transitions. [2024-11-23 23:22:39,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:22:39,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 267 [2024-11-23 23:22:39,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:22:39,755 INFO L225 Difference]: With dead ends: 3467 [2024-11-23 23:22:39,755 INFO L226 Difference]: Without dead ends: 3464 [2024-11-23 23:22:39,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:22:39,761 INFO L435 NwaCegarLoop]: 2666 mSDtfsCounter, 2613 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:22:39,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 2666 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:22:39,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2024-11-23 23:22:40,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 3464. [2024-11-23 23:22:40,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3464 states, 2489 states have (on average 1.4186420249096023) internal successors, (3531), 2619 states have internal predecessors, (3531), 838 states have call successors, (838), 137 states have call predecessors, (838), 136 states have return successors, (833), 805 states have call predecessors, (833), 833 states have call successors, (833) [2024-11-23 23:22:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3464 states to 3464 states and 5202 transitions. [2024-11-23 23:22:40,055 INFO L78 Accepts]: Start accepts. Automaton has 3464 states and 5202 transitions. Word has length 267 [2024-11-23 23:22:40,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:22:40,058 INFO L471 AbstractCegarLoop]: Abstraction has 3464 states and 5202 transitions. [2024-11-23 23:22:40,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:22:40,058 INFO L276 IsEmpty]: Start isEmpty. Operand 3464 states and 5202 transitions. [2024-11-23 23:22:40,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-11-23 23:22:40,068 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:22:40,069 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:22:40,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:22:40,069 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:22:40,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:22:40,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2030607617, now seen corresponding path program 1 times [2024-11-23 23:22:40,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:22:40,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411372863] [2024-11-23 23:22:40,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:40,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:50,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 23:25:50,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:50,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411372863] [2024-11-23 23:25:50,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411372863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:50,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:50,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:50,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705939371] [2024-11-23 23:25:50,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:50,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:50,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:50,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:50,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:50,375 INFO L87 Difference]: Start difference. First operand 3464 states and 5202 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:25:50,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:50,547 INFO L93 Difference]: Finished difference Result 3466 states and 5203 transitions. [2024-11-23 23:25:50,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:50,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 268 [2024-11-23 23:25:50,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:50,586 INFO L225 Difference]: With dead ends: 3466 [2024-11-23 23:25:50,587 INFO L226 Difference]: Without dead ends: 3463 [2024-11-23 23:25:50,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:50,593 INFO L435 NwaCegarLoop]: 2664 mSDtfsCounter, 2610 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:50,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 2664 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:25:50,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3463 states. [2024-11-23 23:25:50,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3463 to 3463. [2024-11-23 23:25:50,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3463 states, 2489 states have (on average 1.4182402571313781) internal successors, (3530), 2618 states have internal predecessors, (3530), 837 states have call successors, (837), 137 states have call predecessors, (837), 136 states have return successors, (833), 805 states have call predecessors, (833), 833 states have call successors, (833) [2024-11-23 23:25:50,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3463 states to 3463 states and 5200 transitions. [2024-11-23 23:25:50,852 INFO L78 Accepts]: Start accepts. Automaton has 3463 states and 5200 transitions. Word has length 268 [2024-11-23 23:25:50,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:50,853 INFO L471 AbstractCegarLoop]: Abstraction has 3463 states and 5200 transitions. [2024-11-23 23:25:50,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:25:50,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3463 states and 5200 transitions. [2024-11-23 23:25:50,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-23 23:25:50,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:50,860 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:50,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:25:50,860 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:50,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:50,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1478140802, now seen corresponding path program 1 times [2024-11-23 23:25:50,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:50,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280297138] [2024-11-23 23:25:50,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:50,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:29,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:31,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 23:28:31,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:31,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280297138] [2024-11-23 23:28:31,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280297138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:31,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:31,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:31,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768306833] [2024-11-23 23:28:31,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:31,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:31,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:31,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:31,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:31,333 INFO L87 Difference]: Start difference. First operand 3463 states and 5200 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:28:31,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:31,530 INFO L93 Difference]: Finished difference Result 3465 states and 5201 transitions. [2024-11-23 23:28:31,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:31,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 269 [2024-11-23 23:28:31,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:31,566 INFO L225 Difference]: With dead ends: 3465 [2024-11-23 23:28:31,566 INFO L226 Difference]: Without dead ends: 3462 [2024-11-23 23:28:31,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:31,572 INFO L435 NwaCegarLoop]: 2662 mSDtfsCounter, 2607 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2607 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:31,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2607 Valid, 2662 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:28:31,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3462 states. [2024-11-23 23:28:31,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3462 to 3462. [2024-11-23 23:28:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3462 states, 2489 states have (on average 1.417838489353154) internal successors, (3529), 2617 states have internal predecessors, (3529), 836 states have call successors, (836), 137 states have call predecessors, (836), 136 states have return successors, (833), 805 states have call predecessors, (833), 833 states have call successors, (833) [2024-11-23 23:28:31,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3462 states to 3462 states and 5198 transitions. [2024-11-23 23:28:31,857 INFO L78 Accepts]: Start accepts. Automaton has 3462 states and 5198 transitions. Word has length 269 [2024-11-23 23:28:31,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:31,860 INFO L471 AbstractCegarLoop]: Abstraction has 3462 states and 5198 transitions. [2024-11-23 23:28:31,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:28:31,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3462 states and 5198 transitions. [2024-11-23 23:28:31,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-23 23:28:31,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:31,871 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:31,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:28:31,873 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:31,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:31,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1419812772, now seen corresponding path program 1 times [2024-11-23 23:28:31,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:31,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742172163] [2024-11-23 23:28:31,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:31,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms